@article{Ahlswede-Cai-Zhang/92,
AUTHOR = {Ahlswede, R. and Cai, N. and Zhang, Z.},
TITLE = {Diametric theorems in sequence spaces},
JOURNAL = {Combinatorica},
VOLUME = {12},
PAGES = {1-17},
YEAR = {1992},
PUBLISHER = {Akad{\'e}miai Kiad{\'o}},
ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo},
}
@article{Chvatal-Mcdiarmid/92,
AUTHOR = {Chv{\'a}tal, V. and Mcdiarmid, C.},
TITLE = {Small transversals in hypergraphs},
JOURNAL = {Combinatorica},
VOLUME = {12},
PAGES = {19-26},
YEAR = {1992},
PUBLISHER = {Akad{\'e}miai Kiad{\'o}},
ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo},
}
@article{Cook-Hartmann-Kannan-Mcdiarmid/92,
AUTHOR = {Cook, W. and Hartmann, M. and Kannan, R. and Mcdiarmid, C.},
TITLE = {On integer points in polyhedra},
JOURNAL = {Combinatorica},
VOLUME = {12},
PAGES = {27-37},
YEAR = {1992},
PUBLISHER = {Akad{\'e}miai Kiad{\'o}},
ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo},
}
@article{Erdos-Graham-Ruzsa-Taylor/92,
AUTHOR = {Erd{\H{o}}s, Paul and Graham, Ron and Ruzsa, Imre Z. and Taylor, Herbert},
TITLE = {Bounds for arrays of dots with distinct slopes or lengths},
JOURNAL = {Combinatorica},
VOLUME = {12},
PAGES = {39-44},
YEAR = {1992},
PUBLISHER = {Akad{\'e}miai Kiad{\'o}},
ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo},
}
@article{Kelmans/92,
AUTHOR = {Kelmans, A.K.},
TITLE = {Spanning trees of extended graphs},
JOURNAL = {Combinatorica},
VOLUME = {12},
PAGES = {45-51},
YEAR = {1992},
PUBLISHER = {Akad{\'e}miai Kiad{\'o}},
ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo},
}
@article{Miller-Ramachandran/92,
AUTHOR = {Miller, Gary L. and Ramachandran, Vijaya},
TITLE = {A new graph triconnectivity algorithm and its parallelization},
JOURNAL = {Combinatorica},
VOLUME = {12},
PAGES = {53-76},
YEAR = {1992},
PUBLISHER = {Akad{\'e}miai Kiad{\'o}},
ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo},
}
@article{Pisanski-Tucker-Witte/92,
AUTHOR = {Pisanski, Toma{\v{z}} and Tucker, Thomas W. and Witte, Dave},
TITLE = {The non-orientable genus of some metacyclic groups},
JOURNAL = {Combinatorica},
VOLUME = {12},
PAGES = {77-87},
YEAR = {1992},
PUBLISHER = {Akad{\'e}miai Kiad{\'o}},
ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo},
}
@article{Pott/92,
AUTHOR = {Pott, Alexander},
TITLE = {New necessary conditions on the existence of abelian difference sets},
JOURNAL = {Combinatorica},
VOLUME = {12},
PAGES = {89-93},
YEAR = {1992},
PUBLISHER = {Akad{\'e}miai Kiad{\'o}},
ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo},
}
@article{Sundar/92,
AUTHOR = {Sundar, Rajamani},
TITLE = {On the Deque Conjecture for the splay algorithm},
JOURNAL = {Combinatorica},
VOLUME = {12},
PAGES = {95-124},
YEAR = {1992},
PUBLISHER = {Akad{\'e}miai Kiad{\'o}},
ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo},
}
@article{Alon-Tarsi/92,
AUTHOR = {Alon, N. and Tarsi, M.},
TITLE = {Colorings and orientations of graphs},
JOURNAL = {Combinatorica},
VOLUME = {12},
PAGES = {125-134},
YEAR = {1992},
PUBLISHER = {Akad{\'e}miai Kiad{\'o}},
ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo},
}
@article{Barany-Howe-Lovasz/92,
AUTHOR = {B{\'a}r{\'a}ny, Imre and Howe, Roger and Lov{\'a}sz, L{\'a}szl{\'o}},
TITLE = {On integer points in polyhedra: A lower bound},
JOURNAL = {Combinatorica},
VOLUME = {12},
PAGES = {135-142},
YEAR = {1992},
PUBLISHER = {Akad{\'e}miai Kiad{\'o}},
ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo},
}
@article{Blokhuis-Seress-Wilbrink/92,
AUTHOR = {Blokhuis, A. and Seress, {\'A}. and Wilbrink, H.A.},
TITLE = {Characterization of complete exterior sets of conics},
JOURNAL = {Combinatorica},
VOLUME = {12},
PAGES = {143-147},
YEAR = {1992},
PUBLISHER = {Akad{\'e}miai Kiad{\'o}},
ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo},
}
@article{Jackson-Richmond/92,
AUTHOR = {Jackson, D.M. and Richmond, L.B.},
TITLE = {The asymptotic behaviour of the number of three-connected triangulations of the disk, with a reflective symmetry in a line},
JOURNAL = {Combinatorica},
VOLUME = {12},
PAGES = {149-153},
YEAR = {1992},
PUBLISHER = {Akad{\'e}miai Kiad{\'o}},
ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo},
}
@article{Kahn-Seymour/92,
AUTHOR = {Kahn, Jeff and Seymour, P.D.},
TITLE = {A fractional version of the Erd{\H{o}}s-Faber-Lov{\'a}sz conjecture},
JOURNAL = {Combinatorica},
VOLUME = {12},
PAGES = {155-160},
YEAR = {1992},
PUBLISHER = {Akad{\'e}miai Kiad{\'o}},
ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo},
}
@article{Kannan/92,
AUTHOR = {Kannan, Ravi},
TITLE = {Lattice translates of a polytope and the Frobenius problem},
JOURNAL = {Combinatorica},
VOLUME = {12},
PAGES = {161-177},
YEAR = {1992},
PUBLISHER = {Akad{\'e}miai Kiad{\'o}},
ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo},
}
@article{Korner-Simonyi-Tuza/92,
AUTHOR = {K{\"o}rner, J{\'a}nos and Simonyi, G{\'a}bor and Tuza, Zsolt},
TITLE = {Perfect couples of graphs},
JOURNAL = {Combinatorica},
VOLUME = {12},
PAGES = {179-192},
YEAR = {1992},
PUBLISHER = {Akad{\'e}miai Kiad{\'o}},
ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo},
}
@article{McAvaney-Robertson-Webb/92,
AUTHOR = {McAvaney, Kevin and Robertson, Jack and Webb, William},
TITLE = {Ramsey partitions of integers and fair divisions},
JOURNAL = {Combinatorica},
VOLUME = {12},
PAGES = {193-201},
YEAR = {1992},
PUBLISHER = {Akad{\'e}miai Kiad{\'o}},
ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo},
}
@article{McMullen-Schulte/92,
AUTHOR = {McMullen, P. and Schulte, E.},
TITLE = {Regular polytopes of type ${4,4,3}$ and ${4,4,4}$},
JOURNAL = {Combinatorica},
VOLUME = {12},
PAGES = {203-220},
YEAR = {1992},
PUBLISHER = {Akad{\'e}miai Kiad{\'o}},
ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo},
}
@article{Pudlak-Rodl/92,
AUTHOR = {Pudl{\'a}k, P. and R{\"o}dl, V.},
TITLE = {A combinatorial approach to complexity},
JOURNAL = {Combinatorica},
VOLUME = {12},
PAGES = {221-226},
YEAR = {1992},
PUBLISHER = {Akad{\'e}miai Kiad{\'o}},
ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo},
}
@article{Szonyi/92,
AUTHOR = {Sz{\H{o}}nyi, Tam{\'a}s},
TITLE = {Note on the existence of large minimal blocking sets in Galois planes},
JOURNAL = {Combinatorica},
VOLUME = {12},
PAGES = {227-235},
YEAR = {1992},
PUBLISHER = {Akad{\'e}miai Kiad{\'o}},
ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo},
}
@article{Hibi/92,
AUTHOR = {Hibi, Takayuki},
TITLE = {Dual polytopes of rational convex polytopes},
JOURNAL = {Combinatorica},
VOLUME = {12},
PAGES = {237-240},
YEAR = {1992},
PUBLISHER = {Akad{\'e}miai Kiad{\'o}},
ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo},
}
@article{Katona/92,
AUTHOR = {Katona, Gyula Y.},
TITLE = {Searching for $f$-hamiltonian circuits},
JOURNAL = {Combinatorica},
VOLUME = {12},
PAGES = {241-245},
YEAR = {1992},
PUBLISHER = {Akad{\'e}miai Kiad{\'o}},
ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo},
}
@article{Adin/92,
AUTHOR = {Adin, Ron M.},
TITLE = {Counting colorful multi-dimensional trees},
JOURNAL = {Combinatorica},
VOLUME = {12},
PAGES = {247-260},
YEAR = {1992},
PUBLISHER = {Akad{\'e}miai Kiad{\'o}},
ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo},
}
@article{Aronov-Edelsbrunner-Guibas-Sharir/92,
AUTHOR = {Aronov, B. and Edelsbrunner, H. and Guibas, L.J. and Sharir, M.},
TITLE = {The number of edges of many faces in a line segment arrangement},
JOURNAL = {Combinatorica},
VOLUME = {12},
PAGES = {261-274},
YEAR = {1992},
PUBLISHER = {Akad{\'e}miai Kiad{\'o}},
ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo},
}
@article{Chiu/92,
AUTHOR = {Chiu, Patrick},
TITLE = {Cubic Ramanujan graphs},
JOURNAL = {Combinatorica},
VOLUME = {12},
PAGES = {275-285},
YEAR = {1992},
PUBLISHER = {Akad{\'e}miai Kiad{\'o}},
ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo},
}
@article{Erdos-Frankl-Kleitman-Saks-Szekely/92,
AUTHOR = {Erd{\"o}s, P{\'e}ter L. and Frankl, P. and Kleitman, D.J. and Saks, M.E. and Sz{\'e}kely, L.A.},
TITLE = {Sharpening the LYM inequality},
JOURNAL = {Combinatorica},
VOLUME = {12},
PAGES = {287-293},
YEAR = {1992},
PUBLISHER = {Akad{\'e}miai Kiad{\'o}},
ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo},
}
@article{Hajnal-Szegedy/92,
AUTHOR = {Hajnal, P{\'e}ter and Szegedy, M{\'a}ri{\'o}},
TITLE = {On packing bipartite graphs},
JOURNAL = {Combinatorica},
VOLUME = {12},
PAGES = {295-301},
YEAR = {1992},
PUBLISHER = {Akad{\'e}miai Kiad{\'o}},
ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo},
}
@article{Holzman-Kleitman/92,
AUTHOR = {Holzman, Ron and Kleitman, Daniel J.},
TITLE = {On the product of sign vectors and unit vectors},
JOURNAL = {Combinatorica},
VOLUME = {12},
PAGES = {303-316},
YEAR = {1992},
PUBLISHER = {Akad{\'e}miai Kiad{\'o}},
ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo},
}
@article{Porter/92,
AUTHOR = {Porter, T.D.},
TITLE = {On a bottleneck bipartition conjecture of Erd{\H{o}}s},
JOURNAL = {Combinatorica},
VOLUME = {12},
PAGES = {317-321},
YEAR = {1992},
PUBLISHER = {Akad{\'e}miai Kiad{\'o}},
ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo},
}
@article{Rhee-Talagrand/92,
AUTHOR = {Rhee, Wansoo T. and Talagrand, Michel},
TITLE = {On the long edges in the shortest tour through $N$ random points},
JOURNAL = {Combinatorica},
VOLUME = {12},
PAGES = {323-330},
YEAR = {1992},
PUBLISHER = {Akad{\'e}miai Kiad{\'o}},
ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo},
}
@article{Rhee-Talagrand/92a,
AUTHOR = {Rhee, Wansoo T. and Talagrand, Michel},
TITLE = {Packing random items of three colors},
JOURNAL = {Combinatorica},
VOLUME = {12},
PAGES = {331-350},
YEAR = {1992},
PUBLISHER = {Akad{\'e}miai Kiad{\'o}},
ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo},
}
@article{Sali/92,
AUTHOR = {Sali, Attila},
TITLE = {Some intersection theorems},
JOURNAL = {Combinatorica},
VOLUME = {12},
PAGES = {351-361},
YEAR = {1992},
PUBLISHER = {Akad{\'e}miai Kiad{\'o}},
ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo},
}
@article{Lisan/92,
AUTHOR = {Lisan, Amha Tume},
TITLE = {Multidimensional Ramsey theorems --- an example},
JOURNAL = {Combinatorica},
VOLUME = {12},
PAGES = {363-365},
YEAR = {1992},
PUBLISHER = {Akad{\'e}miai Kiad{\'o}},
ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo},
}
@article{Miklos/92,
AUTHOR = {Mikl{\'o}s, Dezs{\"o}},
TITLE = {Disproof of a conjecture in graph reconstruction theory},
JOURNAL = {Combinatorica},
VOLUME = {12},
PAGES = {367-369},
YEAR = {1992},
PUBLISHER = {Akad{\'e}miai Kiad{\'o}},
ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo},
}
@article{Alon-McDiarmid-Reed/92,
AUTHOR = {Alon, Noga and McDiarmid, Colin and Reed, Bruce},
TITLE = {Star arboricity},
JOURNAL = {Combinatorica},
VOLUME = {12},
NUMBER = {4},
PAGES = {375-380},
YEAR = {1992},
PUBLISHER = {Akad{\'e}miai Kiad{\'o}},
ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo},
}
@article{Boltjanski-Soltan/92,
AUTHOR = {Boltjanski, V.G. and Soltan, P.S.},
TITLE = {A solution of Hadwiger's covering problem for zonoids},
JOURNAL = {Combinatorica},
VOLUME = {12},
NUMBER = {4},
PAGES = {381-388},
YEAR = {1992},
PUBLISHER = {Akad{\'e}miai Kiad{\'o}},
ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo},
}
@article{Cai-Furer-Immerman/92,
AUTHOR = {Cai, Jin-Yi and F{\"u}rer, Martin and Immerman, Neil},
TITLE = {An optimal lower bound on the number of variables for graph identification},
JOURNAL = {Combinatorica},
VOLUME = {12},
NUMBER = {4},
PAGES = {389-410},
YEAR = {1992},
PUBLISHER = {Akad{\'e}miai Kiad{\'o}},
ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo},
}
@article{Hrushovski/92,
AUTHOR = {Hrushovski, Ehud},
TITLE = {Extending partial isomorphisms of graphs},
JOURNAL = {Combinatorica},
VOLUME = {12},
NUMBER = {4},
PAGES = {411-416},
YEAR = {1992},
PUBLISHER = {Akad{\'e}miai Kiad{\'o}},
ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo},
}
@article{Kahn/92a,
AUTHOR = {Kahn, Jeff},
TITLE = {On a problem of Erd{\H{o}}s and Lov{\'a}sz: random lines in a projective plane},
JOURNAL = {Combinatorica},
VOLUME = {12},
NUMBER = {4},
PAGES = {417-423},
YEAR = {1992},
PUBLISHER = {Akad{\'e}miai Kiad{\'o}},
ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo},
}
@article{Ma/92,
AUTHOR = {Ma, S.L.},
TITLE = {Reversible relative difference sets},
JOURNAL = {Combinatorica},
VOLUME = {12},
NUMBER = {4},
PAGES = {425-432},
YEAR = {1992},
PUBLISHER = {Akad{\'e}miai Kiad{\'o}},
ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo},
}
@article{Mayr-Plaxton/92,
AUTHOR = {Mayr, Ernst W. and Plaxton, C. Greg},
TITLE = {On the spanning trees of weighted graphs},
JOURNAL = {Combinatorica},
VOLUME = {12},
NUMBER = {4},
PAGES = {433-447},
YEAR = {1992},
PUBLISHER = {Akad{\'e}miai Kiad{\'o}},
ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo},
}
@article{Nisan/92a,
AUTHOR = {Nisan, Noam},
TITLE = {Pseudorandom generators for space-bounded computation},
JOURNAL = {Combinatorica},
VOLUME = {12},
NUMBER = {4},
PAGES = {449-461},
YEAR = {1992},
PUBLISHER = {Akad{\'e}miai Kiad{\'o}},
ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo},
}
@article{Promel-Steger/92,
AUTHOR = {Pr{\"o}mel, H.J. and Steger, A.},
TITLE = {The asymptotic number of graphs not containing a fixed color-critical subgraph},
JOURNAL = {Combinatorica},
VOLUME = {12},
NUMBER = {4},
PAGES = {463-473},
YEAR = {1992},
PUBLISHER = {Akad{\'e}miai Kiad{\'o}},
ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo},
}
@article{Stehling/92,
AUTHOR = {Stehling, Thomas},
TITLE = {On computing the number of subgroups of a finite Abelian group},
JOURNAL = {Combinatorica},
VOLUME = {12},
NUMBER = {4},
PAGES = {475-479},
YEAR = {1992},
PUBLISHER = {Akad{\'e}miai Kiad{\'o}},
ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo},
}
@article{Thomassen/92,
AUTHOR = {Thomassen, Carsten},
TITLE = {The Hadwiger number of infinite vertex-transitive graphs},
JOURNAL = {Combinatorica},
VOLUME = {12},
NUMBER = {4},
PAGES = {481-491},
YEAR = {1992},
PUBLISHER = {Akad{\'e}miai Kiad{\'o}},
ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo},
}
@article{Frankl/92,
AUTHOR = {Frankl, P.},
TITLE = {The convex hull of antichains in posets},
JOURNAL = {Combinatorica},
VOLUME = {12},
NUMBER = {4},
PAGES = {493-496},
YEAR = {1992},
PUBLISHER = {Akad{\'e}miai Kiad{\'o}},
ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo},
}