The arc-weighted second neighborhood conjecture

From papers

Let DD be an arc-weighted digraph without loops or two-cycles. For each vertex vv, let δv\delta_v be the second-neighborhood weight minus the first-neighborhood weight, as defined from the arc weights. Arc-weighted second neighborhood conjecture. Every arc-weighted digraph DD without loops or two-cycles contains a vertex vv such that δv0\delta_v\geq 0. The paper proves this conjecture for arc-weighted tournaments, while the general arc-weighted statement remains 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

Tyler Seacrest, “The Arc-Weighted Version of the Second Neighborhood Conjecture”, arXiv:1212.1883 (2012).

Solutions 0

No solutions have been posted yet.