Affirmative resolution of χ_S(n,⌊un⌋,P4)<Cu and negative resolution showing χ_S(n,binom(n,2)−⌊n^{2−ε}⌋,P4)=o(n²) for fixed ε>0.
Title resolution pending
2 Pith papers cite this work. Polarity classification is still indexing.
2
Pith papers citing it
fields
math.CO 2years
2026 2representative citing papers
For every ε ≥ 1/2, the maximal anti-Ramsey function χ_S(n, C(n,2)−⌊n^{2−ε}⌋, P_4) exceeds n²/72 for sufficiently large n, establishing the quadratic lower bound in the complementary regime to Li–Ning–Xie's negative result.
citing papers explorer
-
Two problems of Burr, Erd\H os, Graham, and S\'os on maximal anti-Ramsey functions for $P_4$
Affirmative resolution of χ_S(n,⌊un⌋,P4)<Cu and negative resolution showing χ_S(n,binom(n,2)−⌊n^{2−ε}⌋,P4)=o(n²) for fixed ε>0.
-
On the maximal anti-Ramsey problem of Burr, Erd\H{o}s, Graham, and S\'{o}s for $P_4$
For every ε ≥ 1/2, the maximal anti-Ramsey function χ_S(n, C(n,2)−⌊n^{2−ε}⌋, P_4) exceeds n²/72 for sufficiently large n, establishing the quadratic lower bound in the complementary regime to Li–Ning–Xie's negative result.