The average Second Neighborhood Conjecture for Eulerian digraphs

From papers

Let DD be an Eulerian digraph with no loops or digons. For each vertex vV(D)v\in V(D), let N+(v)N^{+}(v) and N+2(v)N^{+2}(v) denote its first and second out-neighborhoods, respectively. Average Second Neighborhood Conjecture.

vV(D)N+2(v)vV(D)N+(v).\sum_{v\in V(D)}|N^{+2}(v)|\geq \sum_{v\in V(D)}|N^{+}(v)|.

Equivalently, the average size of the second out-neighborhood is at least the average size of the first out-neighborhood. The supplied source attributes this conjecture to Conjecture 6.15 of Sullivan and gives no evidence that it has been resolved.

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

Michael Cary, “Vertices with the Second Neighborhood Property in Eulerian Digraphs”, arXiv:1711.01189 (2019).

Solutions 0

No solutions have been posted yet.