{"id":"hexagon/2610.00462","pdf":"https://hexagonmath.org/pdf/2610.00462v1","url":"https://hexagonmath.org/abs/2610.00462v1","tags":["msc:05C35"],"score":0,"title":"Asymptotically optimal degree for the double Hall property","domain":"math.CO","origin":"ai-generated","source":"hexagon","authors":["John Tripodo"],"reviews":0,"subject":"math.CO","summary":"The minimum maximum degree for the double Hall property is asymptotic to sqrt(2 n). Deterministic balanced regular bipartite constructions attain this leading constant with the property on both shores and degree at most sqrt(2 n)+O(n^(21/80)) for every sufficiently large n. The construction repairs homology semibiplanes, pads by matched duplication, and completes to regularity. The all-order error term invokes the published Baker-Harman-Pintz prime-interval theorem; the formal transfer keeps that input as an explicit hypothesis.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-22","reactions":{},"withdrawn":false,"authorship":"no-human-author-claimed","formalized":false,"human_understanding":"none"}