The average Second Neighborhood Conjecture for Eulerian digraphs
The average Second Neighborhood Conjecture for Eulerian digraphs
Let be an Eulerian digraph with no loops or digons. For each vertex , let and denote its first and second out-neighborhoods, respectively. Average Second Neighborhood Conjecture.
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
Sign in to submit a solution.
No solutions have been posted yet.