{"id":"arxiv/2606.03520","url":"https://arxiv.org/abs/2606.03520","tags":["math.CO"],"score":0,"title":"Finite palette endpoints and degree-square Turán problems","domain":"math.CO","source":"arxiv","authors":["Jiangdong Ai","Bin Chen","Ming Chen","Zilong Yan","Tianxiao Zhao"],"reviews":0,"subject":"math.CO","summary":"We study finite palette extremal problems motivated by uniform Turán densities of $3$-uniform hypergraphs. Given a self-converse tournament $T$ with at least two vertices, we determine the largest possible number of admissible triples in an $m$-color palette that avoids the left and right palettes associated with $T$. The answer is the one-sided degree-square Turán number \\[ \\operatorname{pal}_T(m) = \\operatorname{ex}_2^+(m,T) = \\max\\left\\{ \\sum_{v\\in V(D)} d_D^+(v)^2: |V(D)|=m,\\ D\\text{ is }T\\text{-free} \\right\\}. \\] Thus this palette problem is reduced to an extremal problem for digraph…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-02","reactions":{}}