science1 publisher
Random regular graphs can now inherit their properties from the easier random model
The sandwich conjecture that Jeong Han Kim and Van Ha Vu posed in 2004 was proved in 2025, so a property established for a random binomial graph now carries to the regular graph containing it, once the graph is large enough.
Publishers:quantamagazine.org
Reality
- Evidence58
- Adoption
- Insufficient
- Hype gap+12
- Incentives32
- Confidence54