Yilun Shang

Asymptotic confirmation of the second neighborhood conjecture on inhomogeneous random graphs

Abstract Seymour’s second neighborhood conjecture states that every oriented graph $$\vec {G}$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mover> <mml:mi>G</mml:mi> <mml:mo>→</mml:mo> </mml:mover> </mml:math> has a Seymour vertex, namely, $$\vec {G}$$ <mml:mat...