@article{Aharoni/01, AUTHOR = {Aharoni, Ron}, TITLE = {Ryser's conjecture for tripartite 3-graphs}, JOURNAL = {Combinatorica}, VOLUME = {21}, NUMBER = {1}, PAGES = {1-4}, YEAR = {2001}, PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International}, } @article{Cole-Ost-Schirra/01, AUTHOR = {Cole, Richard and Ost, Kirstin and Schirra, Stefan}, TITLE = {Edge-coloring bipartite multigraphs in $O(E \log D)$ time}, JOURNAL = {Combinatorica}, VOLUME = {21}, NUMBER = {1}, PAGES = {5-12}, YEAR = {2001}, PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International}, } @article{Haxell-Rodl/01, AUTHOR = {Haxell, P.E. and R{\"o}dl, V.}, TITLE = {Integer and fractional packings in dense graphs}, JOURNAL = {Combinatorica}, VOLUME = {21}, NUMBER = {1}, PAGES = {13-38}, YEAR = {2001}, PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International}, } @article{Jain/01, AUTHOR = {Jain, Kamal}, TITLE = {A factor 2 approximation algorithm for the generalized Steiner network problem}, JOURNAL = {Combinatorica}, VOLUME = {21}, NUMBER = {1}, PAGES = {39-60}, YEAR = {2001}, PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International}, } @article{Liptak-Lovasz/01, AUTHOR = {Lipt{\'{a}}k, L{\'{a}}szl{\'{o}} and Lov{\'{a}}sz, L{\'{a}}szl{\'{o}}}, TITLE = {Critical facets of the stable set polytope}, JOURNAL = {Combinatorica}, VOLUME = {21}, NUMBER = {1}, PAGES = {61-88}, YEAR = {2001}, PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International}, } @article{Meshulam/01, AUTHOR = {Meshulam, Roy}, TITLE = {The clique complex and hypergraph matching}, JOURNAL = {Combinatorica}, VOLUME = {21}, NUMBER = {1}, PAGES = {89-94}, YEAR = {2001}, PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International}, } @article{Meyer_auf_der_Heide-Scheideler/01, AUTHOR = {Meyer auf der Heide, Friedhelm and Scheideler, Christian}, TITLE = {Deterministic routing with bounded buffers: Turning offline into online protocols}, JOURNAL = {Combinatorica}, VOLUME = {21}, NUMBER = {1}, PAGES = {95-138}, YEAR = {2001}, PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International}, } @article{Szegedy/01, AUTHOR = {Szegedy, Bal{\'{a}}zs}, TITLE = {Tilings of the square with similar right triangles}, JOURNAL = {Combinatorica}, VOLUME = {21}, NUMBER = {1}, PAGES = {139-144}, YEAR = {2001}, PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International}, } @article{Fleiner/01, AUTHOR = {Fleiner, Tam{\'{a}}s}, TITLE = {Uncrossing a family of set-pairs}, JOURNAL = {Combinatorica}, VOLUME = {21}, NUMBER = {1}, PAGES = {145-150}, YEAR = {2001}, PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International}, } @article{Alon-Pach-Solymosi/01, AUTHOR = {Alon, Noga and Pach, J{\'{a}}nos and Solymosi, J{\'{o}}zsef}, TITLE = {Ramsey-type theorems with forbidden subgraphs}, JOURNAL = {Combinatorica}, VOLUME = {21}, NUMBER = {2}, PAGES = {155-170}, YEAR = {2001}, PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International}, } @article{Bohman-Frieze-Ruszinko-Thoma/01, AUTHOR = {Bohman, Tom and Frieze, Alan and Ruszink{\'{o}}, Mikl{\'{o}}s and Thoma, Lubos}, TITLE = {Vertex covers by edge disjoint cliques}, JOURNAL = {Combinatorica}, VOLUME = {21}, NUMBER = {2}, PAGES = {171-197}, YEAR = {2001}, PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International}, } @article{Graham-Rodl-Rucinski/01, AUTHOR = {Graham, R.L. and R{\"o}dl, V. and Ruci{\'n}ski, A.}, TITLE = {On bipartite graphs with linear Ramsey numbers}, JOURNAL = {Combinatorica}, VOLUME = {21}, NUMBER = {2}, PAGES = {199-209}, YEAR = {2001}, PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International}, } @article{Katzelson/01, AUTHOR = {Katzelson, Y.}, TITLE = {Chromatic numbers of Cayley graphs on $Z$ and recurrence}, JOURNAL = {Combinatorica}, VOLUME = {21}, NUMBER = {2}, PAGES = {211-219}, YEAR = {2001}, PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International}, } @article{Kleitman-Gyarfas-Toth/01, AUTHOR = {Kleitman, Daniel J. and Gy{\'{a}}rf{\'{a}}s, Andr{\'{a}}s and T{\'{o}}th, G{\'{e}}za}, TITLE = {Convex sets in the plane with three of every four meeting}, JOURNAL = {Combinatorica}, VOLUME = {21}, NUMBER = {2}, PAGES = {221-232}, YEAR = {2001}, PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International}, } @article{Komjath/01, AUTHOR = {Komj{\'{a}}th, P{\'{e}}ter}, TITLE = {Some remarks on obligatory subsystems of uncountably chromatic triple systems}, JOURNAL = {Combinatorica}, VOLUME = {21}, NUMBER = {2}, PAGES = {233-238}, YEAR = {2001}, PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International}, } @article{Korevaar/01, AUTHOR = {Korevaar, J.}, TITLE = {Tauberian theorem of Erd\H{o}s revisited}, JOURNAL = {Combinatorica}, VOLUME = {21}, NUMBER = {2}, PAGES = {239-250}, YEAR = {2001}, PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International}, } @article{Mader/01, AUTHOR = {Mader, W.}, TITLE = {Subdivisons of a graph of maximal degree $n+1$ in graphs of average degree $n+\epsilon$ and large girth}, JOURNAL = {Combinatorica}, VOLUME = {21}, NUMBER = {2}, PAGES = {251-265}, YEAR = {2001}, PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International}, } @article{Rautenbach-Reed/01, AUTHOR = {Rautenbach, Dieter and Reed, Bruce}, TITLE = {The Erd\H{o}s-P{\'o}sa property for odd cycles in highly connected graphs}, JOURNAL = {Combinatorica}, VOLUME = {21}, NUMBER = {2}, PAGES = {267-278}, YEAR = {2001}, PUBLISHER = {J{\'a}nos Bolyai Mathematical Society, Springer International}, } @article{Ruzsa/01, AUTHOR = {Ruzsa, Imre Z.}, TITLE = {Additive completion of lacunary sequences}, JOURNAL = {Combinatorica}, VOLUME = {21}, NUMBER = {2}, PAGES = {279-291}, YEAR = {2001}, PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International}, } @article{Sauer/01, AUTHOR = {Sauer, Norbert}, TITLE = {Another look at the Erd\H{o}s-Hajnal-P{\'o}sa results on partitioning edges of the Rado graph}, JOURNAL = {Combinatorica}, VOLUME = {21}, NUMBER = {2}, PAGES = {293-308}, YEAR = {2001}, PUBLISHER = {J{\'a}nos Bolyai Mathematical Society, Springer International}, } @article{Shelah/01, AUTHOR = {Shelah, Saharon}, TITLE = {Consistently there is no non trivial CCC forcing notion with the Sacks or Laver property}, JOURNAL = {Combinatorica}, VOLUME = {21}, NUMBER = {2}, PAGES = {309-319}, YEAR = {2001}, PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International}, } @article{Thomassen/01b, AUTHOR = {Thomassen, Carsten}, TITLE = {The Erd/H{o}s-P{\'o}sa property for odd cycles in graphs of large connectivity}, JOURNAL = {Combinatorica}, VOLUME = {21}, NUMBER = {2}, PAGES = {321-333}, YEAR = {2001}, PUBLISHER = {J{\'a}nos Bolyai Mathematical Society, Springer International}, } @article{Axenovich-Kundgen/01, AUTHOR = {Axenovich, Maria and K{\"u}ndgen, Andr{\'{e}}}, TITLE = {On a generalized anti-Ramsey problem}, JOURNAL = {Combinatorica}, VOLUME = {21}, NUMBER = {3}, PAGES = {335-349}, YEAR = {2001}, PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International}, } @article{Jendrol-Schiermeyer/01, AUTHOR = {Jendrol, Stanislav and Schiermeyer, Ingo}, TITLE = {On a max-min problem concerning weights of edges}, JOURNAL = {Combinatorica}, VOLUME = {21}, NUMBER = {3}, PAGES = {351-359}, YEAR = {2001}, PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International}, } @article{Marcotte/01, AUTHOR = {Marcotte, Odile}, TITLE = {Optimal edge-colourings for a class of planar multigraphs}, JOURNAL = {Combinatorica}, VOLUME = {21}, NUMBER = {3}, PAGES = {361-394}, YEAR = {2001}, PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International}, } @article{Mohar/01, AUTHOR = {Mohar, Bojan}, TITLE = {Existence of polyhedral embeddings of graphs}, JOURNAL = {Combinatorica}, VOLUME = {21}, NUMBER = {3}, PAGES = {395-401}, YEAR = {2001}, PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International}, } @article{Pikhurko/01, AUTHOR = {Pikhurko, Oleg}, TITLE = {Size Ramsey numbers of Stars versus 3-chromatic graphs}, JOURNAL = {Combinatorica}, VOLUME = {21}, NUMBER = {3}, PAGES = {403-412}, YEAR = {2001}, PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International}, } @article{Podoski/01, AUTHOR = {Podoski, K{\'{a}}roly}, TITLE = {Groups covered by an infinite number of Abelian subgroups}, JOURNAL = {Combinatorica}, VOLUME = {21}, NUMBER = {3}, PAGES = {413-416}, YEAR = {2001}, PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International}, } @article{Thomassen/01, AUTHOR = {Thomassen, Carsten}, TITLE = {Totally odd $K_4$-subdivisions in 4-chromatic graphs}, JOURNAL = {Combinatorica}, VOLUME = {21}, NUMBER = {3}, PAGES = {417-443}, YEAR = {2001}, PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International}, } @article{Fleiner/01a, AUTHOR = {Fleiner, Tam{\'{a}}s}, TITLE = {The size of 3-cross-free families}, JOURNAL = {Combinatorica}, VOLUME = {21}, NUMBER = {3}, PAGES = {445-448}, YEAR = {2001}, PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International}, } @article{Kyureghyan/01, AUTHOR = {Kyureghyan, Gohar M.}, TITLE = {On a degree property of cross-intersecting families}, JOURNAL = {Combinatorica}, VOLUME = {21}, NUMBER = {3}, PAGES = {449-453}, YEAR = {2001}, PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International}, } @article{Babai-Hayes-Kimmel/01, AUTHOR = {Babai, L{\'{a}}szl{\'{o}} and Hayes, Thomas P. and Kimmel, Peter G.}, TITLE = {The cost of the missing bit: Communication complexity with help}, JOURNAL = {Combinatorica}, VOLUME = {21}, NUMBER = {4}, PAGES = {455-488}, YEAR = {2001}, PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International}, } @article{Houdre/01, AUTHOR = {Houdr{\'{e}}, Christian}, TITLE = {Mixed and isoperimetric estimates on the log-Sobolev constants of graphs and Markov chains}, JOURNAL = {Combinatorica}, VOLUME = {21}, NUMBER = {4}, PAGES = {489-513}, YEAR = {2001}, PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International}, } @article{Kostochka-Woodall/01, AUTHOR = {Kostochka, Alexandr V. and Woodall, Douglas R.}, TITLE = {Density conditions for panchromatic colourings of hypergraphs}, JOURNAL = {Combinatorica}, VOLUME = {21}, NUMBER = {4}, PAGES = {515-541}, YEAR = {2001}, PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International}, } @article{Laurent/01, AUTHOR = {Laurent, Monique}, TITLE = {On the sparsity order of a graph and its deficiency in chordality}, JOURNAL = {Combinatorica}, VOLUME = {21}, NUMBER = {4}, PAGES = {543-570}, YEAR = {2001}, PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International}, } @article{Lunardon/01, AUTHOR = {Lunardon, Guglielmo}, TITLE = {Linear $k$-blocking sets}, JOURNAL = {Combinatorica}, VOLUME = {21}, NUMBER = {4}, PAGES = {571-581}, YEAR = {2001}, PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International}, } @article{Nedela-Skoviera/01, AUTHOR = {Nedela, Roman and {\v{S}}koviera, Martin}, TITLE = {Cayley snarks and almost simple groups}, JOURNAL = {Combinatorica}, VOLUME = {21}, NUMBER = {4}, PAGES = {583-590}, YEAR = {2001}, PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International}, } @article{Stanchescu/01, AUTHOR = {Stanchescu, Yonutz V.}, TITLE = {An upper bound for $d$-dimensional difference sets}, JOURNAL = {Combinatorica}, VOLUME = {21}, NUMBER = {4}, PAGES = {591-595}, YEAR = {2001}, PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International}, }