Trending

#OpenProblem

Latest posts tagged with #OpenProblem on Bluesky

Latest Top
Trending

Posts tagged #OpenProblem

Post image

I'm excited to share my #Math paper, alphaxiv.org/abs/2501.00614
It is my constructive #ProofByContradicton of the Seymour Second Neighborhood Conjecture, using #DataStructures and #Algorithms, #BFS and #coding intuition and rigor to #Research this #OpenProblem in #GraphTheory.

1 1 1 0
Post image

I'm excited to share my #Math paper, alphaxiv.org/abs/2501.00614
It is my constructive #ProofByContradicton of the Seymour Second Neighborhood Conjecture, using #DataStructures and #Algorithms, #BFS and #coding intuition and rigor to #Research this #OpenProblem in #GraphTheory.

2 0 1 0
Parent nodes have a burden: they do not want their degrees to double. 
Children can assist by load balancing: forming cycles in the following neighborhoods.
The children also have this burden. 
These dual burdens and load balancing shrink neighborhoods and yield a contradiction

Parent nodes have a burden: they do not want their degrees to double. Children can assist by load balancing: forming cycles in the following neighborhoods. The children also have this burden. These dual burdens and load balancing shrink neighborhoods and yield a contradiction

I'm excited to share my latest #Math paper, alphaxiv.org/abs/2501.00614
It is my constructive #ProofByContradicton of the Seymour Second Neighborhood Conjecture, using #DataStructures and #Algorithms, #BFS and #coding intuition and rigor to solve this #OpenProblem in #GraphTheory.

3 0 1 0
Post image

I'm excited to share my latest #Math paper, alphaxiv.org/abs/2501.00614
It is my constructive #ProofByContradicton of the Seymour Second Neighborhood Conjecture, using #DataStructures and #Algorithms, #BFS and #coding intuition and rigor to solve this #OpenProblem in #GraphTheory.

7 3 0 0
Post image

I'm excited to share my latest #Math paper, alphaxiv.org/abs/2501.00614
It is my constructive #ProofByContradicton of the Seymour Second Neighborhood Conjecture, using #DataStructures and #Algorithms, #BFS and #coding intuition and rigor to solve this #OpenProblem in #GraphTheory.

3 0 0 0
Preview
An Algorithmic Approach to Finding Degree-Doubling Nodes in Oriented Graphs | alphaXiv View recent discussion. Abstract: The Seymour Second Neighborhood Conjecture (SSNC) claims that there will always exist a node whose out-degree doubles in the square of an oriented graph. In this pape...

I'm excited to share my latest #Math paper, alphaxiv.org/abs/2501.00614
It is my constructive #ProofByContradicton of the Seymour Second Neighborhood Conjecture, using #DataStructures and #Algorithms, #BFS and #coding intuition and rigor to solve this #OpenProblem in #GraphTheory.

2 0 1 0

#BellmanFord: unlike #Dijkstra's, it can handle negative arcs. But #SSNC isn't just about any paths. It's about paths of length 1 & 2 (1st & 2nd neighborhoods). Does Bellman-Ford address this? #SeymourConjecture #Research #OpenProblem #Math #ComputerScience

2 0 0 0

The #SSNC, in its tournament form, was proposed by Dean and Latka. This is actually the first time the general Seymour Conjecture was published. A significant moment in its history, as so many scholars would go on to do #research on this #OpenProblem. #math

1 0 1 0

The #SeymourConjecture states that there exists a vertex in an #OrientedGraph has at least as many vertices in its first second out-neighborhood as in its first out-neighborhood. This Conjecture has remained open since 1990. #OpenProblem #SSNC #GraphTheory #math #mathematics #mathsky #compsky

3 0 1 0