Tags
Prizes
More
FAQ
Problem Lists
Definitions
Links
How to help
Go
Go
All
Random Solved
Random Open
OPEN
Is it true that if the edges of $K_n$ are 2-coloured then there are at most $n^2/4$ many edges which do not occur in a monochromatic triangle?
#639
:
[Er97d]
graph theory
,
ramsey theory
A problem of Erdős, Rousseau, and Schelp.
Previous
Next