Induced-saturated infinite tournament existence

Conjecture 24 · arXiv:2506.08810

arXiv Conjecture high confidence— first stated 2025-09-01

Authors: Marthe Bonamy, Carla Groenland, Tom Johnston, Natasha Morrison, Alex Scott

Status open high confidence

Conjecture 24 from arXiv:2506.08810 is the tournament analogue of the paper's main theorem: for every non-transitive finite tournament T, a countably infinite T-free tournament S_T exists such that every locally finite perturbation of S_T contains an induced copy of T. The paper was posted on arXiv in June 2025 and published online in the Canadian Journal of Mathematics on March 24, 2026 (FirstView). No follow-up resolving or partially addressing this conjecture was found in searches of the literature.

Reviewer notes. The conjecture was proposed as an open problem in Section 8 of the paper. It is very recent (arXiv June 2025, published March 2026). A wide search returned no follow-up paper addressing the tournament analogue. The non-transitivity condition in the conjecture is necessary because any tournament on 2^n elements contains a transitive subtournament on n elements, making avoidance impossible in infinite structures for transitive tournaments. The source paper itself is published in Canadian Journal of Mathematics (FirstView, 2026), verified at https://www.cambridge.org/core/journals/canadian-journal-of-mathematics/article/infinite-inducedsaturated-graphs/E056015406BEFB0C1AD3FCC9D1C03BA9.

Auto-reviewed 2026-05-14 with claude-sonnet-4-6 (web search enabled).

Conjecture. Let $T$ be a finite tournament. If $T$ is not transitive, then there exists a countably infinite $T$-free tournament $S_{T}$ such that every locally finite perturbation of $S_{T}$ has an induced copy of $T$.

Context

This is proposed as the tournament analogue of the paper's main Theorem 1. The non-transitivity condition is necessary because any tournament on $2^n$ elements contains a transitive subtournament on $n$ elements, so a transitive $T$ cannot be avoided in an infinite structure under locally finite perturbations.

Source paper

Infinite induced-saturated graphs
Marthe Bonamy, Carla Groenland, Tom Johnston, Natasha Morrison, Alex Scott · 2025-09-01
https://arxiv.org/abs/2506.08810