@article{Ajtai-Komlos-Szemeredi/83a, AUTHOR = {Ajtai, M. and Koml{\'o}s, J. and Szemer{\'e}di, E.}, TITLE = {Sorting in $c \log n$ parallel steps}, JOURNAL = {Combinatorica}, VOLUME = {3}, PAGES = {1-19}, YEAR = {1983}, } @article{Bauer-Ganter-Hergert/83, AUTHOR = {Bauer, H. and Ganter, B. and Hergert, F.}, TITLE = {Algebraic techniques for nonlinear codes}, JOURNAL = {Combinatorica}, VOLUME = {3}, NUMBER = {1}, PAGES = {21-33}, YEAR = {1983}, INSTITUTION = {Tech. Hochschule Darmstadt, Darmstadt, Germany}, } @article{Cornuejols-Pulleyblank/83, AUTHOR = {Cornuejols, G. and Pulleyblank, W.R.}, TITLE = {Critical graphs, matchings and tours or a hierarchy of relaxations for the travelling salesman problem}, JOURNAL = {Combinatorica}, VOLUME = {3}, NUMBER = {1}, PAGES = {35-52}, YEAR = {1983}, INSTITUTION = {Carnegie Mellon Univ., Pittsburgh, PA, USA}, } @article{Cunningham/83, AUTHOR = {Cunningham, William H.}, TITLE = {Decomposition of submodular functions}, JOURNAL = {Combinatorica}, VOLUME = {3}, PAGES = {53-68}, YEAR = {1983}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Erdos-Hajnal-Sos-Szemeredi/83, AUTHOR = {Erd{\H{o}}s, P. and Hajnal, A. and S{\H{o}}s, Vera T. and Szemer{\'e}di, E.}, TITLE = {More results on Ramsey-Tur{\'a}n type problems}, JOURNAL = {Combinatorica}, VOLUME = {3}, PAGES = {69-81}, YEAR = {1983}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Faudree-Simonovits/83, AUTHOR = {Faudree, R.J. and Simonovits, M.}, TITLE = {On a class of degenerate extremal graph problems}, JOURNAL = {Combinatorica}, VOLUME = {3}, PAGES = {83-93}, YEAR = {1983}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Hajnal/83, AUTHOR = {Hajnal, P.}, TITLE = {Partition of graphs with condition on the connectivity and minimum degree}, JOURNAL = {Combinatorica}, VOLUME = {3}, PAGES = {95-99}, YEAR = {1983}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Linial-Saks-Sos/83, AUTHOR = {Linial, N. and Saks, M. and S{\H{o}}s, Vera T.}, TITLE = {Largest digraphs contained in all $n$-tournaments}, JOURNAL = {Combinatorica}, VOLUME = {3}, PAGES = {101-104}, YEAR = {1983}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Lovasz/83, AUTHOR = {Lov{\'a}sz, L.}, TITLE = {Ear-decompositions of matching-covered graphs}, JOURNAL = {Combinatorica}, VOLUME = {3}, PAGES = {105-117}, YEAR = {1983}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Poljak-Sura/83, AUTHOR = {Poljak, Svatopluk and S{\H{u}}ra, Miroslav}, TITLE = {On periodical behaviour in societies with symmetric influences}, JOURNAL = {Combinatorica}, VOLUME = {3}, PAGES = {119-121}, YEAR = {1983}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Thomassen/83c, AUTHOR = {Thomassen, Carsten}, TITLE = {Cycles in graphs of uncountable chromatic number}, JOURNAL = {Combinatorica}, VOLUME = {3}, PAGES = {133-134}, YEAR = {1983}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Winkler/83, AUTHOR = {Winkler, P.M.}, TITLE = {Proof of the squashed cube conjecture}, JOURNAL = {Combinatorica}, VOLUME = {3}, NUMBER = {1}, PAGES = {135-139}, YEAR = {1983}, INSTITUTION = {Dept. of Maths., Emory Univ., Atlanta, GA, USA}, } @article{Anstee/83, AUTHOR = {Anstee, R.P.}, TITLE = {Hypergraphs with no special cycles}, JOURNAL = {Combinatorica}, VOLUME = {3}, PAGES = {141-146}, YEAR = {1983}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Bannai-Bannai-Stanton/83, AUTHOR = {Bannai, Eiichi and Bannai, Etsuko and Stanton, Dennis}, TITLE = {An upper bound for the cardinality of an $s$-distance subset in real Euclidean space, II}, JOURNAL = {Combinatorica}, VOLUME = {3}, PAGES = {147-152}, YEAR = {1983}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Biggs-Hoare/83, AUTHOR = {Biggs, N.L. and Hoare, M.J.}, TITLE = {The sextet construction for cubic graphs}, JOURNAL = {Combinatorica}, VOLUME = {3}, PAGES = {153-165}, YEAR = {1983}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Chung-Erdos/83, AUTHOR = {Chung, F.R.K. and Erd{\H{o}}s, P.}, TITLE = {On unavoidable graphs}, JOURNAL = {Combinatorica}, VOLUME = {3}, PAGES = {167-176}, YEAR = {1983}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Demetrovics-Gyepesi/83a, AUTHOR = {Demetrovics, J. and Gyepesi, Gy.}, TITLE = {A note on minimal matrix representation of closure operations}, JOURNAL = {Combinatorica}, VOLUME = {3}, PAGES = {177-179}, YEAR = {1983}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Erdos-Simonovits/83, AUTHOR = {Erd{\H{o}}s, Paul and Simonovits, Mikl{\'o}s}, TITLE = {Supersaturated graphs and hypergraphs}, JOURNAL = {Combinatorica}, VOLUME = {3}, PAGES = {181-192}, YEAR = {1983}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Frankl/83, AUTHOR = {Frankl, Peter}, TITLE = {An extremal set theoretical characterization of some Steiner systems}, JOURNAL = {Combinatorica}, VOLUME = {3}, PAGES = {193-199}, YEAR = {1983}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Kano/83, AUTHOR = {Kano, Mikio}, TITLE = {Cycle games and cycle cut games}, JOURNAL = {Combinatorica}, VOLUME = {3}, PAGES = {201-206}, YEAR = {1983}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Lomonosov/83, AUTHOR = {Lomonosov, M.V.}, TITLE = {On the planar integer two-flow problem}, JOURNAL = {Combinatorica}, VOLUME = {3}, PAGES = {207-218}, YEAR = {1983}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Neumaier-Seidel/83, AUTHOR = {Neumaier, A. and Seidel, J.J.}, TITLE = {Discrete hyperbolic geometry}, JOURNAL = {Combinatorica}, VOLUME = {3}, PAGES = {219-237}, YEAR = {1983}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Spencer/83a, AUTHOR = {Spencer, Joel}, TITLE = {What's not inside a Cayley graph}, JOURNAL = {Combinatorica}, VOLUME = {3}, PAGES = {239-241}, YEAR = {1983}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{no_author/83, TITLE = {List of publications of Paul Erd{\H{o}}s}, JOURNAL = {Combinatorica}, VOLUME = {3}, PAGES = {247-280}, YEAR = {1983}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Beck/83a, AUTHOR = {Beck, J{\'o}zsef}, TITLE = {On the lattice property of the plane and some problems of Dirac, Motzkin and Erd{\H{o}}s in combinatorial geometry}, JOURNAL = {Combinatorica}, VOLUME = {3}, PAGES = {281-297}, YEAR = {1983}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Beck-Spencer/83, AUTHOR = {Beck, J{\'o}zsef and Spencer, Joel}, TITLE = {Balancing matrices with line shifts}, JOURNAL = {Combinatorica}, VOLUME = {3}, PAGES = {299-304}, YEAR = {1983}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Bicker-Voigt/83, AUTHOR = {Bicker, Ralf and Voigt, Bernd}, TITLE = {Density theorems for finitistic trees}, JOURNAL = {Combinatorica}, VOLUME = {3}, PAGES = {305-313}, YEAR = {1983}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Chung-Graham/83, AUTHOR = {Chung, F.R.K. and Graham, R.L.}, TITLE = {Edge-colored complete graphs with precisely colored subgraphs}, JOURNAL = {Combinatorica}, VOLUME = {3}, PAGES = {315-324}, YEAR = {1983}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Chvatal/83, AUTHOR = {Chv{\'a}tal, V.}, TITLE = {Mastermind}, JOURNAL = {Combinatorica}, VOLUME = {3}, PAGES = {325-329}, YEAR = {1983}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Deza-Frankl-Singhi/83, AUTHOR = {Deza, M. and Frankl, P. and Singhi, N.M.}, TITLE = {On functions of strength $t$}, JOURNAL = {Combinatorica}, VOLUME = {3}, PAGES = {331-339}, YEAR = {1983}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Frankl-Furedi/83, AUTHOR = {Frankl, Peter and F{\"u}redi, Zolt{\'a}n}, TITLE = {A new generalization of the Erd{\H{o}}s-Ko-Rado Theorem}, JOURNAL = {Combinatorica}, VOLUME = {3}, PAGES = {341-349}, YEAR = {1983}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Gyarfas-Lehel/83, AUTHOR = {Gy{\'a}rf{\'a}s, A. and Lehel, J.}, TITLE = {Hypergraph families with bounded edge cover or transversal number}, JOURNAL = {Combinatorica}, VOLUME = {3}, PAGES = {351-358}, YEAR = {1983}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Korte-Lovasz/83, AUTHOR = {Korte, Bernhard and Lov{\'a}sz, L{\'a}szl{\'o}}, TITLE = {Structural properties of greedoids}, JOURNAL = {Combinatorica}, VOLUME = {3}, PAGES = {359-374}, YEAR = {1983}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Schrijver/83, AUTHOR = {Schrijver, A.}, TITLE = {Bounds on the number of Eulerian orientations}, JOURNAL = {Combinatorica}, VOLUME = {3}, PAGES = {375-380}, YEAR = {1983}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Szemeredi-Trotter/83, AUTHOR = {Szemer{\'e}di, Endre and Trotter, William T., Jr.}, TITLE = {Extremal problems in discrete geometry}, JOURNAL = {Combinatorica}, VOLUME = {3}, PAGES = {381-392}, YEAR = {1983}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Thomassen/83d, AUTHOR = {Thomassen, Carsten}, TITLE = {Disjoint cycles in digraphs}, JOURNAL = {Combinatorica}, VOLUME = {3}, PAGES = {393-396}, YEAR = {1983}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, }