Mastodawn

(Just finished writing my laudatio speech.)

Eoin Hurley will defend his PhD on Wednesday.

https://www.uva.nl/en/content/events/2025/05/leave-it-to-chance-random-solutions-to-deterministic-problems-in-discrete-mathematics.html

#combinatorics #graphtheory #ExtremalCombinatorics #probability #algorithms #math

Leave it to Chance. Random Solutions to Deterministic Problems in Discrete Mathematics

Eoin Hurley will defend the dissertation 'Leave it to Chance. Random Solutions to Deterministic Problems in Discrete Mathematics'. Supervisors are Dr J.R. Kang and Prof. M.R.H. Mandjes.

University of Amsterdam

Hacker News May 2

Relational Graph Transformers

https://kumo.ai/research/relational-graph-transformers/

#HackerNews #Relational #Graph #Transformers #AI #Research #GraphTheory #MachineLearning #DataScience

Relational Graph Transformers: A New Frontier in AI for Relational Data - Kumo

Relational Graph Transformers represent the next evolution in Relational Deep Learning, allowing AI systems to seamlessly navigate and learn from data spread across multiple tables. By treating relational databases as the rich, interconnected graphs they inherently are, these models eliminate the need for extensive feature engineering and complex data pipelines that have traditionally slowed AI adoption. In this post, we'll explore how Relational Graph Transformers work, why they're uniquely suited for enterprise data challenges, and how they're already revolutionizing applications from customer analytics and recommendation systems to fraud detection and demand forecasting.

William Pii Apr 26

Yes, simple graphs and symmetric digraphs are equivalent; their categories are even isomorphic!

But, I prefer the 2-cycles over undirected edges. 🙂 #mathematics #graphtheory #categorytheory #hottake

William Pii Apr 26

Yes, simple graphs and symmetric digraphs are equivalent; their categories are even isomorphic! But, I prefer the 2-cycles over undirected edges. 🙂 #mathematics #graphtheory #categorytheory #hottake

Steven Carneiro Apr 26

Graphs & conjectures:
#mathematics #graphtheory #networks #research #science
🤓

https://www.quantamagazine.org/new-proof-settles-decades-old-bet-about-connected-networks-20250418/

New Proof Settles Decades-Old Bet About Connected Networks | Quanta Magazine

According to mathematical legend, Peter Sarnak and Noga Alon made a bet about optimal graphs in the late 1980s. They’ve now both been proved wrong.

Quanta Magazine

HoldMyType Apr 24

#git can be hard, like anything if you want to understand it
So are DAGs
Then again of you want to start with git and get to #graphtheory , which is fun in my view. It ll be after months of accidents
No employer wants that on their payroll and no team or authority wants to be responsible for it or accepts it and it ll be a nightmare for the person after fun.
So the society, the institution and the market collectively orient workforce not to have fun in learning things, including cubicles.
Oh yes move fast and break thing , but at your expense, which clearly is hoarded.
That explains a lot , including the rise of #ai
#git
https://ohshitgit.com/

Oh Shit, Git!?!

Show thread

Adam Coffman Apr 22

@paysmaths
Lowell Beineke, still attending graph theory talks in April 2025 (seated on the right)

#math #GraphTheory #PurdueFortWayne

Warren Apr 9

Ok, someone more familiar with graph theory tell me how to compute a minimum weight perfect matching on a complete graph with even-number of vertices? Or at least point me to a resource?

It's all either left as an exercise to the reader, extremely complex algorithms (Blossom or something?), or weird libraries, where apparently if I use it on complete graphs it's not necessary, but they then point me to even more complex papers.

Thought I had it solved but now it's returning a matching that's too small.

#graphtheory #computerscience #academia