Sciweavers

RSA
2010
93views more  RSA 2010»
13 years 3 months ago
Coloring H-free hypergraphs
Tom Bohman, Alan M. Frieze, Dhruv Mubayi
RSA
2010
91views more  RSA 2010»
13 years 3 months ago
The second largest component in the supercritical 2D Hamming graph
The 2-dimensional Hamming graph H(2, n) consists of the n2 vertices (i, j), 1 ≤ i, j ≤ n, two vertices being adjacent when they share a common coordinate. We examine random sub...
Remco van der Hofstad, Malwina J. Luczak, Joel Spe...
RSA
2010
53views more  RSA 2010»
13 years 3 months ago
Offline thresholds for Ramsey-type games on random graphs
Michael Krivelevich, Reto Spöhel, Angelika St...