Degree-square Turán problem for two self-converse tournaments
Zhuoran Han, Yaojun Chen
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
Related papers
Generic solutions to symmetric linear equations
Bryce Frederickson, Liana Yepremyan
On Colorful Kruskal--Katona Theorems
Ting-Wei Chao, Maya Sankar, Hung-Hsun Hans Yu
An optimal constant for vector balancing with permutations
Jonathan Niles-Weed, Shay Sadovsky, Jacob Shkrob
Typical intersecting families at n=2k+1 and n=2k+2
Lina Li
Linear arboricity conjecture for infinite graphs
Leandro Aurichi, Rodrigo Santos Monteiro, Caio Fernando Rodrigues
Linear circumference in vertex-transitive graphs
Jie Ma, Ziyuan Zhao