Cargando…
The triangle-free process and the Ramsey number
The areas of Ramsey theory and random graphs have been closely linked ever since Erdős's famous proof in 1947 that the "diagonal" Ramsey numbers R(k) grow exponentially in k. In the early 1990s, the triangle-free process was introduced as a model which might potentially provide good...
| Autores principales: | , , |
|---|---|
| Lenguaje: | eng |
| Publicado: |
American Mathematical Society
1920
|
| Materias: | |
| Acceso en línea: | http://cds.cern.ch/record/2763645 |