Skip to Navigation
Skip to Content
 
Home> Combinatorics, Probability and Computing> Vol. 15 Issue 1-2

 

Log In

Cambridge Journals Digital Archive

Click here for details about our archive digitisation project. more details

2009 Journals Catalogue

Click here to download a PDF of our latest catalogue; a comprehensive guide to all of our journals. more details

CJO Now Includes:

568,935 articles from 321 leading journals.

Combinatorics, Probability and Computing

Search

  • Note: Abstract, PDF and HTML open in a new window

  • Editor(s):
  • Béla Bollobás, DPMMS, Cambridge, UK; University of Memphis, USA

Sort by

Previous Issue Next Issue

Table of Contents - Volume 15 - Issue 1-2  

  Please select Articles below or use Select All, then click the appropriate button above. Select/Deselect All:
 

Paper

 
 

Measures of Pseudorandomness for Finite Sequences: Minimal Values

N. ALON, Y. KOHAYAKAWA, C. MAUDUIT, C. G. MOREIRA and V. RÖDL

Combinatorics, Probability and Computing, Volume 15, Issue 1-2, January 2006, pp 1-29
doi:10.1017/S0963548305007170 (About doi), Published Online by Cambridge University Press 03 Jan 2006
 

A Tale of Three Couplings: Poisson–Dirichlet and GEM Approximations for Random Permutations

RICHARD ARRATIA, A. D. BARBOUR and SIMON TAVARÉ

Combinatorics, Probability and Computing, Volume 15, Issue 1-2, January 2006, pp 31-62
doi:10.1017/S0963548305007054 (About doi), Published Online by Cambridge University Press 03 Jan 2006
 

Absence of Zeros for the Chromatic Polynomial on Bounded Degree Graphs

CHRISTIAN BORGS

Combinatorics, Probability and Computing, Volume 15, Issue 1-2, January 2006, pp 63-74
doi:10.1017/S0963548305006942 (About doi), Published Online by Cambridge University Press 03 Jan 2006
 

Duality in Infinite Graphs

HENNING BRUHN and REINHARD DIESTEL

Combinatorics, Probability and Computing, Volume 15, Issue 1-2, January 2006, pp 75-90
doi:10.1017/S0963548305007261 (About doi), Published Online by Cambridge University Press 03 Jan 2006
 

Homomorphism-Homogeneous Relational Structures

PETER J. CAMERON and JAROSLAV NEŠETRIL

Combinatorics, Probability and Computing, Volume 15, Issue 1-2, January 2006, pp 91-103
doi:10.1017/S0963548305007091 (About doi), Published Online by Cambridge University Press 03 Jan 2006
 

Automorphism Groups of Metacirculant Graphs of Order a Product of Two Distinct Primes

EDWARD DOBSON

Combinatorics, Probability and Computing, Volume 15, Issue 1-2, January 2006, pp 105-130
doi:10.1017/S0963548305007066 (About doi), Published Online by Cambridge University Press 03 Jan 2006
 

2-Bases of Quadruples

ZOLTÁN FÜREDI and GYULA O. H. KATONA

Combinatorics, Probability and Computing, Volume 15, Issue 1-2, January 2006, pp 131-141
doi:10.1017/S0963548305007248 (About doi), Published Online by Cambridge University Press 03 Jan 2006
 

Quasirandomness, Counting and Regularity for 3-Uniform Hypergraphs

W. T. GOWERS

Combinatorics, Probability and Computing, Volume 15, Issue 1-2, January 2006, pp 143-184
doi:10.1017/S0963548305007236 (About doi), Published Online by Cambridge University Press 03 Jan 2006
 

Triangle-Free Hypergraphs

ERVIN GYORI

Combinatorics, Probability and Computing, Volume 15, Issue 1-2, January 2006, pp 185-191
doi:10.1017/S0963548305007108 (About doi), Published Online by Cambridge University Press 03 Jan 2006
 

Odd Independent Transversals are Odd

PENNY HAXELL and TIBOR SZABÓ

Combinatorics, Probability and Computing, Volume 15, Issue 1-2, January 2006, pp 193-211
doi:10.1017/S0963548305007157 (About doi), Published Online by Cambridge University Press 03 Jan 2006
 

On the Number of Monochromatic Solutions of ${\bm x}+{\bm y}={\bm z}^{{\bm 2}}$

AYMAN KHALFALAH and ENDRE SZEMERÉDI

Combinatorics, Probability and Computing, Volume 15, Issue 1-2, January 2006, pp 213-227
doi:10.1017/S0963548305007169 (About doi), Published Online by Cambridge University Press 03 Jan 2006
 

A Dirac-Type Theorem for 3-Uniform Hypergraphs

VOJTECH RÖDL, ANDRZEJ RUCINSKI and ENDRE SZEMERÉDI

Combinatorics, Probability and Computing, Volume 15, Issue 1-2, January 2006, pp 229-251
doi:10.1017/S0963548305007042 (About doi), Published Online by Cambridge University Press 03 Jan 2006
 

On Dependency Graphs and the Lattice Gas

ALEXANDER D. SCOTT and ALAN D. SOKAL

Combinatorics, Probability and Computing, Volume 15, Issue 1-2, January 2006, pp 253-279
doi:10.1017/S0963548305007182 (About doi), Published Online by Cambridge University Press 03 Jan 2006
 

Solving Sparse Random Instances of Max Cut and Max 2-CSP in Linear Expected Time

ALEXANDER D. SCOTT and GREGORY B. SORKIN

Combinatorics, Probability and Computing, Volume 15, Issue 1-2, January 2006, pp 281-315
doi:10.1017/S096354830500725X (About doi), Published Online by Cambridge University Press 03 Jan 2006
  Please select Articles above or use Select All, then click the appropriate button below. Select/Deselect All:

Sort by

Cambridge University Press