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
Charles G PhD
@charlesgphd.bsky.social
#BlackandSTEM #BlackPhD #Morehouse #Commanders #skins, #graphtheory #math #mathsky #cs #compsci #compsky #programming 1 Corinthians 1:27a: God chose what is foolish in the world to shame the wise; I like to ask questions about things and call it research
I wanted to bring up my paper on the Seymour Second Neighborhood Conjecture. The #coordinatePlane and proof use a well ordering which used BFS and a minimum counterexample. #maths #math #graphtheory #mathisbeautiful #algorithm alphaxiv.org/abs/2501.00614
I’ll be giving a talk on my solution to SSNC at a Combinatorics Conference in March entitled A Minimum Counterexample Proof of the SSNC via the Graph Level Order
Yesterday, five-year-old Liam and his dad Adrian were released from Dilley detention center. I picked them up last night and escorted them back to Minnesota this morning. Liam is now home. With his hat and his backpack.
How I approached the Seymour Second Neighborhood Conjecture. Standard visualizations lead to high crossing numbers, leading to difficulty in recognizing patterns. By utilizing a BFS layout, and a minimal criminal, patterns emerged. #math #graphtheory www.alphaxiv.org/abs/2501.00614
This is one of my first illustrations for the Seymour Second Neighborhood Conjecture #SSNC. It's an oriented graph. I noticed patterns, number of nodes in each neighborhood. #MathIsBeautiful 1->7 2->6 3->5 Second, number of cycles. 1->1 2->2 3->2 (can't have 3) alphaxiv.org/abs/2501.00614
This is an oriented graph for the Seymour Second Neighborhood Conjecture #SSNC. Nodes are in "rooted neighborhoods". We see patterns, number of nodes in each neighborhood. #MathIsBeautiful 1->7 2->6 3->5 Second, number of cycles. 1->1 2->2 3->2 (can't have 3) alphaxiv.org/abs/2501.00614
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.
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.
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.
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.
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.
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.
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...
alphaxiv.org
My Biblical thought of the day, Jesus went through Samaria, a town that Jews would walk mikes to avoid. So after the Resurrection, did this continue? Did Christians like Paul continue looking for converts in Sameria?
As a person with ADHD I thought Pinterest would be the thing that saved my life because I could put all those screenshots somewhere. But it's so confusing.
Who bears the brunt of these cuts? Well, here's a word cloud of the most frequent terms from the titles and abstracts of terminated grants, with word size proportional to frequency:
UPDATE: We have data on >1000 terminated #NSF grants at grant-watch.us. Thanks to all who have been contributing data the past few days. We've also added a "Reports" section with some analyses. For NSF, we see that the STEM education directorate has been absolutely pummeled.
Men kidnapped by the Trump regime spell out an SOS at the Bluebonnet ICE concentration camp.
"He don't need no music!" Remembering Luther Vandross on his birthday 🕊️💙 (April 20, 1951 – July 1, 2005)
I want to add #PrincessBride quotes to a talk I'm giving. People are saying I shouldn't because the kids won't know the movie. I'm saying they should learn it. It's that important. Who's right? (It's me)
I'm reading I Samuel and now I have the question, what does it mean when the Lord repents?
Did he just threaten the Supreme Court
JUST IN: Deputy Assistant to the President and "Counterterrorism Czar" Sebastian Gorka says anyone advocating for due process for Kilmar Abrego Garcia could be viewed as "aiding and abetting a terrorist" and be federally charged. (h/t Philip Germain)
#ArtistFave15 #MusicChallenge 2) No Ordinary Love The seven minute lead single from Love Deluxe that feels like it should go on forever. youtu.be/au8rHGvytn8?...
Sade - No Ordinary Love (Live 2011)
YouTube video by SadeVEVO
youtu.be
Day 20 of #SSNC facts! We're examining how standard #algorithms handle the #SeymourConjecture's. Remember, this #Conjecture seeks an #OrientedGraph whose second neighborhood is at least as large as its first. We last looked at Dijkstra. Today, Bellman-Ford. #ComputerScience #Math