{"id":"arxiv/2604.00488","url":"https://arxiv.org/abs/2604.00488","tags":["math.CO"],"score":0,"title":"On Expansion of Random Regular Graphs: Improved Lower Bounds for Small Even Degrees","domain":"math.CO","source":"arxiv","authors":["Pasin Manurangsi"],"reviews":0,"subject":"math.CO","summary":"We show that a simple scoring-based tie-breaking can help improve lower bounds for the expansion (aka isoperimetric number) of random regular graphs with small even degrees. Specifically, for degrees 4, 6 and 8, we show that, with high probability, the expansions are at least 0.489, 1.120 and 1.813 respectively.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-01","reactions":{}}