The in-degree bound for arc-coloured digraph constructions
The in-degree bound for arc-coloured digraph constructions
Let be an arc-coloured digraph. Suppose every triangle has the form
or
and every node has exactly incoming arcs in each of and . The in-degree bound conjecture. Then
This would establish that is best possible for the class of constructions described in the paper. The conjecture is presented as a first step toward the asymptotic minimum-regularity conjecture for maximal -antichains, and no resolution is supplied.
Sources & referencesView supporting material
Primary source
Thomas Kalinowski, Uwe Leck, Christian Reiher and Ian T. Roberts, “Minimizing the regularity of maximal regular antichains of 2- and 3-sets”, arXiv:1206.3752 (2014).
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.