Altman–Gaujal–Hordijk conjecture on densities of balanced sequences
Altman–Gaujal–Hordijk conjecture on densities of balanced sequences
Let , and let be a set of distinct positive reals with . A sequence over a -element set is balanced if, for every symbol, the numbers of occurrences in any two contiguous subsequences of equal length differ by at most ; its density is the limiting frequency of that symbol. Altman–Gaujal–Hordijk's conjecture. A balanced sequence with densities exists if and only if is the -power. The conjecture concerns the characterization of possible density sets for balanced sequences; its resolution status is not specified in the supplied text.
Sources & referencesView supporting material
Primary source
Gábor Damásdi, Nóra Frankl, János Pach and Dömötör Pálvölgyi, “Monochromatic configurations on a circle”, arXiv:2504.10687 (2025).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.