On two problems in graph Ramsey theory
We study two classical problems in graph Ramsey theory, that of determining the Ramsey number of bounded-degree graphs and that of estimating the induced Ramsey number for a graph with a given number of vertices. The Ramsey number r(H) of a graph H is the least positive integer N such that every...
Main Authors: | Conlon, David, Fox, Jacob, Sudakov, Benny |
---|---|
Other Authors: | Massachusetts Institute of Technology. Department of Mathematics |
Format: | Article |
Language: | en_US |
Published: |
Springer-Verlag
2012
|
Online Access: | http://hdl.handle.net/1721.1/71250 |
Similar Items
-
Two extensions of Ramsey’s theorem
by: Conlon, David, et al.
Published: (2015) -
Ramsey numbers of cubes versus cliques
by: Conlon, David, et al.
Published: (2015) -
Ramsey-type results for semi-algebraic relations
by: Conlon, David, et al.
Published: (2015) -
Some problems in Graph Ramsey Theory
by: Grinshpun, Andrey Vadim
Published: (2015) -
The regularity method for graphs with few 4‐cycles
by: Conlon, David, et al.
Published: (2022)