Journal: Combinatorica

Volume 16, Issue 2

149 -- 174Ron Aharoni, Ron Holzman, Michael Krivelevich. On a Theorem of Lovász on Covers in tau-Partite Hypergraphs
175 -- 188Louis J. Billera, A. Sarangarajan. All 0-1 Polytopes are Traveling Salesman Polytopes
189 -- 208Collette R. Coullard, Lisa Hellerstein. Independence and Port Oracles for Matroids, with an Application to Computational Learning Theory
209 -- 212G. S. Gasparian. Minimal Imperfect Graphs: A Simple Approach
213 -- 222Gyula Károlyi, Gábor Tardos. On Point Covers of Multiple Intervals and Axis-Parallel Rectangles
223 -- 231Paul D. Seymour. Packing Circuits in Eulerian Digraphs
233 -- 241Zoltán Szigeti. On a Matroid Defined by Ear-Decompositions of Graphs
243 -- 258Michel Talagrand. How Much Are Increasing Sets Positively Correlated?
259 -- 268Eberhard Triesch. On the Recognition Complexity of Some Graph Properties
269 -- 294Pavel Valtr. Lines, Line-Point Incidences and Crossing Families in Dense Sets
295 -- 299Van H. Vu. A Strongly Regular ::::N::::-Full Graph of Small Order