@article{Elekes/84, AUTHOR = {Elekes, G.}, TITLE = {$n$ points in the plane can determine $n^{3/2}$ unit circles}, JOURNAL = {Combinatorica}, VOLUME = {4}, PAGES = {131}, YEAR = {1984}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Aharoni/84, AUTHOR = {Aharoni, Ron}, TITLE = {On an obstruction for perfect matchings}, JOURNAL = {Combinatorica}, VOLUME = {4}, PAGES = {1-6}, YEAR = {1984}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Bollobas-Klee/84, AUTHOR = {Bollob{\'a}s, B{\'e}la and Klee, Victor}, TITLE = {Diameters of random bipartite graphs}, JOURNAL = {Combinatorica}, VOLUME = {4}, PAGES = {7-19}, YEAR = {1984}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Erdos-Frankl-Katona/84, AUTHOR = {Erd{\H{o}}s, Paul and Frankl, P. and Katona, G.O.H.}, TITLE = {Intersecting Sperner families and their convex hulls}, JOURNAL = {Combinatorica}, VOLUME = {4}, NUMBER = {1}, PAGES = {21-34}, YEAR = {1984}, } @article{Fajtlowicz/84, AUTHOR = {Fajtlowicz, Siemion}, TITLE = {Independence, clique size and maximum degree}, JOURNAL = {Combinatorica}, VOLUME = {4}, PAGES = {35-38}, YEAR = {1984}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Frankl-Pach/84, AUTHOR = {Frankl, Peter and Pach, J{\'a}nos}, TITLE = {On disjointly representable sets}, JOURNAL = {Combinatorica}, VOLUME = {4}, PAGES = {39-45}, YEAR = {1984}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Imrich/84, AUTHOR = {Imrich, Wilfried}, TITLE = {Explicit construction of regular graphs without small cycles}, JOURNAL = {Combinatorica}, VOLUME = {4}, PAGES = {53-59}, YEAR = {1984}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Meir-Moon/84, AUTHOR = {Meir, A. and Moon, J.W.}, TITLE = {On random mapping patterns}, JOURNAL = {Combinatorica}, VOLUME = {4}, PAGES = {61-70}, YEAR = {1984}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Nesetril-Rodl/84, AUTHOR = {Ne{\v{s}}et{\v{r}}il, Jaroslav and R{\"o}dl, Vojt{\v{e}}ch}, TITLE = {Sparse Ramsey graphs}, JOURNAL = {Combinatorica}, VOLUME = {4}, PAGES = {71-78}, YEAR = {1984}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Phelps-Rodl/84, AUTHOR = {Phelps, Kevin T. and R{\"o}dl, Vojt{\v{e}}ch}, TITLE = {On the algorithmic complexity of coloring simple hypergraphs and Steiner triple systems}, JOURNAL = {Combinatorica}, VOLUME = {4}, PAGES = {79-88}, YEAR = {1984}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Sachs/84, AUTHOR = {Sachs, Horst}, TITLE = {Perfect matchings in hexagonal systems}, JOURNAL = {Combinatorica}, VOLUME = {4}, PAGES = {89-99}, YEAR = {1984}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Simonovits-Sos/84, AUTHOR = {Simonovits, Mikl{\'o}s and S{\H{o}}s, Vera T.}, TITLE = {On restricted colourings of $K_n$}, JOURNAL = {Combinatorica}, VOLUME = {4}, PAGES = {101-110}, YEAR = {1984}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Tuza/84, AUTHOR = {Tuza, Zsolt}, TITLE = {Covering of graphs by complete bipartite subgraphs; complexity of 0-1 matrices}, JOURNAL = {Combinatorica}, VOLUME = {4}, PAGES = {111-116}, YEAR = {1984}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{West-Trotter-Peck-Shor/84, AUTHOR = {West, D.B. and Trotter, W.T., Jr. and Peck, G.W. and Shor, P.}, TITLE = {Regressions and monotone chains: A Ramsey-type extremal problem for partial orders}, JOURNAL = {Combinatorica}, VOLUME = {4}, PAGES = {117-119}, YEAR = {1984}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Dawson-Seberry-Skillicorn/84, AUTHOR = {Dawson, J.E. and Seberry, Jennifer and Skillicorn, D.B.}, TITLE = {The directed packing numbers $DD(t, v, v)$, $t \geq 4$}, JOURNAL = {Combinatorica}, VOLUME = {4}, PAGES = {121-130}, YEAR = {1984}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Engel/84, AUTHOR = {Engel, Konrad}, TITLE = {An Erd{\H{o}}s-Ko-Rado theorem for the subcubes of a cube}, JOURNAL = {Combinatorica}, VOLUME = {4}, PAGES = {133-140}, YEAR = {1984}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Frankl/84, AUTHOR = {Frankl, P.}, TITLE = {Families of finite sets with three interesections}, JOURNAL = {Combinatorica}, VOLUME = {4}, PAGES = {141-148}, YEAR = {1984}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Frankl-Rodl/84, AUTHOR = {Frankl, P. and R{\"o}dl, V.}, TITLE = {Hypergraphs do not jump}, JOURNAL = {Combinatorica}, VOLUME = {4}, PAGES = {149-159}, YEAR = {1984}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Furedi/84, AUTHOR = {F{\"u}redi, Z.}, TITLE = {Hypergraphs in which all disjoint pairs have distinct unions}, JOURNAL = {Combinatorica}, VOLUME = {4}, PAGES = {161-168}, YEAR = {1984}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Harary-Robinson/84a, AUTHOR = {Harary, Frank and Robinson, Robert W.}, TITLE = {Isomorphic factorizations VIII: Bisectable trees}, JOURNAL = {Combinatorica}, VOLUME = {4}, PAGES = {169-179}, YEAR = {1984}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Kahn-Saks/84a, AUTHOR = {Kahn, Jeffry and Saks, Michael}, TITLE = {A polyomino with no stochastic function}, JOURNAL = {Combinatorica}, VOLUME = {4}, PAGES = {181-182}, YEAR = {1984}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Kierstead-Szemeredi-Trotter/84, AUTHOR = {Kierstead, H.A. and Szemer{\'e}di, E. and Trotter, W.T., Jr.}, TITLE = {On coloring graphs with locally small chromatic number}, JOURNAL = {Combinatorica}, VOLUME = {4}, PAGES = {183-185}, YEAR = {1984}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Oxley/84, AUTHOR = {Oxley, James G.}, TITLE = {On the intersections of circuits and cocircuits in matroids}, JOURNAL = {Combinatorica}, VOLUME = {4}, PAGES = {187-195}, YEAR = {1984}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Parthasarathy-Srinivasan/84, AUTHOR = {Parthasarathy, K.R. and Srinivasan, N.}, TITLE = {Geodetic blocks of diameter three}, JOURNAL = {Combinatorica}, VOLUME = {4}, PAGES = {197-206}, YEAR = {1984}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Shee-Teh/84, AUTHOR = {Shee, S.C. and Teh, H.H.}, TITLE = {$H$-extension of graphs}, JOURNAL = {Combinatorica}, VOLUME = {4}, PAGES = {207-211}, YEAR = {1984}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Szekely/84, AUTHOR = {Sz{\'e}kely, L.A.}, TITLE = {Measurable chromatic number of geometric graphs and sets without some distances in Euclidean space}, JOURNAL = {Combinatorica}, VOLUME = {4}, PAGES = {213-218}, YEAR = {1984}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Voigt/84, AUTHOR = {Voigt, B.}, TITLE = {Canonization theorems for finite affine and linear spaces}, JOURNAL = {Combinatorica}, VOLUME = {4}, PAGES = {219-239}, YEAR = {1984}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Weiss/84, AUTHOR = {Weiss, Alfred}, TITLE = {Girths of bipartite sextet graphs}, JOURNAL = {Combinatorica}, VOLUME = {4}, PAGES = {241-245}, YEAR = {1984}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Wilson/84, AUTHOR = {Wilson, Richard M.}, TITLE = {The exact bound in the Erd{\H{o}}s-Ko-Rado theorem}, JOURNAL = {Combinatorica}, VOLUME = {4}, PAGES = {247-257}, YEAR = {1984}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Ajtai-Komlos-Tusnady/84, AUTHOR = {Ajtai, M. and Koml{\'o}s, J. and Tusn{\'a}dy, G.}, TITLE = {On optimal matchings}, JOURNAL = {Combinatorica}, VOLUME = {4}, PAGES = {259-264}, YEAR = {1984}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Ellingham-Holton-Little/84, AUTHOR = {Ellingham, M.N. and Holton, D.A. and Little, C.H.C.}, TITLE = {Cycles through ten vertices in 3-connected cubic graphs}, JOURNAL = {Combinatorica}, VOLUME = {4}, PAGES = {265-273}, YEAR = {1984}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Enomoto-Saito/84, AUTHOR = {Enomoto, Hikoe and Saito, Akira}, TITLE = {Disjoint shortest paths in graphs}, JOURNAL = {Combinatorica}, VOLUME = {4}, PAGES = {275-279}, YEAR = {1984}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Groflin/84, AUTHOR = {Gr{\"o}flin, Heinz}, TITLE = {Path-closed sets}, JOURNAL = {Combinatorica}, VOLUME = {4}, PAGES = {281-290}, YEAR = {1984}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Kahn-Saks-Sturtevant/84, AUTHOR = {Kahn, Jeff and Saks, Michael and Sturtevant, Dean}, TITLE = {A topological approach to evasiveness}, JOURNAL = {Combinatorica}, VOLUME = {4}, PAGES = {297-306}, YEAR = {1984}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Kostochka/84, AUTHOR = {Kostochka, A.V.}, TITLE = {Lower bound of the Hadwiger number of graphs by their average degree}, JOURNAL = {Combinatorica}, VOLUME = {4}, PAGES = {307-316}, YEAR = {1984}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Kriz/84, AUTHOR = {K{\u{r}}i{\u{z}}, Igor}, TITLE = {A class of dimension-skipping graphs}, JOURNAL = {Combinatorica}, VOLUME = {4}, PAGES = {317-319}, YEAR = {1984}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{van_Lint/84, AUTHOR = {van Lint, J.H.}, TITLE = {On equidistant binary codes of length $n=4k + 1$ with distance $d = 2k$}, JOURNAL = {Combinatorica}, VOLUME = {4}, PAGES = {321-323}, YEAR = {1984}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{McKay-Wormald/84, AUTHOR = {McKay, B.D. and Wormald, N.C.}, TITLE = {Automorphisms of random graphs with specified vertices}, JOURNAL = {Combinatorica}, VOLUME = {4}, PAGES = {325-338}, YEAR = {1984}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{von_Rimscha/84, AUTHOR = {von Rimscha, M.}, TITLE = {The reconstruction problem for certain infinite graphs}, JOURNAL = {Combinatorica}, VOLUME = {4}, PAGES = {339-343}, YEAR = {1984}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Rodl/84, AUTHOR = {R{\"o}dl, V.}, TITLE = {On combinatorial properties of spheres in Euclidean spaces}, JOURNAL = {Combinatorica}, VOLUME = {4}, PAGES = {345-349}, YEAR = {1984}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Seifter/84, AUTHOR = {Seifter, N.}, TITLE = {On automorphisms of infinite graphs with forbidden subgraphs}, JOURNAL = {Combinatorica}, VOLUME = {4}, PAGES = {351-356}, YEAR = {1984}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Stinson-Rees/84, AUTHOR = {Stinson, D.R. and Rees, G.H.J. van}, TITLE = {The equivalence of certain equidistant binary codes and symmetric BIBDs}, JOURNAL = {Combinatorica}, VOLUME = {4}, PAGES = {357-362}, YEAR = {1984}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Szekely/84a, AUTHOR = {Sz{\'e}kely, L.A.}, TITLE = {On the number of homogeneous subgraphs of a graph}, JOURNAL = {Combinatorica}, VOLUME = {4}, PAGES = {363-372}, YEAR = {1984}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Karmarkar/84a, AUTHOR = {Karmarkar, N.}, TITLE = {A new polynomial-time algorithm for linear programming}, JOURNAL = {Combinatorica}, VOLUME = {4}, PAGES = {373-395}, YEAR = {1984}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, }