EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Monochromatic configurations on a circle

Gábor Damásdi, Nóra Frankl, János Pach, Dömötör Pálvölgyi

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →