Volume 15; Issue 5

Combinatorics Probability & Computing

Volume 15; Issue 5

1

Bootstrap Percolation on Infinite Trees and Non-Amenable Groups

BALOGH, JÓZSEF, PERES, YUVAL, PETE, GÁBOR

Journal:

Combinatorics Probability & Computing

Year:

2006

Language:

english

File:

PDF, 610 KB

english, 2006

2

Expansion in ${\boldsymbol{n^{-1}}}$ for Percolation Critical Values on the $n$-cube and ${\boldsymbol{{\mathbb Z}^n}}$: the First Three Terms

VAN DER HOFSTAD, REMCO, SLADE, GORDON

Journal:

Combinatorics Probability & Computing

Year:

2006

Language:

english

File:

PDF, 365 KB

english, 2006

3

Rayleigh Matroids

CHOE, YOUNGBIN, WAGNER, DAVID G.

Journal:

Combinatorics Probability & Computing

Year:

2006

Language:

english

File:

PDF, 314 KB

english, 2006

4

Feasible Schedules for Rotating Transmissions

Journal:

Combinatorics Probability & Computing

Year:

2006

Language:

english

File:

PDF, 229 KB

english, 2006

5

Waiting for a Bat to Fly By (in Polynomial Time)

BENJAMINI, ITAI, KOZMA, GADY, LOVÁSZ, LÁSZLÓ, ROMIK, DAN, TARDOS, GÁBOR

Journal:

Combinatorics Probability & Computing

Year:

2006

Language:

english

File:

PDF, 293 KB

english, 2006

6

On Sufficient Degree Conditions for a Graph to be $k$-linked

KAWARABAYASHI, KEN-ICHI, KOSTOCHKA, ALEXANDR, YU, GEXIN

Journal:

Combinatorics Probability & Computing

Year:

2006

Language:

english

File:

PDF, 292 KB

english, 2006

7

Integer Partitions, by George E. Andrews and Kimmo Eriksson, Cambridge University Press 2004, 152pp., £15.99/$24.99 (paperback); £40.00/$70.00 (hardback)

Berndt, Bruce C.

Journal:

Combinatorics Probability & Computing

Year:

2006

Language:

english

File:

PDF, 194 KB

english, 2006

8

Distribution of Vertex Degree in Web-Graphs

Journal:

Combinatorics Probability & Computing

Year:

2006

Language:

english

File:

PDF, 390 KB

english, 2006

9

Best Odds for Finding a Perfect Matching in a Bipartite Graph

Journal:

Combinatorics Probability & Computing

Year:

2006

Language:

english

File:

PDF, 261 KB

english, 2006

10

Finding Large Independent Sets in Polynomial Expected Time

COJA-OGHLAN, AMIN

Journal:

Combinatorics Probability & Computing

Year:

2006

Language:

english

File:

PDF, 363 KB

english, 2006

11

Autocorrelations of Random Binary Sequences

MERCER, IDRIS DAVID

Journal:

Combinatorics Probability & Computing

Year:

2006

Language:

english

File:

PDF, 258 KB

english, 2006