Tags
Prizes
More
FAQ
Problem Lists
Definitions
Links
How to help
Go
Go
All
Random Solved
Random Open
OPEN
Let $k\geq 1$. What is the best possible $c_k$ such that \[R(C_{2k+1},H)\leq c_k m\] for any graph $H$ on $m$ edges without isolated vertices?
#569
:
[EFRS93]
graph theory
,
ramsey theory
See also
the entry in the graphs problem collection
.
Previous
Next
