Blog Posts Tagged ‘graph-theory’
2025
Uniformly Random High-Degree Regular Graphs are Asymptotically Almost Surely Link-Irregular
Posted on December 21st 2025, tagged graph-theory
A proof that uniformly random high-degree regular graphs are asymptotically almost surely link-irregular, providing another counterexample to a recent conjecture.