Graph Theory

One #proposition, #definition, #conjecture, #theorem a day.

[Graph Theory @graph_theory]

Some Tribonacci Conjectures
Jeffrey Shalitt

https://t.co/yrfOopmpuS

[Graph Theory @graph_theory]

Local and global expansion in random geometric graphs. arXiv:2210.00158 https://t.co/7V1gppVMuL

[Graph Theory @graph_theory]

How to cut a discrete cake fairly
https://t.co/5SHGGPzFe3

[Ukrainian Mathematicians @UkrainianMath]

George Shevchenko: My heart breaks — Yuliya Zdanowska, my former (although everything is former for her now) student, colleague from summer schools, rock climbing friend, was killed that night. She was only 21 years old.

[the Center of Math @centerofmath]

This is Yulia Zdanovska. She was 21. One of Europe’s best young mathematicians, a winner of European Math Olympics in 2017. She died under RU shelling in Kharkiv. R.I.P. Yulia. #StandWithUkraine

[Discrete Math Papers @math_papers]

Rainbow Perfect and Near-Perfect Matchings in Complete Graphs with Edges Colored by Circular Distance. (arXiv:2012.06083v1 [https://t.co/id3x53Ur8O]) https://t.co/2vyIA5u9Fr

[Discrete Math Papers @math_papers]

Occupancy fraction, fractional colouring, and triangle fraction. (arXiv:1812.11152v2 [https://t.co/id3x53Ur8O] UPDATED) https://t.co/UFzkdFoFBT

[Justin Drake @drakefjustin]

New modular squaring depth lower bounds by Ryan Williams and Benjamin Wesolowski (@rrwilliams @BenjWeso).

Such lower bounds strengthen our confidence in the sequentiality of RSA- and Sloth-based VDFs. Check out the cash bounties in section 7.1 💸

https://t.co/zdhVjviZHR

[Robin Houston @robinhouston]

Here’s one in which each vertex has either four or eleven neighbours. (You can see two stars formed by the two vertices that have 11 neighbours; the others have 4.)

[Robin Houston @robinhouston]

This is the Harborth graph, the simplest known planar graph in which all the edges are the same length and every vertex has exactly four neighbours.

[Discrete Math Papers @math_papers]

Efficient Computation of High-Order Line Graphs of Hypergraphs. (arXiv:2010.11448v1 [https://t.co/dR6hrITA5q]) https://t.co/b8RYTsgmGn

[Graph Theory @graph_theory]

List of problems posed by Paul Erdős. This includes still open problems, along with the associated prize, if applicable. Maintained by Fan Chung https://t.co/juqvRHTKWy

[Timothy Gowers @wtgowers @wtgowers]

A while ago, I tweeted that I hoped Cambridge would allow us to post our online lectures publicly. I'm delighted to say that they do indeed allow this, so I shall be posting my course Topics in Combinatorics on YouTube as I give it. 1/

[Daniel Litt @littmath]

This is the ideal topological ring. You may not like it but this is what peak performance looks like.

[Graph Theory @graph_theory]

"Things a Graph Theorist Should Do at Least Once" https://t.co/T8PFKB6333

[Graph Theory @graph_theory]

The Shrikhande graph (L) and the Rook's graph (R) are the smallest pair of non-isomorphic, strongly regular graphs with the same parameters* that are 2 WL equivalent i.e. can't be distinguished by the 2 Weisfeiler-Leman graph isomorphism test.

[Artem Chernikov @archernikov]

🗣️ Our preprint with Henry Towsner @htowsner is out!

"Hypergraph regularity and higher arity VC-dimension"
https://t.co/tasnUn1Q1M

Phew this one took a minute. More details coming soon!

[Ben Orlin @benorlin]

Hamza Alsamraee came to the U.S. as a refugee in 2014.

Today is publication day for his charming, conversational, stimulating book on mathematical paradoxes.

Did I mention that he's 18, and this is his *second* book?

https://t.co/RM2M3To48x

[Graph Theory @graph_theory]

Old but gold: Cursed tree with a cycle.

[Greg Egan @gregeganSF]

You probably think the McGee graph stays still on the pages of your textbooks, but whenever you’re not looking at it, this is what it does.