Skip to content

Degree-square Turán problem for two self-converse tournaments

Zhuoran Han, Yaojun Chen

math.COarXiv:2610.01047

Abstract

For a fixed digraph F, let ex2+(n,F) be the maximum of Σv∈ V(D)dD+(v)2 over all n-vertex F-free digraphs. Ai et al. [arXiv:2606.03520, 2026] asked for which self-converse tournament F one can determine ex2+(n,F). Let TTr denote a transitive tournament on r vertices and RT5 denote a regular tournament on 5 vertices. Note that both TTr and RT5 are self-converse. Iľkovič [arXiv:2609.05042, 2026] determined ex2+(n,F) for F=TT4. In this paper, we determine ex2+(n,F) for F being TTr or RT5, and the latter confirms a conjecture due to Iľkovič.

Create a lesson