The extremal length conjecture for tournaments and the cyclic tournament
The extremal length conjecture for tournaments and the cyclic tournament
Let , let denote the tournaments on , and let be the maximum word length of a rank- transformation generated by the arcs of . Define the tournament on by
Write and for the corresponding maxima over tournaments and ranks.
The extremal length conjecture. For every , , and ,
with equality if and only if . Furthermore,
which is achieved for .
The conjecture identifies as the unique extremal tournament for these transformation-semigroup word lengths. The paper notes that is known to have the minimum number of strong subtournaments among strong tournaments, but the stated extremal length claim itself is proposed as a conjecture.
Sources & referencesView supporting material
Primary source
P. J. Cameron, A. Castillo-Ramirez, M. Gadouleau and J. D. Mitchell, “Lengths of words in transformation semigroups generated by digraphs”, arXiv:1602.00935 (2016).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.