The exact minimum transitive-triple packing conjecture for tournaments
The exact minimum transitive-triple packing conjecture for tournaments
Let range over all tournaments on vertices. Let be the maximum size of a set of edge-disjoint transitive triples in , and define
Exact transitive-triple packing conjecture.
The paper notes that this is an upper bound obtained by an explicit construction and conjectures that it is attained for every . The broader problem is to determine the minimum number of edge-disjoint transitive triples guaranteed in an arbitrary tournament; the paper proves a lower bound exceeding , leaving the exact formula open.
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
Raphael Yuster, “The number of edge disjoint transitive triples in a tournament”, arXiv:math/0304180 (2003).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.