@article{Ajtai-Komlos-Szemeredi/82, AUTHOR = {Ajtai, M. and Koml{\'o}s, J. and Szemer{\'e}di, E.}, TITLE = {Largest random component of a $k$-cube}, JOURNAL = {Combinatorica}, VOLUME = {2}, PAGES = {1-7}, YEAR = {1982}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Cameron/82, AUTHOR = {Cameron, Peter J.}, TITLE = {There are only finitely many finite distance-transitive graphs of given valency greater than two}, JOURNAL = {Combinatorica}, VOLUME = {2}, PAGES = {9-13}, YEAR = {1982}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Dunwoody/82, AUTHOR = {Dunwoody, M.J.}, TITLE = {Cutting up graphs}, JOURNAL = {Combinatorica}, VOLUME = {2}, PAGES = {15-23}, YEAR = {1982}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Gronau/82, AUTHOR = {Gronau, H.-D.O.F.}, TITLE = {On Sperner families in which no $k$ sets have an empty intersection III}, JOURNAL = {Combinatorica}, VOLUME = {2}, PAGES = {25-36}, YEAR = {1982}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Hilton/82, AUTHOR = {Hilton, A.J.W.}, TITLE = {Canonical edge-colourings of locally finite graphs}, JOURNAL = {Combinatorica}, VOLUME = {2}, PAGES = {37-51}, YEAR = {1982}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Holton-McKay-Plummer-Thomassen/82, AUTHOR = {Holton, D.A. and McKay, B.D. and Plummer, M.D. and Thomassen, C.}, TITLE = {A nine point theorem for 3-connected graphs}, JOURNAL = {Combinatorica}, VOLUME = {2}, PAGES = {53-62}, YEAR = {1982}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Macpherson/82, AUTHOR = {Macpherson, H.D.}, TITLE = {Infinite distance transitive graphs of finite valency}, JOURNAL = {Combinatorica}, VOLUME = {2}, PAGES = {63-69}, YEAR = {1982}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Margulis/82, AUTHOR = {Margulis, G.A.}, TITLE = {Explicit constructions of graphs without short cycles and low density codes}, JOURNAL = {Combinatorica}, VOLUME = {2}, PAGES = {71-78}, YEAR = {1982}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Nowakowski-Rival/82, AUTHOR = {Nowakowski, Richard and Rival, Ivan}, TITLE = {On a class of isometric subgraphs of a graph}, JOURNAL = {Combinatorica}, VOLUME = {2}, PAGES = {79-90}, YEAR = {1982}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Seymour/82, AUTHOR = {Seymour, P.D.}, TITLE = {Packing nearly-disjoint sets}, JOURNAL = {Combinatorica}, VOLUME = {2}, PAGES = {91-97}, YEAR = {1982}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Wallis/82, AUTHOR = {Wallis, W.D.}, TITLE = {Asymptotic values of clique partition numbers}, JOURNAL = {Combinatorica}, VOLUME = {2}, PAGES = {99-101}, YEAR = {1982}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Baker/82, AUTHOR = {Baker, R.D.}, TITLE = {Symmetric designs with Bruck subdesigns}, JOURNAL = {Combinatorica}, VOLUME = {2}, PAGES = {103-109}, YEAR = {1982}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Beck/82, AUTHOR = {Beck, J{\'o}zsef}, TITLE = {Irregularities of two-colourings of the $N\times N$ square lattice}, JOURNAL = {Combinatorica}, VOLUME = {2}, PAGES = {111-123}, YEAR = {1982}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Bollobas-Fernandez_de_la_Vega/82, AUTHOR = {Bollob{\'a}s, B. and Fernandez de la Vega, W.}, TITLE = {The diameter of random regular graphs}, JOURNAL = {Combinatorica}, VOLUME = {2}, PAGES = {125-134}, YEAR = {1982}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Cordovil/82, AUTHOR = {Cordovil, Raul}, TITLE = {On Reid's 3-simplicial matroid theorem}, JOURNAL = {Combinatorica}, VOLUME = {2}, PAGES = {135-141}, YEAR = {1982}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Hamidoune/82, AUTHOR = {Hamidoune, Y.O.}, TITLE = {A note on the girth of digraphs}, JOURNAL = {Combinatorica}, VOLUME = {2}, PAGES = {143-147}, YEAR = {1982}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Holton-Little/82, AUTHOR = {Holton, D.A. and Little, C.H.C.}, TITLE = {Regular odd rings and non-planar graphs}, JOURNAL = {Combinatorica}, VOLUME = {2}, PAGES = {149-152}, YEAR = {1982}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Juhasz/82, AUTHOR = {Juh{\'a}sz, Ferenc}, TITLE = {The asymptotic behaviour of Lov{\'a}sz' $\vartheta$ function for random graphs}, JOURNAL = {Combinatorica}, VOLUME = {2}, PAGES = {153-155}, YEAR = {1982}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Kemp/82, AUTHOR = {Kemp, R.}, TITLE = {On the average oscillation of a stack}, JOURNAL = {Combinatorica}, VOLUME = {2}, PAGES = {157-176}, YEAR = {1982}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Kirschenhofer-Prodinger/82, AUTHOR = {Kirschenhofer, Peter and Prodinger, Helmut}, TITLE = {On the average hyperoscillations of planted plane trees}, JOURNAL = {Combinatorica}, VOLUME = {2}, PAGES = {177-186}, YEAR = {1982}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Kostochka/82, AUTHOR = {Kostochka, A.V.}, TITLE = {A class of constructions for Tur{\'a}n's $(3,4)$-problem}, JOURNAL = {Combinatorica}, VOLUME = {2}, PAGES = {187-192}, YEAR = {1982}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Muller-Rodl/82, AUTHOR = {M{\"u}ller, Vladimir and R{\"o}dl, Vojt{\v{e}}ch}, TITLE = {Monotone paths in ordered graphs}, JOURNAL = {Combinatorica}, VOLUME = {2}, PAGES = {193-201}, YEAR = {1982}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Erdos/82, AUTHOR = {Erd{\H{o}}s, Paul}, TITLE = {Personal reminiscences and remarks on the mathematical work of Tibor Gallai}, JOURNAL = {Combinatorica}, VOLUME = {2}, PAGES = {207-212}, YEAR = {1982}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Berge/82, AUTHOR = {Berge, Claude}, TITLE = {Diperfect graphs}, JOURNAL = {Combinatorica}, VOLUME = {2}, PAGES = {213-222}, YEAR = {1982}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Bollobas/82a, AUTHOR = {Bollob{\'a}s, B{\'e}la}, TITLE = {Long paths in sparse random graphs}, JOURNAL = {Combinatorica}, VOLUME = {2}, PAGES = {223-228}, YEAR = {1982}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Bry-Vergnas/82, AUTHOR = {Bry, Fran{\c{c}}ois and Vergnas, Michel las}, TITLE = {The Edmonds-Gallai decomposition for matchings in locally finite graphs}, JOURNAL = {Combinatorica}, VOLUME = {2}, PAGES = {229-235}, YEAR = {1982}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Danzer-Grunbaum/82, AUTHOR = {Danzer, Ludwig and Gr{\"u}nbaum, Branko}, TITLE = {Intersection properties of boxes in $R^d$}, JOURNAL = {Combinatorica}, VOLUME = {2}, PAGES = {237-246}, YEAR = {1982}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Edmonds-Lovasz-Pulleyblank/82, AUTHOR = {Edmonds, J. and Lov{\'a}sz, L. and Pulleyblank, W.R.}, TITLE = {Brick decompositions and the matching rank of graphs}, JOURNAL = {Combinatorica}, VOLUME = {2}, PAGES = {247-274}, YEAR = {1982}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Erdos-Simonovits/82, AUTHOR = {Erd{\H{o}}s, P. and Simonovits, M.}, TITLE = {Compactness results in extremal graph theory}, JOURNAL = {Combinatorica}, VOLUME = {2}, PAGES = {275-288}, YEAR = {1982}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Erdos-Sos/82, AUTHOR = {Erd{\H{o}}s, P. and S{\'o}s, Vera T.}, TITLE = {On Ramsey-Tur{\'a}n type theorems for hypergraphs}, JOURNAL = {Combinatorica}, VOLUME = {2}, PAGES = {289-295}, YEAR = {1982}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Halin/82, AUTHOR = {Halin, R.}, TITLE = {Some remarks on interval graphs}, JOURNAL = {Combinatorica}, VOLUME = {2}, PAGES = {297-304}, YEAR = {1982}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Lehel/82, AUTHOR = {Lehel, J.}, TITLE = {Covers in hypergraphs}, JOURNAL = {Combinatorica}, VOLUME = {2}, PAGES = {305-309}, YEAR = {1982}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Rado/82, AUTHOR = {Rado, Richard}, TITLE = {Atoms of families of sets}, JOURNAL = {Combinatorica}, VOLUME = {2}, PAGES = {311-314}, YEAR = {1982}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Stiebitz/82, AUTHOR = {Stiebitz, Michael}, TITLE = {Proof of a conjecture of T. Gallai concerning connectivity properties of colour-critical graphs}, JOURNAL = {Combinatorica}, VOLUME = {2}, PAGES = {315-323}, YEAR = {1982}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Tutte/82, AUTHOR = {Tutte, W.T.}, TITLE = {The method of alternating paths}, JOURNAL = {Combinatorica}, VOLUME = {2}, PAGES = {325-332}, YEAR = {1982}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Brouwer/82, AUTHOR = {Brouwer, A.E.}, TITLE = {The uniqueness of the near hexagon on 729 points}, JOURNAL = {Combinatorica}, VOLUME = {2}, PAGES = {333-340}, YEAR = {1982}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Deza-Frankl/82, AUTHOR = {Deza, M. and Frankl, P.}, TITLE = {On the vector space of 0-configurations}, JOURNAL = {Combinatorica}, VOLUME = {2}, PAGES = {341-345}, YEAR = {1982}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Fenner-Frieze/82, AUTHOR = {Fenner, T.I. and Frieze, A.M.}, TITLE = {On the connectivity of random $m$-orientable graphs and digraphs}, JOURNAL = {Combinatorica}, VOLUME = {2}, PAGES = {347-359}, YEAR = {1982}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Frank/82, AUTHOR = {Frank, Andr{\'a}s}, TITLE = {Disjoint paths in a rectilinear grid}, JOURNAL = {Combinatorica}, VOLUME = {2}, PAGES = {361-371}, YEAR = {1982}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Hemminger-Jung-Kelmans/82, AUTHOR = {Hemminger, R.L. and Jung, H.A. and Kelmans, A.K.}, TITLE = {On 3-skein isomorphisms of graphs}, JOURNAL = {Combinatorica}, VOLUME = {2}, PAGES = {373-376}, YEAR = {1982}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Rodl/82, AUTHOR = {R{\"o}dl, Vojt{\v{e}}ch}, TITLE = {Nearly bipartite graphs with large chromatic number}, JOURNAL = {Combinatorica}, VOLUME = {2}, PAGES = {377-383}, YEAR = {1982}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Wolsey/82, AUTHOR = {Wolsey, Laurence A.}, TITLE = {An analysis of the greedy algorithm for the submodular set covering problem}, JOURNAL = {Combinatorica}, VOLUME = {2}, PAGES = {385-393}, YEAR = {1982}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Zaremba-Perz/82, AUTHOR = {Zaremba, L.S. and Perz, S.}, TITLE = {On a geometric property of perfect graphs}, JOURNAL = {Combinatorica}, VOLUME = {2}, PAGES = {395-397}, YEAR = {1982}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, }