Journal: Combinatorics, Probability & Computing

Volume 13, Issue 3

283 -- 293Boris Aronov, János Pach, Micha Sharir, Gábor Tardos. Distinct Distances in Three and Higher Dimensions
295 -- 309Geoffrey Atkinson, Alan M. Frieze. On the b-Independence Number of Sparse Random Graphs
311 -- 317Paul N. Balister, Ervin Györi, Jenö Lehel, Richard H. Schelp. Longest Paths in Circular Arc Graphs
319 -- 337Colin Cooper, Alan M. Frieze. The Size of the Largest Strongly Connected Component of a Random Digraph with a Given Degree Sequence
339 -- 351Steven N. Evans. Embedding a Markov Chain into a Random Walk on a Permutation Group
353 -- 360Don R. Hush, Clint Scovel. Fat-Shattering of Affine Functions
361 -- 371Daniela Kühn, Deryk Osthus. Subdivisions of K::r+2:: in Graphs of Average Degree at Least r+epsilon and Large but Constant Girth
373 -- 387Gregory L. McColm. Threshold Functions for Random Graphs on a Line Segment
389 -- 411Shakhar Smorodinsky, Micha Sharir. Selecting Points that are Heavily Covered by Pseudo-Circles, Spheres or Rectangles
412 -- 0Andrew Thomason. Two Minor Problems