A somewhat sure note on an un-Schur problem
Swaroop Hegde, Hitesh Kumar, Pratibha
Source abstract
Parczyk and Spiegel initiated the study of an anti-Ramsey multiplicity variant of Schur's theorem and proved that the maximum fraction of Schur triples that can be rainbow in a -coloring of is bounded asymptotically between and . Furthermore, they conjectured that their lower bound is optimal. We disprove this conjecture and prove new bounds. In particular, we show that the maximum fraction of rainbow Schur triples that can be rainbow in a -coloring of lies between and asymptotically. Moreover, we study the problem in the general -color setting and establish new non-trivial bounds.
Evidence graph
No public relationships recorded yet.
Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.