Journal: Combinatorica

Volume 17, Issue 4

447 -- 458György Elekes. On Linear Combinatorics I. Concurrency - An Algebraic Approach
459 -- 467Paul Erdös, András Gyárfás. A Variant of the Classical Ramsey Problem
469 -- 482Hugh Hind, Michael Molloy, Bruce A. Reed. Colouring a Graph Frugally
483 -- 521Andrew Kotlov, László Lovász, Santosh Vempala. The Colin de Verdière Number and Sphere Representations of a Graph
523 -- 554Thomas Müller. Finite Group Actions and Asymptotic Expansion of ::::e:::P(z):::::::
577 -- 596Miklós Simonovits, Vera T. Sós. Hereditarily Extended Properties, Quasi-Random Graphs and not Necessarily Induced Subgraphs

Volume 17, Issue 3

303 -- 313Noga Alon, Michael Krivelevich. The Concentration of the Chromatic Number of Random Graphs
315 -- 337William H. Cunningham, James F. Geelen. The Optimal Path-Matching Problem
339 -- 344Tamás Fleiner. Covering a Symmetric Poset by Symmetric Chains
345 -- 362Joachim von zur Gathen, James R. Roche. Polynomials with two Values
363 -- 367H. Hajnal, Péter Komjáth. A Strongly Non-Ramsey Order Type
369 -- 391Jeff Kahn, P. Mark Kayll. On the Stochastic Independence Properties of Hard-Core Distributions
393 -- 400János Komlós. Covering Odd Cycles
401 -- 426Michael Krivelevich. On the Minimal Number of Edges in Color-Critical Graphs
427 -- 439János Pach, Géza Tóth. Graphs Drawn with Few Crossings per Edge
441 -- 445Daniel P. Sanders, Yue Zhao. On Simultaneous Edge-Face Colorings of Plane Graphs

Volume 17, Issue 2

151 -- 162Jörg Eisfeld, Klaus Metsch. Blocking ::::s::::-Dimensional Subspaces by Lines in ::::PG::::(2::::s, q::::)
163 -- 171Zoltán Füredi, Péter Komjáth. Nonexistence of Universal Graphs Without Some Trees
173 -- 213Yoshiharu Kohayakawa, Tomasz Luczak, Vojtech Rödl. On ::::K:::::::4:::-Free Subgraphs of Random Graphs
215 -- 234Nathan Linial, Michael Luby, Michael E. Saks, David Zuckerman. Efficient Construction of a Small Hitting Set for Combinatorial Rectangles in High Dimension
235 -- 266Bojan Mohar. Projective Plane and Möbius Band Obstructions
267 -- 273James G. Oxley. A Matroid Generalization of a Result of Dirac
275 -- 285Michel Talagrand. On Boundaries and Influences
287 -- 298Gilles Zémor. An Upper Bound on the Size of the Snake-In-The-Box
299 -- 301Rudolf Ahlswede, Levon H. Khachatrian. Counterexample to the Frankl-Pach Conjecture for Uniform, Dense Families

Volume 17, Issue 1

1 -- 9Pankaj K. Agarwal, Boris Aronov, János Pach, Richard Pollack, Micha Sharir. Quasi-Planar Graphs Have a Linear Number of Edges
11 -- 29Rudolf Ahlswede, Ning Cai. Shadows and Isoperimetry Under the Sequence-Subsequence Relation
31 -- 41Simeon Ball, Aart Blokhuis, Francesco Mazzocca. Maximal Arcs in Desarguesian Planes of Odd Order do not Exist
43 -- 52Dror Bar-Natan. Lie Algebras and the Four Color Theorem
53 -- 65Anders Björner, Sinisa T. Vrecica. On ::::f::::-Vectors and Betti Numbers of Multicomplexes
67 -- 77Michele Conforti, Gérard Cornuéjols, Ajai Kapoor, Kristina Vuskovic. Universally Signable Graphs
79 -- 90Uriel Feige. Randomized Graph Products, Chromatic Numbers, and the Lovász vartheta-Funktion
91 -- 107Howard J. Karloff, Yishay Mansour. On Construction of ::::k::::-Wise Independent Random Variables
109 -- 123János Komlós, Gábor N. Sárközy, Endre Szemerédi. Blow-Up Lemma
125 -- 134Andrew Thomason. Graph Products and Monochromatic Multiplicities
135 -- 145Huishan Zhou, Xuding Zhu. Multiplicativity of Acyclic Local Tournaments
147 -- 149Debe Bednarchak, Martin Helm. A Note on the Beck-Fiala Theorem