Volume 16; Issue 4

Combinatorica

Volume 16; Issue 4
1

Paul Erdös 1913–1996

László Babai
Journal:
Combinatorica
Year:
1996
Language:
english
File:
PDF, 385 KB
english, 1996
2

Distributed near-optimal matching

Xiaotie Deng
Journal:
Combinatorica
Year:
1996
Language:
english
File:
PDF, 566 KB
english, 1996
3

Inclusion-exclusion: Exact and approximate

Jeff Kahn, Nathan Linial, Alex Samorodnitsky
Journal:
Combinatorica
Year:
1996
Language:
english
File:
PDF, 564 KB
english, 1996
4

On-line coloring of perfect graphs

H. A. Kierstead, K. Kolossa
Journal:
Combinatorica
Year:
1996
Language:
english
File:
PDF, 655 KB
english, 1996
5

Classes of graphs that exclude a tree and a clique and are not vertex ramsey

H. A. Kierstead, Yingxian Zhu
Journal:
Combinatorica
Year:
1996
Language:
english
File:
PDF, 616 KB
english, 1996
6

Edge partitions of the Rado graph

Maurice Pouzet, Norbert Sauer
Journal:
Combinatorica
Year:
1996
Language:
english
File:
PDF, 804 KB
english, 1996
7

Dense graphs and edge reconstruction

L. Pyber
Journal:
Combinatorica
Year:
1996
Language:
english
File:
PDF, 194 KB
english, 1996
8

Groups with super-exponential subgroup growth

L. Pyber, A. Shalev
Journal:
Combinatorica
Year:
1996
Language:
english
File:
PDF, 332 KB
english, 1996
9

Packing directed circuits

Bruce Reed, Neil Robertson, Paul Seymour, Robin Thomas
Journal:
Combinatorica
Year:
1996
Language:
english
File:
PDF, 937 KB
english, 1996
10

The gallai-younger conjecture for planar graphs

B. A. Reed, F. B. Shepherd
Journal:
Combinatorica
Year:
1996
Language:
english
File:
PDF, 566 KB
english, 1996
11

The probability thatnrandom points in a triangle are in convex position

Pavel Valtr
Journal:
Combinatorica
Year:
1996
Language:
english
File:
PDF, 286 KB
english, 1996
12

Worst case asymptotics for some classical optimization problems

J. E. Yukich
Journal:
Combinatorica
Year:
1996
Language:
english
File:
PDF, 571 KB
english, 1996
13

Representation of elements of a sequence by sumsets

Vsevolod F. Lev
Journal:
Combinatorica
Year:
1996
Language:
english
File:
PDF, 129 KB
english, 1996
14

On exchange axioms for valuated matroids and valuated delta-matroids

Kazuo Murota
Journal:
Combinatorica
Year:
1996
Language:
english
File:
PDF, 239 KB
english, 1996