A Minimum Counterexample Proof of the Seymour Second Neighborhood Conjecture via the Graph Level Order

Charles N. Glover

We provide a constructive proof of the Seymour Second Neighborhood Conjecture (SSNC) by reframing the problem as a set-packing optimization problem. The universal family of oriente…