Author of the publication

A sharp threshold for random graphs with a monochromatic triangle in every edge coloring.

, , , and . Memoirs of the American Mathematical Society American Mathematical Society, (2006)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

Simple Markov-chain algorithms for generating bipartite graphs and tournaments., , and . Random Struct. Algorithms, 14 (4): 293-308 (1999)Random Sampling of Euler Tours., and . RANDOM, volume 1269 of Lecture Notes in Computer Science, page 57-66. Springer, (1997)Simple Markov-Chain Algorithms for Generating Bipartite Graphs and Tournaments (Extended Abstract)., , and . SODA, page 193-200. ACM/SIAM, (1997)Slow mixing of Glauber dynamics for the hard-core model on the hypercube., and . SODA, page 466-467. SIAM, (2004)Algebraic Connectivity Under Site Percolation in Finite Weighted Graphs., , and . CoRR, (2016)Entropy and set cardinality inequalities for partition-determined functions, with applications to sumsets, , and . CoRR, (2009)Approximations for the isoperimetric and spectral profile of graphs and related parameters., , and . STOC, page 631-640. ACM, (2010)Combinatorial approach to the interpolation method and scaling limits in sparse random graphs., , and . STOC, page 105-114. ACM, (2010)Simple deterministic approximation algorithms for counting matchings., , , , and . STOC, page 122-127. ACM, (2007)Concentration Of Measure For Products Of Markov Kernels And Graph Products Via Functional Inequalities., and . Comb. Probab. Comput., 10 (1): 1-28 (2001)