Combinatorics, Probability & Computing, Volume 9, 2000

Volume 9, Number 1, 2000

Hanna D. Robalewska, Nicholas C. Wormald: Random Star Processes. BibTeX
Noga Alon, Benny Sudakov: Bipartite Subgraphs And The Smallest Eigenvalue. BibTeX
Van H. Vu: On The Choice Number Of Random Hypergraphs. BibTeX
Michael Krivelevich: The Choice Number Of Dense Random Graphs. BibTeX
David Reimer: Proof Of The Van Den Berg-Kesten Conjecture. BibTeX
C. R. Subramanian: Algorithms For Colouring Random K-Colourable Graphs. BibTeX
Alexander V. Gnedin: A Note On Sequential Selection From Permutations. BibTeX

Lori Fern, Gary Gordon, Jason Leasure, Sharon Pronchik: Matroid Automorphisms And Symmetry Groups. BibTeX
Oliver Riordan: Spanning Subgraphs Of Random Graphs. BibTeX
David G. Wagner: Zeros Of Reliability Polynomials And F-Vectors Of Matroids. BibTeX
Yoav Seginer: The Expected Norm Of Random Matrices. BibTeX
J. Keith Dugdale, Anthony J. W. Hilton: A Sufficient Condition For A Graph To Be The Core Of A Class 2 Graph. BibTeX

Miguel Angel Fiol, Ernest Garriga, J. Luis A. Yebra: On Twisted Odd Graphs. BibTeX
John Mount: Fast Unimodular Counting. BibTeX
Noga Alon, Miklós Bóna, Joel Spencer: Packing Ferrers Shapes. BibTeX
Nikolai N. Kuzjurin: Explicit Constructions Of Rödl's Asymptotically Good Packings And Coverings. BibTeX
Martin Anthony, Peter L. Bartlett: Function Learning From Interpolation. BibTeX
Alan M. Frieze, Lei Zhao: Optimal Construction Of Edge-Disjoint Paths In Random Regular Graphs. BibTeX

Margit Voigt: Algorithmic Aspects Of Partial List Colourings. BibTeX
Yair Caro, Raphael Yuster: Dominating A Family Of Graphs With Small Connected Subgraphs. BibTeX
Benjamin Doerr: Linear And Hereditary Discrepancy. BibTeX
Sándor Csörgo, Wei Biao Wu: Random Graphs And The Strong Convergence Of Bootstrap Means. BibTeX
Daniel Barraez, Stéphane Boucheron, Wenceslas Fernandez de la Vega: On The Fluctuations Of The Giant Component. BibTeX
Joseph P. S. Kung: Critical Exponents, Colines, And Projective Geometries. BibTeX
Eunice Gogo Mphako: Tutte Polynomials Of Perfect Matroid Designs. BibTeX
Joseph E. Bonin: Involutions Of Connected Binary Matroids. BibTeX
Jacques Verstraëte: On Arithmetic Progressions Of Cycle Lengths In Graphs. BibTeX

Shai Ben-David, Leonid Gurvits: A Note On Vc-Dimension And Measure Of Sets Of Reals. BibTeX
Olle Häggström, Jeffrey E. Steif: Propp-Wilson Algorithms And Finitary Codings For High Noise Markov Random Fields. BibTeX
Noga Alon, János Körner, Angelo Monti: String Quartets In Binary. BibTeX
Péter Gács: The Clairvoyant Demon Has A Hard Task. BibTeX
Joseph E. Bonin, Talmage James Reid: Simple Matroids With Bounded Cocircuit Size. BibTeX
Gregory F. Lawler, Emily E. Puckette: The Intersection Exponent For Simple Random Walk. BibTeX
Jean-Pierre Tillich, Gilles Zémor: Discrete Isoperimetric Inequalities And The Probability Of A Decoding Error. BibTeX

Pawel Hitczenko, Gilbert Stengle: Expected Number Of Distinct Part Sizes In A Random Integer Composition. BibTeX
Robin Thomas, Jan Mcdonald Thomson: Excluding Minors In Nonplanar Graphs Of Girth At Least Five. BibTeX
Josep Díaz, Mathew D. Penrose, Jordi Petit, Maria J. Serna: Convergence Theorems For Some Layout Measures On Random Lattice And Random Geometric Graphs. BibTeX
Marianne Månsson: On Compound Poisson Approximation For Sequence Matching. BibTeX
Oliver Riordan, Alex Selby: The Maximum Degree Of A Random Graph. BibTeX
Yahya Ould Hamidoune, Anna S. Lladó, Oriol Serra: On Restricted Sums. BibTeX
Noga Alon, Emanuela Fachini, János Körner: Locally Thin Set Families. BibTeX