Volume 14, Issue 4 | Combinatorica

Search all Combinatorica articles

Volume 14, Issue 4

December 1994

Filter by

Volume:

Sort by

Date published:

New to old Old to new

8 articles in this issue

Recursive construction for 3-regular expanders
M. Ajtai
OriginalPaper Pages: 379 - 416
The complexity of the Pigeonhole Principle
M. Ajtai
OriginalPaper Pages: 417 - 433
Directeds-t numberings, Rubber bands, and testing digraphk-vertex connectivity
Joseph Cheriyan
John H. Reif
OriginalPaper Pages: 435 - 451
Thep-intersection number of a complete bipartite graph and orthogonal double coverings of a clique
Myung S. Chung
Douglas B. West
OriginalPaper Pages: 453 - 461
Generalized Davenport-Schinzel sequences
Martin Klazar
Pavel Valtr
OriginalPaper Pages: 463 - 476
Primitivity and ends of graphs
Rögnvaldur G. Möller
OriginalPaper Pages: 477 - 484
Sum of sets in several dimensions
Imre Z. Ruzsa
OriginalPaper Pages: 485 - 490
Covering the hypercube with a bounded number of disjoint snakes
Jerzy Wojciechowski
OriginalPaper Pages: 491 - 496