This is my #ConstructiveProof of the Seymour Second Neighborhood Conjecture. It differs from papers
In literature because it classifies all simple #DirectedGraphs by their minimum out-degree (#BFS & #lexorder). #math alphaxiv.org/abs/2501.0061 #MinimunCounterexample
In literature because it classifies all simple #DirectedGraphs by their minimum out-degree (#BFS & #lexorder). #math alphaxiv.org/abs/2501.0061 #MinimunCounterexample
May 5, 2026 at 10:29 AM
This is my #ConstructiveProof of the Seymour Second Neighborhood Conjecture. It differs from papers
In literature because it classifies all simple #DirectedGraphs by their minimum out-degree (#BFS & #lexorder). #math alphaxiv.org/abs/2501.0061 #MinimunCounterexample
In literature because it classifies all simple #DirectedGraphs by their minimum out-degree (#BFS & #lexorder). #math alphaxiv.org/abs/2501.0061 #MinimunCounterexample
Unlike Fisher's probabilistic existence proof, Thomassé's method is constructive, #algorithmic. It provides a way to find the vertex satisfying the #DeanConjecture. This is a game-changer for applications! #Algorithms #ConstructiveProof #TournamentTheory #SeymourConjecture
March 29, 2025 at 12:05 PM
Unlike Fisher's probabilistic existence proof, Thomassé's method is constructive, #algorithmic. It provides a way to find the vertex satisfying the #DeanConjecture. This is a game-changer for applications! #Algorithms #ConstructiveProof #TournamentTheory #SeymourConjecture