Journal: Combinatorica

Volume 18, Issue 4

449 -- 459Yuri F. Bilu. Sum-Free Sets and Related Sets
461 -- 486André Bouchet, William H. Cunningham, James F. Geelen. Principally Unimodular Skew-Symmetric Matrices
487 -- 492Hikoe Enomoto. On the Existence of Disjoint Cycles in a Graph
493 -- 501Paul Erdös, András Gyárfás, Miklós Ruszinkó. How to decrease the diameter of triangle-free graphs
503 -- 518Greg N. Frederickson, Roberto Solis-Oba. Algorithms for Measuring Perturbability in Matroid Optimization
519 -- 527Weidong Gao, Alfred Geroldinger. On the Structure of Zerofree Sequences
529 -- 540Yahya Ould Hamidoune, Anna S. Lladó, Oriol Serra. On Subsets with Small Product in Torsion-Free Groups
541 -- 548Takayuki Hibi. The Comparability Graph of a Modular Lattice
549 -- 568Alexander V. Karzanov. A Combinatorial Algorithm for the Minimum (2, r )-Metric Problem and Some Generalizations
569 -- 595Wolfgang Mader. 3n - 5 Edges Do Force a Subdivision of K::5::

Volume 18, Issue 3

301 -- 310Noga Alon. The Shannon Capacity of a Union
311 -- 333Andrew Beveridge, Alan M. Frieze, Colin McDiarmid. Random Minimum Length Spanning Trees in Regular Graphs
335 -- 348Ilijas Farah. Approximate Homomorphisms
349 -- 372Bernd Gärtner, Martin Henk, Günter M. Ziegler. Randomized Simplex Algorithms on Klee-Minty Cubes
373 -- 404Yoshiharu Kohayakawa, Hans Jürgen Prömel, Vojtech Rödl. Induced Ramsey Numbers
405 -- 412Wolfgang Mader. Topological Subgraphs in Graphs of Large Girth
413 -- 424Mariusz Meszka, Zdzislaw Skupien. Self-Converse and Oriented Graphs among the Third Parts of Nearly Complete Digraphs
425 -- 436Gerald W. Schuster. A Minimum Degree Result for Disjoint Cycles and Forests in Graphs
437 -- 439Yugen Takegahara. On Butler s Unimodality Result
441 -- 447Hong Wang 0022. Vertex-Disjoint Triangles in Claw-Free Graphs with Minimum Degree at Least Three

Volume 18, Issue 2

151 -- 171Yossi Azar, Rajeev Motwani, Joseph Naor. Approximating Probability Distributions Using Small Sample Spaces
173 -- 184Jason E. Fulman. The Combinatorics of Biased Riffle Shuffles
185 -- 189Francisco Javier González Vieli. A Two-Spheres Problem on Homogeneous Trees
191 -- 199Robert Jajcay. On a Construction of Infinite Families of Regular Cayley Maps
201 -- 226Jeff Kahn, Jeong Han Kim. Random Matchings in Regular Graphs
227 -- 234Jack H. Koolen. The Distance-regular Graphs with Intersection Number a::1::!=0 and with an Eigenvalue -1-(b::1::/2)
235 -- 240Alexandr V. Kostochka, Vojtech Rödl. On Large Systems of Sets with No Large Weak <Delta>-subsystems
241 -- 280Michael Molloy, Bruce A. Reed. A Bound on the Total Chromatic Number
281 -- 292Rudi Pendavingh. On the Relation Between Two Minor-Monotone Graph Parameters
293 -- 296Dhruv Mubayi. Edge-Coloring Cliques with Three Colors on All 4-Cliques
297 -- 299Raimund Seidel. On the Number of Triangulations of Planar Point Sets

Volume 18, Issue 1

1 -- 12Guoli Ding, Bogdan Oporowski, Daniel P. Sanders, Dirk Vertigan. Partitioning Graphs of Bounded Tree-Width
13 -- 25György Elekes. On Linear Combinatorics II. Structure Theorems via Additive Number Theory
27 -- 35Ehud Friedgut. Boolean Functions With Low Average Sensitivity Depend On Few Coordinates
37 -- 59Michel X. Goemans, David P. Williamson. Primal-Dual Approximation Algorithms for Feedback Problems in Planar Graphs
61 -- 83Toshihide Ibaraki, Alexander V. Karzanov, Hiroshi Nagamochi. A Fast Algorithm For Finding A Maximum Free Multiflow In An Inner Eulerian Network And Some Generalizations
85 -- 99Jeff Kahn, Yang Yu. Log-Concave Functions And Poset Probabilities
101 -- 120Yoshiharu Kohayakawa, Bernd Kreuter, Angelika Steger. An Extremal Problem For Random Graphs And The Number Of Graphs With Large Even-Girth
121 -- 132Nathan Linial, Ori Sasson. Non-Expansive Hashing
133 -- 137Pompeo Polito, Olga Polverino. On Small Blocking Sets
139 -- 149Yonutz Stanchescu. On the Simplest Inverse Problem for Sums of Sets in Several Dimensions