Ramsey Theory

concepts · 2 notes linked

Related: Combinatorics · Quanta Magazine · Computational Complexity · Graph Theory · Pseudorandom Graphs

Notes

• Mathematicians Discover New Way to Predict Structure in Graphs | Quanta Magazine — Ramsey number r(4,t) lower bound raised using finite geometry construction
• The Lawlessness of Large Numbers — Finite Ramsey theory computation far harder than asymptotic bounds