Finite palette endpoints and degree-square Turán problems
Jiangdong Ai, Bin Chen, Ming Chen, Zilong Yan, Tianxiao Zhao · 2026
Read Finite palette endpoints and degree-square Turán problems by Jiangdong Ai, Bin Chen, Ming Chen, Zilong Yan, Tianxiao Zhao (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2606-03520.txt.
Description
Ai and co-authors solve a finite palette problem tied to Turán densities of hypergraphs. The setup starts with a self-converse tournament on at least two vertices. How many admissible triples can an m-color palette hold? The palette must avoid two special palettes linked to the tournament. The answer ties the count to a degree-square Turán number for digraphs.
A prefix-majorization lemma for convex out-degree moments does key work. Applied to directed cycles, it gives an exact value for the directed triangle case. That value yields a sharp palette endpoint of one third minus a small term. Combined with known palette theorems, it builds finite 3-graphs whose uniform densities approach one third. The extremal palettes are described, and an edit-distance stability result is proved. One third is thus an accumulation point of such densities. Extremal combinatorics readers get sharp values plus structure.
Catalog record
| CREATOR | Jiangdong Ai, Bin Chen, Ming Chen, Zilong Yan, Tianxiao Zhao |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 36 KB |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2606.03520