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

CREATORJiangdong Ai, Bin Chen, Ming Chen, Zilong Yan, Tianxiao Zhao
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE36 KB
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2606.03520

Browse the full library · About the Tower of Babel