Sign in

Charles G PhD

@charlesgphd.bsky.social
350 followers 1.5K following 935 posts

#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

PostsRepliesMedia
Charles G PhD @charlesgphd.bsky.social · 05/05/2026
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
0112
Charles G PhD @charlesgphd.bsky.social · 04/03/2026
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
070
Charles G PhD @charlesgphd.bsky.social · 24/02/2026
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
042
Reposted by Charles G PhD
Joaquin Castro @joaquincastrotx.bsky.social · 01/02/2026
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.
25306665415877
Reposted by Charles G PhD
Strictly 4 My Navigators @lizzslockeroom.bsky.social · 31/01/2026
Rest easy, Demond Wilson 🥹🙏🏾💙🕊
04218
Charles G PhD @charlesgphd.bsky.social · 30/01/2026
Look for the helpers #MrRogers
000
Charles G PhD @charlesgphd.bsky.social · 19/01/2026
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
010
Charles G PhD @charlesgphd.bsky.social · 19/12/2025
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
Am image of an oriented graph for the Seymour Second Neighborhood Conjecture.
000
Charles G PhD @charlesgphd.bsky.social · 12/08/2025
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
020
Charles G PhD @charlesgphd.bsky.social · 07/08/2025
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.
111
Charles G PhD @charlesgphd.bsky.social · 30/07/2025
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.
120
Charles G PhD @charlesgphd.bsky.social · 24/07/2025
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.
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
150
Charles G PhD @charlesgphd.bsky.social · 18/07/2025
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.
073
Charles G PhD @charlesgphd.bsky.social · 12/07/2025
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.
052
Charles G PhD @charlesgphd.bsky.social · 03/07/2025
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.
alphaxiv.org
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...
142
Charles G PhD @charlesgphd.bsky.social · 01/06/2025
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?
000
Charles G PhD @charlesgphd.bsky.social · 13/05/2025
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.
010
Reposted by Charles G PhD
Krassensteins @krassenstein.bsky.social · 05/05/2025
388136043212
Reposted by Charles G PhD
Noam Ross @noamross.net · 30/04/2025
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:
A word cloud, with words of different sizes, and different colors, with purple for the largest, red medium, and green small. "Black" stands out prominently in purple. In red, we see "climate", "student", "network", "justice", "identity", "teacher", and "undergraduate".
48143
Reposted by Charles G PhD
Noam Ross @noamross.net · 30/04/2025
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.
Screenshot of table showing number of grants and total value terminated by NSF directorate. STEM Education directorate is highlighted, with 417 terminations totaling 322 million dollars.

