The in-degree bound for arc-coloured digraph constructions

Let D=(N,A0A1)D=(N,A_0\cup A_1) be an arc-coloured digraph. Suppose every triangle has the form

{u,v,w} with (u,v),(v,w)A0 and (u,w)A1\{u,v,w\}\text{ with }(u,v),(v,w)\in A_0\text{ and }(u,w)\in A_1

or

{u,v,w} with (u,v),(v,w)A1 and (u,w)A0,\{u,v,w\}\text{ with }(u,v),(v,w)\in A_1\text{ and }(u,w)\in A_0,

and every node has exactly dd incoming arcs in each of A0A_0 and A1A_1. The in-degree bound conjecture. Then

dN/7.d\leqslant \lvert N\rvert/7.

This would establish that 13n/1413n/14 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 (2,3)(2,3)-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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.