Monochromatic configurations on a circle
Combinatorial Theory · 20.08.2026 · 6 (2)
DOI: 10.5070/c6.68671 ↗Kurz gefasst
Fachartikel in der Zeitschrift Combinatorial Theory, online erschienen am 20.08.2026. Verfasst von Gábor Damásdi und 3 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
\enlargethispage{.2cm} If we two-colour a circle, we can always find an inscribed triangle with angles \((\frac{\pi}{7},\frac{2\pi}{7},\frac{4\pi}{7})\) whose three vertices have the same colour. In fact, Bialostocki and Nielsen showed that it is enough to consider the colours on the vertices of an inscribed heptagon. We prove that for every other triangle \(T\) there is a two-colouring of the circle without any monochromatic copy of \(T\). More generally, for \(k\geq 3\), call a \(k\)-tuple \((d_1,d_2,\dots,d_k)\) with \(d_1\geq d_2\geq \dots \geq d_k›0\) and \(\sum_{i=1}^k d_i=1\) a Ramsey \(k\)-tuple if the following is true: in every two-colouring of the circle of unit perimeter, there is a monochromatic \(k\)-tuple of points in which the distances of cyclically consecutive points, measured along the arcs, are \(d_1,d_2,\dots,d_k\) in some order. By a conjecture of Stromquist, if \(d_i=\frac{2^{k-i}}{2^k-1}\), then \((d_1,\dots,d_k)\) is Ramsey. Our main result is a proof of the converse of this conjecture. That is, we show that if \((d_1,\dots,d_k)\) is Ramsey, then \(d_i=\frac{2^{k-i}}{2^k-1}\). We do this by finding connections of the problem to certain questions from number theory about partitioning \(\mathbb{N}\) into so-called Beatty sequences. We also disprove a majority version of Stromquist's conjecture, study a robust version, and discuss a discrete version. Mathematics Subject Classifications: 05C15, 05C55, 11B75 Keywords: Ramsey theory, balanced sequences
Zitieren
APA
Damásdi, G., Frankl, N., Pach, J., & Pálvölgyi, D. (2026). Monochromatic configurations on a circle. Combinatorial Theory, 6(2). https://doi.org/10.5070/c6.68671
Vancouver
Damásdi G, Frankl N, Pach J, Pálvölgyi D. Monochromatic configurations on a circle. Combinatorial Theory. 2026;6(2). doi:10.5070/c6.68671
BibTeX
@article{Damsdi2026,
author = {Damásdi, Gábor and Frankl, Nóra and Pach, János and Pálvölgyi, Dömötör},
title = {Monochromatic configurations on a circle},
journal = {Combinatorial Theory},
year = {2026},
volume = {6},
number = {2},
doi = {10.5070/c6.68671}
}
EUVIMED