Tags
Prizes
More
FAQ
Problem Lists
Definitions
Links
How to help
Go
Go
All
Random Solved
Random Open
SOLVED
If $G$ is a graph on $n$ vertices which has no two adjacent vertices of degree $\geq 3$ then \[R(G)\ll n,\] where the implied constant is absolute.
#800
:
[BuEr75]
graph theory
,
ramsey theory
A problem of Burr and Erdős. Solved by Alon
[Al94]
. This is a special case of
[163]
.
Previous
Next