Thomason, Andrew Two minor problems. (English) Zbl 1062.05134 Comb. Probab. Comput. 13, No. 3, 413-414 (2004). Reviewer: Peter Kirschenhofer (Leoben) MSC: 05C83 PDF BibTeX XML Cite \textit{A. Thomason}, Comb. Probab. Comput. 13, No. 3, 413--414 (2004; Zbl 1062.05134) Full Text: DOI OpenURL
Smorodinsky, Shakhar; Sharir, Micha Selecting points that are heavily covered by pseudo-circles, spheres or rectangles. (English) Zbl 1065.52018 Comb. Probab. Comput. 13, No. 3, 389-411 (2004). Reviewer: Sándor Fekete (Braunschweig) MSC: 52C35 52C15 PDF BibTeX XML Cite \textit{S. Smorodinsky} and \textit{M. Sharir}, Comb. Probab. Comput. 13, No. 3, 389--411 (2004; Zbl 1065.52018) OpenURL
McColm, Gregory L. Threshold functions for random graphs on a line segment. (English) Zbl 1048.05076 Comb. Probab. Comput. 13, No. 3, 373-387 (2004). Reviewer: David B. Penman (Colchester) MSC: 05C80 60D05 PDF BibTeX XML Cite \textit{G. L. McColm}, Comb. Probab. Comput. 13, No. 3, 373--387 (2004; Zbl 1048.05076) Full Text: DOI OpenURL
Kühn, Daniela; Osthus, Deryk Subdivisions of \(K_{r+2}\) in graphs of average degree at least \(r+\varepsilon\) and large but constant girth. (English) Zbl 1058.05041 Comb. Probab. Comput. 13, No. 3, 361-371 (2004). Reviewer: Zbigniew Lonc (Warszawa) MSC: 05C35 05C83 PDF BibTeX XML Cite \textit{D. Kühn} and \textit{D. Osthus}, Comb. Probab. Comput. 13, No. 3, 361--371 (2004; Zbl 1058.05041) Full Text: DOI OpenURL
Hush, Don; Scovel, Clint Fat-shattering of affine functions. (English) Zbl 1211.65010 Comb. Probab. Comput. 13, No. 3, 353-360 (2004). MSC: 65C50 PDF BibTeX XML Cite \textit{D. Hush} and \textit{C. Scovel}, Comb. Probab. Comput. 13, No. 3, 353--360 (2004; Zbl 1211.65010) OpenURL
Evans, Steven N. Embedding a Markov chain into a random walk on a permutation group. (English) Zbl 1057.60070 Comb. Probab. Comput. 13, No. 3, 339-351 (2004). Reviewer: Aureli Alabert (Bellaterra) MSC: 60J10 PDF BibTeX XML Cite \textit{S. N. Evans}, Comb. Probab. Comput. 13, No. 3, 339--351 (2004; Zbl 1057.60070) OpenURL
Cooper, Colin; Frieze, Alan The size of the largest strongly connected component of a random digraph with a given degree sequence. (English) Zbl 1065.05085 Comb. Probab. Comput. 13, No. 3, 319-337 (2004). Reviewer: Sergej L. Bezrukov (Superior) MSC: 05C80 05C07 PDF BibTeX XML Cite \textit{C. Cooper} and \textit{A. Frieze}, Comb. Probab. Comput. 13, No. 3, 319--337 (2004; Zbl 1065.05085) Full Text: DOI OpenURL
Balister, Paul N.; Győri, Ervin; Lehel, Jenő; Schelp, Richard H. Longest paths in circular arc graphs. (English) Zbl 1051.05053 Comb. Probab. Comput. 13, No. 3, 311-317 (2004). Reviewer: Norman F. Quimpo (Manila) MSC: 05C38 PDF BibTeX XML Cite \textit{P. N. Balister} et al., Comb. Probab. Comput. 13, No. 3, 311--317 (2004; Zbl 1051.05053) Full Text: DOI OpenURL
Atkinson, Geoffrey; Frieze, Alan On the \(b\)-independence number of sparse random graphs. (English) Zbl 1049.05058 Comb. Probab. Comput. 13, No. 3, 295-309 (2004). Reviewer: D. V. Chopra (Wichita) MSC: 05C69 05C80 PDF BibTeX XML Cite \textit{G. Atkinson} and \textit{A. Frieze}, Comb. Probab. Comput. 13, No. 3, 295--309 (2004; Zbl 1049.05058) Full Text: DOI OpenURL
Aronov, Boris; Pach, János; Sharir, Micha; Tardos, Gábor Distinct distances in three and higher dimensions. (English) Zbl 1052.52010 Comb. Probab. Comput. 13, No. 3, 283-293 (2004). Reviewer: Hervé Brönnimann (Brooklyn) MSC: 52C10 52B05 05B25 PDF BibTeX XML Cite \textit{B. Aronov} et al., Comb. Probab. Comput. 13, No. 3, 283--293 (2004; Zbl 1052.52010) Full Text: DOI OpenURL