#graphTheory
A new inquiry activity is posted on Fractal Kitty!

www.fractalkitty.com/inquiries-we...

This one plays with graphs and can be used as an extension to Sim, Don't Make a Triangle, and other such games.

#mtbos #iteachmath #mathplay #accessibleProofs #inquiry #turan #graphTheory #triangles
Inquiries-Week 5: Triangles Emerge
Introduction In this inquiry, nodes are connected one at a time. How many lines can you draw before a triangle emerges? Starting with Four Let's start with four nodes - draw them on a sheet of pap...
www.fractalkitty.com
November 6, 2025 at 7:57 AM
"Louvre robbery: Could a 50-year-old maths problem have kept the museum safe?" This is a BBC article by Kit Yates about the art gallery theorem. In the figure, four red vertex guards suffice to visually cover the whole polygon. #Mathematics #MathSky #GraphTheory www.bbc.com/future/artic...
November 2, 2025 at 11:03 PM
A #KnowledgeGraph represents a network of entities (people, places, things) and their relationships. These (directional) relationships, allow machines to understand complex information networks. They can generally be modeled using #OrientedGraphs! #GraphTheory #Math #Mathematics
March 22, 2025 at 11:33 AM
This is a second #MathArtMarch #MathArtChallenge using the data structure I used on the Seymour Second Neighborhood Conjecture. It looks at the #HarryPotter Houses (really a person) and missions completed and compares them across a graph.
#mathsky #compsky #graphtheory #math #compsci #mathstalk
March 10, 2025 at 4:25 PM
February 4, 2025 at 6:37 AM
Forbidden Subgraph earrings are inspired by Kuratowski's theorem: that it is *impossible* to draw a graph on paper without edges crossing if your graph contains K33 or K5 (left/right). Brass and Bronze versions in stock now at#mathjewelry #graphtheory

hdsn.us/ME230
February 2, 2025 at 5:46 PM
February 15, 2025 at 6:02 AM
Researchers prove throttling numbers are NP‑hard for metric, edge and mixed metric dimensions, and the smallest value scales as Θ(log n / log log n) in graphs. Read more: https://getnews.me/new-study-introduces-throttling-strategies-for-metric-dimension-in-graphs/ #metricdimension #graphtheory
October 3, 2025 at 5:19 AM
The Axolotl ask unto the people: any tips on participating on this platform of proper blue? Are hashtags still a thing? #infosec #graphtheory #formalmethods #fuzzing #bugbounty #computerscience
February 20, 2025 at 3:32 PM
#Challenge! 🧠 Given the attached #OrientedGraph, what node order maximizes the number of forward edges? (Median Order!) Havet & Thomassé used this concept in their work. Show your solution! #GraphTheory #MedianOrder #Algorithms #TournamentTheory #DeanConjecture #SeymourConjecture #math #mathematics
March 30, 2025 at 6:37 PM
For anyone combining #networkanalysis, #graphtheory and #rstats: create your #network plots directly using #ggplot2!

jonathanbright.org/2015/12/07/get…
December 14, 2024 at 7:26 AM
On Labor Day, remember: every worker is a vital node in the network. Strong connections build strong communities. www.tomsawyer.com/meet-our-team #laborday #solidarity #graphtheory #graphvisualization #graphtechnology
August 26, 2025 at 8:45 PM
WIP - An Instructable for BLOKL MINI. Everything KANOODLE "can do" and more in a pencil case. Pentominoes, Soma Cube, lots of linking blocks left over to play with and some pretty interesting mathematics.

#mathsky #Soma #pentomino #puzzlesky #puzzles #combinatorics #graphtheory
September 24, 2024 at 2:50 AM
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
March 27, 2025 at 12:32 PM
ORGEval: Graph-Theoretic Evaluation of LLMs in Optimization Modeling
Angyang Gu, Congliang Chen et al.
Paper
Details
#ORGEval #GraphTheory #LargeLanguageModels
November 6, 2025 at 5:01 PM
November 13, 2024 at 4:42 AM
January 18, 2025 at 6:14 AM
Day 2 of the #SSNC facts! The #SeymourConjecture has been a major open problem in #GraphTheory for decades. It asks an important question about the relationship between a node's first and second neighborhoods in an #OrientedGraph. #math
March 20, 2025 at 12:00 PM
Stop playing whack-a-mole with costs. Start systematically engineering better architectures.
🎧 open.spotify.com/episode/3IXR...
#CloudOptimization #GraphTheory #TechPodcast #FinOpsRetry
CloudCostChefs - Democratizing FinOps
Free tools and resources to optimize cloud costs for everyone
cloudcostchefs.com
September 24, 2025 at 6:00 PM
Still playing around with javascript and this time the result is Slither, a graph theory based game.

You can play it here: joana.cc/sandbox/slit...

#frontend #javascript #graphtheory
Slither - a graph theory game coded by Joana Ray
Slither is a javascript graph theory game coded by Joana Ray as a front-end exercise.
joana.cc
March 18, 2024 at 10:50 AM
Imbalance conjecture
Conjecture : Suppose that for all edges e in E(G) we have imb(e)>0. Then M_G is graphic.

#mathsky #compsky #graphtheory #mathsTalk #mathschat #compsci
March 8, 2025 at 12:58 PM
Day 1 of #SSNC facts! The Seymour Second Neighborhood Conjecture, proposed by the renowned graph theorist Paul Seymour in 1990, has remained one of the most challenging open problems in the field of #graphtheory #math
March 19, 2025 at 1:38 PM
Many clarified Graphviz isn't just one tool: it's a framework with various layout engines (like "dot") and the DOT language. Understanding these distinctions is key to leveraging its full capabilities effectively. #GraphTheory 3/6
October 30, 2025 at 7:00 PM
This is a #MathArtMarch #MathArtChallenge using the data structure for the Seymour Second Neighborhood Conjecture. Its #math proofs. Being provable gets into the #partition. Nodes in a partition are linked and a same title but diff way. #mathart
#mathsky #compsky #graphtheory #compsci #mathsTalk
March 11, 2025 at 9:49 PM