Ai–Gutin–Lei–Yeo–Zhou's converse-invariant tree conjecture
Ai–Gutin–Lei–Yeo–Zhou's converse-invariant tree conjecture
Let be an orientation of a tree with maximum degree at least . An oriented graph is converse invariant if for every tournament , where is obtained by reversing every arc of . An oriented graph is self-converse if it is isomorphic to its converse. For a digraph and , its bridge-mirroring at is obtained by taking two copies of and adding an arc between the two vertices corresponding to . Ai–Gutin–Lei–Yeo–Zhou's conjecture. is converse invariant if and only if it is self-converse or can be obtained by the bridge-mirroring operation recursively from an orientation of a path. Converse invariance is known for every oriented path and cycle, and bridge-mirroring preserves converse invariance; the conjecture proposes that these constructions account for all converse-invariant trees of maximum degree at least .
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Fernando Afonso, Lucas Colucci and Tássio Naia, “On converse invariant trees of diameter four”, arXiv:2606.24739 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.