Arc-reversal induced saturation in tournaments

Problem 23 · arXiv:2506.08810

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

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

Status open high confidence

Problem 23 of arXiv:2506.08810 asks for a characterisation of finite tournaments H admitting a countable H-free tournament G such that reversing any single arc introduces H as a subtournament—a tournament analogue of induced saturation. The paper itself establishes two base cases: no finite G exists for the directed triangle (but the rationals under < provide an infinite one), while the transitive tournament on 3 vertices does admit a finite example. No follow-up paper resolving the general question was found in a broad web search conducted in May 2026.

Reviewer notes. No follow-up found across 5 web calls. The conjecture was posted September 2025 and is under one year old; absence of indexed follow-up supports high-confidence open status.

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

Problem. For which finite tournaments $H$, does there exist a countable tournament $G$ that does not contain $H$ as subtournament, yet any tournament obtained from $G$ by changing the direction of a single arc does contain $H$?

Context

The authors ask for a tournament analogue of induced saturation, where the natural perturbation operation is reversing arcs. They note that when $H$ is a directed triangle there is no finite $G$ but an infinite one exists (the rationals ordered by $<$), and that for the transitive tournament on 3 elements a finite example exists.

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