Network Fact (@NetworkFact) header
Network Fact (@NetworkFact) profile picture

Network Fact

@NetworkFact

Daily tweets about networks, graph theory, and related topics from @JohnDCook

johndcook.com/blog/complex-networks/
Joined July 2013
  • Tweets4.3K
  • Following19
  • Followers46.3K
223Media
Photo by Network Fact (@NetworkFact)Photo by Network Fact (@NetworkFact)Photo by Network Fact (@NetworkFact)Photo by Network Fact (@NetworkFact)Photo by Network Fact (@NetworkFact)Photo by Network Fact (@NetworkFact)Photo by Network Fact (@NetworkFact)Photo by Network Fact (@NetworkFact)Photo by Network Fact (@NetworkFact)Photo by Network Fact (@NetworkFact)
Network Fact retweeted
Math Cafe (@Riazi_Cafe_en) profile picture
Math Cafe
@Riazi_Cafe_enApr 11
Facts you wouldn’t believe. Actress Natalie Portman has an Erdős–Bacon number of 7!
Image from Math Cafe (@Riazi_Cafe_en)
16
13
8
211
164,287
Network Fact retweeted
Cliff Pickover (@pickover) profile picture
Cliff Pickover
@pickover21 Nov 2025
Mathematics. Don't you just love the "Szekeres Snark"? In the mathematical field of graph theory, the Szekeres Snark is a snark with 50 vertices and 75 edges. It was the fifth known snark, discovered by George Szekeres in 1973. Source: tinyurl.com/2svcfhyt
Image from Cliff Pickover (@pickover)
6
27
2
172
12,775
Network Fact retweeted
Cliff Pickover (@pickover) profile picture
Cliff Pickover
@pickover8 Jul 2025
Physics. Mathematics. Reality. Universe. Stephen Wolfram's "Theory of Everything" is free online, as a 448-page PDF. Here is a sample figure, to intrigue you (p. 31). Source: arxiv.org/abs/2004.08210
Image from Cliff Pickover (@pickover)
22
244
19
1,260
65,464
Using the pseudoinverse of a matrix to compute effective graph resistance johndcook.com/blog/2025/05/2…
Image from Algebra Etc. (@AlgebraFact)
1
15
3,304
A good one
Image from Anthony Bonato (@Anthony_Bonato)
3
29
3
247
14,711
Excited to launch my new book website featuring my new book, Dots and Lines: Hidden Networks in Social Media, AI, and Networks, coming out May 13. Check it out anthonybonato.com
1
1
13
2,098
New tool to explore the social graphs of powerful people
Image from Data Science Fact (@DataSciFact)
2
2
11
3,040
Match the networks
Image from Anthony Bonato (@Anthony_Bonato)
8
8
91
6,683
Social network of Socrates
12
63
7
398
20,786
A directed graph of every Chess opening
Image from Anthony Bonato (@Anthony_Bonato)
48
276
36
2,601
266,400
Network Fact retweeted
Almost Sure (@Almost_Sure) profile picture
Almost Sure@Almost_Sure27 Jan 2025
Random Fact: The order of a random permutation of n elements is approximately lognormal, for large n
Image from Almost Sure (@Almost_Sure)
6
20
3
283
54,484
Network Fact retweeted
Mathieu (@miniapeur) profile picture
Mathieu
@miniapeur7 Jan 2025
Image from Mathieu (@miniapeur)
11
58
26
731
53,291
Tutte embedding is the solution of a Poisson equation. Iterative resolution is equivalent to a system of masses and springs. en.wikipedia.org/wiki/Tutte_… nbviewer.jupyter.org/github/…
56
1
360
16,691
Schur’s theorem: If the integers are colored with a finite number of colors, there is always a monochrome solution to x + y = z.
5
31
5
277
26,051
Image from Jeremy Trimble (@jeremytrimble)
2
13
2
91
10,366
Occasionally in mathematics a statement that just has to be true turns out to be false. A paper appeared on arXiv today that disproves a well-known conjecture in probability called the bunkbed conjecture. 🧵 arxiv.org/abs/2410.02545
The bunkbed conjecture is false

The bunkbed conjecture is false

We give an explicit counterexample to the Bunkbed Conjecture introduced by Kasteleyn in 1985. The counterexample is given by a planar graph on $7222$ vertices, and is built on the recent work of...

arxiv.org
17
149
28
1,017
125,368
Image from Computer Science (@CompSciFact)
1
6
1
39
10,293
Oldies but goldies: William Thomas Tutte, How to draw a graph, 1963. Shows how to embed a planar graph in 2-D by solving a Laplacian linear system. Heavily used in mesh processing to compute surface parameterization. en.wikipedia.org/wiki/Tutte_… cs.jhu.edu/~misha/Fall07/Pap…
133
3
699
32,488
Network Fact retweeted
Algebra Etc. (@AlgebraFact) profile picture
Algebra Etc.@AlgebraFact8 Jun 2024
New post: Eigenvector centrality johndcook.com/blog/2024/06/0…
Image from Algebra Etc. (@AlgebraFact)
1
11
2
95
11,130
Oldies but goldies: Paul Erdős, Alfred Renyi, On Random Graphs, 1959. Defines the basic model for random graphs and studies some of its properties. en.wikipedia.org/wiki/Erd%C5…
Image from Gabriel Peyré (@gabrielpeyre)
1
58
3
311
21,027
Load more