Finite palette endpoints and degree-square Turán problems

Jiangdong Ai, Bin Chen, Ming Chen, Zilong Yan, Tianxiao Zhao

arXivarxiv/2606.03520Jun 2, 2026math.COscore 0

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…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2606.03520
curl -X POST /api/v1/records/arxiv/2606.03520/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2606.03520/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'