CSV of table:
Directorate,No. Terminated,Total Value
Biological Sciences,46,"$27,960,075"
Computer and Information Science and Engineering,85,"$44,630,113"
Engineering,94,"$33,472,485"
Geosciences,52,"$36,454,740"
Mathematical and Physical Sciences,30,"$6,418,312"
Office of the Director,7,"$4,859,738"
STEM Education,417,"$322,680,063"
"Social, Behavioral and Economic Sciences",266,"$77,635,904"
"Technology, Innovation and Partnerships",46,"$62,231,309"
19478275
Reposted by Charles G PhD
Anonymous @youranoncentral.bsky.social · 01/05/2025
Men kidnapped by the Trump regime spell out an SOS at the Bluebonnet ICE concentration camp.
men spell out SOS
512492812
Reposted by Charles G PhD
Dime @dimeuproxx.bsky.social · 23/04/2025
A Pacers fan brought a free throw clock for Giannis 😂
517536
Reposted by Charles G PhD
Strictly 4 My Navigators @lizzslockeroom.bsky.social · 20/04/2025
"He don't need no music!" Remembering Luther Vandross on his birthday 🕊️💙 (April 20, 1951 – July 1, 2005)
22415
Charles G PhD @charlesgphd.bsky.social · 20/04/2025
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)
120
Reposted by Charles G PhD
Josh Johnson @joshjohnsoncomedy.bsky.social · 20/04/2025
Why does adding a tip feel like taking an SAT
621830170
Charles G PhD @charlesgphd.bsky.social · 18/04/2025
I'm reading I Samuel and now I have the question, what does it mean when the Lord repents?
000
Charles G PhD @charlesgphd.bsky.social · 17/04/2025
They say math is woke
000
Charles G PhD @charlesgphd.bsky.social · 17/04/2025
Did he just threaten the Supreme Court
000
Reposted by Charles G PhD
bppt.bsky.social @bppt.bsky.social · 14/04/2025
#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?...
youtu.be
Sade - No Ordinary Love (Live 2011)
YouTube video by SadeVEVO
4492
Charles G PhD @charlesgphd.bsky.social · 08/04/2025
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
130
Charles G PhD @charlesgphd.bsky.social · 06/04/2025
Day 19 of #SSNC facts! We're exploring why the #SeymourConjecture remains unsolved. Today, we examine how #algorithms like #Dijkstra #Algorithm handle the challenge of neighborhood analysis. #math #mathematics #compSci #computerScience
131
Charles G PhD @charlesgphd.bsky.social · 05/04/2025
Day 18 of #SSNC facts! We're looking at the #SeymourConjecture: Does every #OrientedGraph have a node with a second neighborhood at least as large as its first? Can traditional #GraphTheory #Algorithms solve the neighborhood size challenge? Today, we examine #DepthFirstSearch (DFS). #Math
131
Charles G PhD @charlesgphd.bsky.social · 05/04/2025
How a problem about pigeons powers complexity theory
quantamagazine.org
How a Problem About Pigeons Powers Complexity Theory | Quanta Magazine
When pigeons outnumber pigeonholes, some birds must double up. This obvious statement — and its inverse — have deep connections to many areas of math and computer science.
000
Charles G PhD @charlesgphd.bsky.social · 04/04/2025
Day 17 of #SSNC facts! Remember, we're exploring: Does every #OrientedGraph have a node with a second neighborhood at least as large as its first? Why is this deceptively simple question still unsolved? #GraphTheory #Resesrch #Math #ComputerScience #SeymourConjecture
110
Charles G PhD @charlesgphd.bsky.social · 03/04/2025
Day 16 of #SSNC facts! We've been discussing the #SeymourConjecture: It asks the questionv Does every #OrientedGraph have a node whose second neighborhood is at least as large as its first? Open since 1990, but why is this still unsolved? Let's explore. #GraphTheory #Math #ComputerScience
200
Charles G PhD @charlesgphd.bsky.social · 02/04/2025
Day 15 of #SSNC facts. Remember, for a Constraint Satisfaction Problem, we're not looking for a solution, but proving there ISN'T one. If a CSP is 'unsatisfiable', it means certain scenarios that break the #SSNC are impossible, improving our bounds! #MathLogic #Bounds #SeymourConjecture
100
Reposted by Charles G PhD
Steve Chamraz @tmj4steve.com · 02/04/2025
:: BREAKING NOW: Multiple polling places across Milwaukee are running low or have run out of ballots as turnout is at record levels. MKE Election Commission is aware and sending out fresh ballots. If you are in line -- or know someone who is -- ballots are on the way.
165165904288
Charles G PhD @charlesgphd.bsky.social · 01/04/2025
Day 14 of #SSNC facts! We're diving into Constraint Satisfaction Problems (CSPs). Let's talk about how they are used to tackle the #SeymourConjecture. Think of CSPs as a set of rules we ask a computer to try and solve. #GraphTheory #CSP #math
121
Reposted by Charles G PhD
Krassensteins @krassenstein.bsky.social · 01/04/2025
13481735000
Charles G PhD @charlesgphd.bsky.social · 31/03/2025
Day 13 of #SSNC facts! Did you know #DominatingSets are relevant to the #SeymourConjecture? A dominating set is a vertex subset where every other vertex is adjacent to one in the set. How might this relate to neighborhoods? #GraphTheory #SSNC #math #compsci #ComputerScience
100
Charles G PhD @charlesgphd.bsky.social · 30/03/2025
Day 12 of #SSNC facts! Fisher: Existence proof (probabilistic). Thomassé: Constructive proof (median orders). Both solved Dean's Conjecture, but Thomassé provided a path to #algorithms. This was a fundamental shift in approach! #MathematicalProofs #AlgorithmDesign #GraphTheory #SeymourConjecture
141
Reposted by Charles G PhD
Clément Canonne @ccanonne.github.io · 29/03/2025
We're planning a 2-day "Celebration of Theoretical Computer Science" mentoring workshop on Dec 11-12, ahead of #FOCS2025, as a satellite event held at U Sydney. Focusing on the diversity of people and thought in TCS, and the incredible advances it enabled and will continue to enable. Stay tuned!
1297
Reposted by Charles G PhD
Daniel Wilson @helsig.bsky.social · 29/03/2025
#MathArt
Rotated logarithmic curves facing opposite directions creates a vortex pattern inside a circle. Contained within the circular grid are more alternating sets of opposite facing logarithmic curves. White on black background.
0397
Charles G PhD @charlesgphd.bsky.social · 29/03/2025
Day 11 of #SSNC facts! Let's explore Thomassé's (w/ Havet) approach to the #DeanConjecture! They introduced "median orders" in tournaments. This is as a way to arrange vertices to reveal structural properties. This is a powerful combinatorial tool! #GraphTheory #MedianOrders #Combinatorics #math
110
Reposted by Charles G PhD
Miles W. Griffis @mileswgriffis.bsky.social · 28/03/2025
🚨 BREAKING: Long COVID research grants rescinded earlier this week have been restored, according to researchers & patient reps. Advocates organized quickly yesterday in response to the news, helping reverse the decision. Exclusive in @thesicktimes.bsky.social thesicktimes.org/2025/03/28/u...
thesicktimes.org
UPDATE: RECOVER Long COVID pathobiology grants restored - The Sick Times
Long COVID research grants from the National Institutes of Health’s RECOVER program will be restored following news stories about their abrupt cancellations and advocacy to restore the funding, accord...
562046606
Charles G PhD @charlesgphd.bsky.social · 28/03/2025
Day 10 of #SSNC facts! The #DeanConjecture states in any tournament, there's a vertex 'v' where |out-neighborhood(v, 2)| ≥ |out-neighborhood(v, 1)|. Simply put, you can reach more vertices in 2 steps than 1. Fisher provided a probabilistic proof. #GraphTheory #SeymourConjecture #math #research
132
Charles G PhD @charlesgphd.bsky.social · 27/03/2025
This is a great article on the history of arxiv @teakayb.mathsy.space @fortnow.bsky.social
061
Reposted by Charles G PhD
WIRED @wired.com · 27/03/2025
Modern science wouldn’t exist without the online research repository known as arXiv. Three decades in, its creator still can’t let it go.
wrd.cm
Inside arXiv—the Most Transformative Platform in All of Science
Modern science wouldn’t exist without the online research repository known as arXiv. Three decades in, its creator still can’t let it go.
9729207
Reposted by Charles G PhD
Barbara Fantechi @barbarafantechi.bsky.social · 27/03/2025
My first paper on arxiv is more than 30 years ago. Thank you, arxiv, for existing.
1241
Charles G PhD @charlesgphd.bsky.social · 27/03/2025
Day 9 of #SSNC facts! Let's explore #tournaments. These are complete #OrientedGraphs. Every node pair has exactly one directed edge. The #DeanLatkaConjecture asks: is there always a node with a second neighborhood at least as large as its first? #GraphTheory #Math #research
120