Volume 14; Issue 4

Combinatorica

Volume 14; Issue 4
1

Recursive construction for 3-regular expanders

M. Ajtai
Journal:
Combinatorica
Year:
1994
Language:
english
File:
PDF, 2.14 MB
english, 1994
2

The complexity of the Pigeonhole Principle

M. Ajtai
Journal:
Combinatorica
Year:
1994
Language:
english
File:
PDF, 1.12 MB
english, 1994
3

Directeds-tnumberings, Rubber bands, and testing digraphk-vertex connectivity

Joseph Cheriyan, John H. Reif
Journal:
Combinatorica
Year:
1994
Language:
english
File:
PDF, 1010 KB
english, 1994
5

Generalized Davenport-Schinzel sequences

Martin Klazar, Pavel Valtr
Journal:
Combinatorica
Year:
1994
Language:
english
File:
PDF, 752 KB
english, 1994
6

Primitivity and ends of graphs

Rögnvaldur G. Möller
Journal:
Combinatorica
Year:
1994
Language:
english
File:
PDF, 482 KB
english, 1994
7

Sum of sets in several dimensions

Imre Z. Ruzsa
Journal:
Combinatorica
Year:
1994
Language:
english
File:
PDF, 235 KB
english, 1994
8

Covering the hypercube with a bounded number of disjoint snakes

Jerzy Wojciechowski
Journal:
Combinatorica
Year:
1994
Language:
english
File:
PDF, 281 KB
english, 1994