Ai–Gutin–Lei–Yeo–Zhou's converse-invariant tree conjecture

From papers

Let TT be an orientation of a tree with maximum degree at least 33. An oriented graph DD is converse invariant if fT(D)=fT(D)f_T(D)=f_T(\overline{D}) for every tournament TT, where D\overline{D} is obtained by reversing every arc of DD. An oriented graph is self-converse if it is isomorphic to its converse. For a digraph DD and uV(D)u\in V(D), its bridge-mirroring at uu is obtained by taking two copies of DD and adding an arc between the two vertices corresponding to uu. Ai–Gutin–Lei–Yeo–Zhou's conjecture. TT is converse invariant if and only if it is self-converse or TT 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 33.

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

No solutions have been posted yet.