In red/blue/purple colourings of K_n with no red/purple K_s and no blue/purple K_t, the largest possible number of purple edges is asymptotically RT_s(n,t) when t is linear in n with small slope, and is within a constant (or factor 1/2) of RT_3(n,t) when t is sublinear.
Andr´ asfai
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.CO 1years
2025 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Ramsey with purple edges
In red/blue/purple colourings of K_n with no red/purple K_s and no blue/purple K_t, the largest possible number of purple edges is asymptotically RT_s(n,t) when t is linear in n with small slope, and is within a constant (or factor 1/2) of RT_3(n,t) when t is sublinear.