Journal: Combinatorica

Volume 22, Issue 4

461 -- 478Uriel Feige, Oleg Verbitsky. Error Reduction by Parallel Repetition - A Negative Result
479 -- 496András Gyárfás. Transitive Edge Coloring of Graphs and Dimension of Lattices
497 -- 522Nathan Linial, Alex Samorodnitsky. Linear Codes and Character Sums
523 -- 530J. H. Boutet de Monvel, O. C. Martin. Almost Sure Convergence of the Minimum Bipartite Matching Functional in Euclidean Space
531 -- 536Jean François Maurras. From Membership to Separation, a Simple Construction
537 -- 554Hiroshi Nagamochi, Tibor Jordán, Yoshitaka Nakao, Toshihide Ibaraki. Convex Embeddings and Bisections of 3-Connected Graphs 1
555 -- 574Alexander A. Razborov, Avi Wigderson, Andrew Chi-Chih Yao. Read-Once Branching Programs, Rectangular Proofs of the Pigeonhole Principle and the Transversal Calculus
575 -- 589Zoltán Szigeti. Perfect Matchings Versus Odd Cuts
591 -- 596Carsten Thomassen. On the Chromatic Number of Triangle-Free Graphs of Large Minimum Degree

Volume 22, Issue 3

335 -- 343Ron Aharoni, Eli Berger, Ran Ziv. A Tree Version of Konig s Theorem
345 -- 359Michael R. Capalbo. Small Universal Graphs for Bounded-Degree Planar Graphs
361 -- 399Uriel Feige, Christian Scheideler. Improved Bounds for Acyclic Job Shop Scheduling
401 -- 408Martin Henk, Robert Weismantel. Diophantine Approximations and Integer Points of Cones
409 -- 416Andreas Huck, Eberhard Triesch. Perfect Matchings in Balanced Hypergraphs - A Combinatorial Approach
417 -- 434Chi-Jen Lu. Improved Pseudorandom Generators for Combinatorial Rectangles
435 -- 443Aleksander Malnic, Dragan Marusic, Norbert Seifter, Boris Zgrablic. Highly Arc-Transitive Digraphs With No Homomorphism Onto Z
445 -- 449Juan José Montellano-Ballesteros, Victor Neumann-Lara. An Anti-Ramsey Theorem
451 -- 454Frantisek Franek. On Erdös s Conjecture on Multiplicities of Complete Subgraphs Lower Upper Bound for Cliques of Size 6
455 -- 459Anna Galluccio, Luis A. Goddyn. The Circular Flow Number of a 6-Edge Connected Graph is Less Than Four

Volume 22, Issue 2

151 -- 168Krishnaswami Alladi, Alexander Berkovich. A Double Bounded Version of Schur s Partition Theorem
169 -- 216József Beck. Positional Games and the Second Moment Method
217 -- 244Fan R. K. Chung, Ronald L. Graham. Sparse Quasi-Random Graphs
245 -- 267Peter J. Grabner, Peter Kirschenhofer, Robert F. Tichy. Combinatorial and Arithmetical Properties of Linear Numeration Systems
269 -- 274András Gyárfás, Alice Hubenko, József Solymosi. Large Cliques in ::::C::::::4::-Free Graphs
275 -- 285Alexandr V. Kostochka. Transversals in Uniform Hypergraphs with Property (p, 2)
287 -- 320Penny E. Haxell, Tomasz Luczak, P. W. Tingley. Ramsey Numbers for Trees of Small Maximum Degree
321 -- 334Pavel Pudlák. Cycles of Nonzero Elements in Low Rank Matrices

Volume 22, Issue 1

1 -- 18Alon Amit, Nathan Linial. Random Graph Coverings I: General Theory and Graph Connectivity
19 -- 33Michele Conforti, Gérard Cornuéjols, Grigor Gasparyan, Kristina Vuskovic. Perfect Graphs, Partitionable Graphs and Cutsets
35 -- 46Christian Delhommé, Norbert Sauer. Homomorphisms of Products of Graphs into Graphs Without Four Cycles
47 -- 70András Frank, Zoltán Király. Graph Orientations with Edge-connection and Parity Constraints
71 -- 82Mekkia Kouider, Maryvonne Mahéo. Connected [a, b]-factors in Graphs
83 -- 121Erez Petrank, Gábor Tardos. On the Knowledge Complexity of ::::NP::::
123 -- 145Amnon Ta-Shma. Almost Optimal Dispersers
147 -- 149Ya-Chen Chen, Zoltán Füredi. Hamiltonian Kneser Graphs