Papers
Topics
Authors
Recent
Search
2000 character limit reached

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

Published 1 Oct 2026 in math.CO | (2610.01047v1)

Abstract: For a fixed digraph FF, let ex⁡<em>2<sup>+(n,F)\operatorname{ex}<em>2<sup>+(n,F) be the maximum of ∑</em>v∈V(D)dD<sup>+(v)<sup>2\sum</em>{v\in V(D)}d_D<sup>+(v)<sup>2 over all nn-vertex FF-free digraphs. Ai et al. [arXiv:2606.03520, 2026] asked for which self-converse tournament FF one can determine ex⁡2<sup>+(n,F)\operatorname{ex}_2<sup>+(n,F). Let TTrTT_r denote a transitive tournament on rr vertices and RT5\text{RT}_5 denote a regular tournament on 5 vertices. Note that both TTrTT_r and RT5\text{RT}_5 are self-converse. Iľkovič [arXiv:2609.05042, 2026] determined ex⁡2<sup>+(n,F)\operatorname{ex}_2<sup>+(n,F) for F=TT4F=TT_4. In this paper, we determine ex⁡2<sup>+(n,F)\operatorname{ex}_2<sup>+(n,F) for FF being TTrTT_r or RT5\text{RT}_5, and the latter confirms a conjecture due to Iľkovič.

Authors (2)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.