Combinatorica
, Volume 20
Volume 20, Number 1, 2000
Béla Bajnok
,
Shahriar Shahriari
:
On Uniform f-vectors of Cutsets in the Truncated Boolean Lattice.
1-14
Electronic Edition
(
Springer LINK
)
BibTeX
Michele Conforti
,
Bert Gerards
,
Ajai Kapoor
:
A Theorem of Truemper.
15-26
Electronic Edition
(
Springer LINK
)
BibTeX
Péter L. Erdös
,
Ákos Seress
,
László A. Székely
:
Erdös-Ko-Rado and Hilton-Milner Type Theorems for Intersecting Chains in Posets.
27-45
Electronic Edition
(
Springer LINK
)
BibTeX
Ilijas Farah
:
Approximate Homomorphisms II: Group Homomorphisms.
47-60
Electronic Edition
(
Springer LINK
)
BibTeX
James F. Geelen
:
An Algebraic Matching Algorithm.
61-70
Electronic Edition
(
Springer LINK
)
BibTeX
Vince Grolmusz
:
Superpolynomial Size Set-systems with Restricted Intersections mod 6 and Explicit Ramsey Graphs.
71-86
Electronic Edition
(
Springer LINK
)
BibTeX
Jeannette Janssen
,
Kyriakos Kilakos
:
Adaptive Multicolouring.
87-102
Electronic Edition
(
Springer LINK
)
BibTeX
Jirí Matousek
:
On the Signed Domination in Graphs.
103-108
Electronic Edition
(
Springer LINK
)
BibTeX
Erich Prisner
:
Bicliques in Graphs I: Bounds on Their Number.
109-117
Electronic Edition
(
Springer LINK
)
BibTeX
Raphael Yuster
:
Decomposing Hypergraphs into Simple Hypertrees.
119-140
Electronic Edition
(
Springer LINK
)
BibTeX
Notes
Tao Jiang
,
Dhruv Mubayi
:
New Upper Bounds for a Canonical Ramsey Problem.
141-146
Electronic Edition
(
Springer LINK
)
BibTeX
Andrei Kotlov
:
Spectral Characterization of Tree-Width-Two Graphs.
147-152
Electronic Edition
(
Springer LINK
)
BibTeX
Volume 20, Number 2, 2000
Sergey Bobkov
,
Christian Houdré
,
Prasad Tetali
:
lambda
infty
Vertex Isoperimetry and Concentration.
153-172
Electronic Edition
(
Springer LINK
)
BibTeX
Béla Bollobás
,
Andrew Thomason
:
The Structure of Hereditary Properties and Colourings of Random Graphs.
173-202
Electronic Edition
(
Springer LINK
)
BibTeX
János Komlós
:
Tiling Turán Theorems.
203-218
Electronic Edition
(
Springer LINK
)
BibTeX
Mekkia Kouider
:
Neighborhoods and Covering Vertices by Cycles.
219-226
Electronic Edition
(
Springer LINK
)
BibTeX
János Körner
,
Gábor Simonyi
:
Graph Pairs and their Entropies: Modularity Problems.
227-240
Electronic Edition
(
Springer LINK
)
BibTeX
Ran Raz
:
VC-Dimension of Sets of Permutations.
241-255
Electronic Edition
(
Springer LINK
)
BibTeX
Vojtech Rödl
,
Endre Szemerédi
:
On Size Ramsey Numbers of Graphs with Bounded Degree.
257-262
Electronic Edition
(
Springer LINK
)
BibTeX
Joel Spencer
,
Gábor Tardos
:
Ups and Downs of First Order Sentences on Random Graphs.
263-280
Electronic Edition
(
Springer LINK
)
BibTeX
István Talata
:
A Lower Bound for the Translative Kissing Numbers of Simplices.
281-293
Electronic Edition
(
Springer LINK
)
BibTeX
Notes
Andrew Dabrowski
,
Lawrence S. Moss
:
The Johnson Graphs Satisfy a Distance Extension Property.
295-300
Electronic Edition
(
Springer LINK
)
BibTeX
Volume 20, Number 3, 2000
Oded Goldreich
,
Shafi Goldwasser
,
Eric Lehman
,
Dana Ron
,
Alex Samorodnitsky
:
Testing Monotonicity.
301-337
Electronic Edition
(
Springer LINK
)
BibTeX
Jeff Kahn
:
A Normal Law for Matchings.
339-391
Electronic Edition
(
Springer LINK
)
BibTeX
Sanjeev Khanna
,
Nathan Linial
,
Shmuel Safra
:
On the Hardness of Approximating the Chromatic Number.
393-415
Electronic Edition
(
Springer LINK
)
BibTeX
Jeong Han Kim
,
Van H. Vu
:
Concentration of Multivariate Polynomials and Its Applications.
417-434
Electronic Edition
(
Springer LINK
)
BibTeX
Notes
Kathie Cameron
:
A Min-Max Relation for Monotone Path Systems in Simple Regions.
435-440
Electronic Edition
(
Springer LINK
)
BibTeX
Dennis Eichhorn
,
Dhruv Mubayi
:
Edge-Coloring Cliques with Many Colors on Subcliques.
441-444
Electronic Edition
(
Springer LINK
)
BibTeX
Romeo Rizzi
:
NOTE - On Minimizing Symmetric Set Functions.
445-450
Electronic Edition
(
Springer LINK
)
BibTeX
Volume 20, Number 4, 2000
Noga Alon
,
Eldar Fischer
,
Michael Krivelevich
,
Mario Szegedy
:
Efficient Testing of Large Graphs.
451-476
Electronic Edition
(
Springer LINK
)
BibTeX
Malgorzata Bednarska
,
Tomasz Luczak
:
Biased Positional Games for Which Random Strategies are Nearly Optimal.
477-488
Electronic Edition
(
Springer LINK
)
BibTeX
Robin Forman
:
Morse Theory and Evasiveness.
489-504
Electronic Edition
(
Springer LINK
)
BibTeX
Joel Friedman
:
On Cayley Graphs on the Symmetric Group Generated by Tranpositions.
505-519
Electronic Edition
(
Springer LINK
)
BibTeX
Alexandr V. Kostochka
,
Michael Stiebitz
:
On the Number of Edges in Colour-Critical Graphs and Hypergraphs.
521-530
Electronic Edition
(
Springer LINK
)
BibTeX
Benoit Larose
,
Claude Tardif
:
Hedetniemi's Conjecture and the Retracts of a Product of Graphs.
531-544
Electronic Edition
(
Springer LINK
)
BibTeX
Nathan Linial
,
Alex Samorodnitsky
,
Avi Wigderson
:
A Deterministic Strongly Polynomial Algorithm for Matrix Scaling and Approximate Permanents.
545-568
Electronic Edition
(
Springer LINK
)
BibTeX
Lajos Rónyai
:
On a Conjecture of Kemnitz.
569-573
Electronic Edition
(
Springer LINK
)
BibTeX
Alexander Schrijver
:
Total Dual Integrality of Matching Forest Constraints.
575-588
Electronic Edition
(
Springer LINK
)
BibTeX
Géza Tóth
:
Finding Convex Sets in Convex Position.
589-596
Electronic Edition
(
Springer LINK
)
BibTeX
Copyright ©
Sat May 16 23:53:12 2009 by
Michael Ley
(
ley@uni-trier.de
)
