{"id":"arxiv/2604.02796","url":"https://arxiv.org/abs/2604.02796","tags":["math.CO","cs.DM"],"score":0,"title":"An almost quadratic bound for the minimal excluded minors for a surface","domain":"math.CO","source":"arxiv","authors":["Sarah Houdaigoui","Ken-ichi Kawarabayashi"],"reviews":0,"subject":"math.CO","summary":"As part of the graph minor project, Robertson and Seymour showed in 1990 that the class of graphs embeddable in a given surface can be characterized by a finite set of minimal excluded minors. However, the proof is purely existential and therefore provides no explicit information about these excluded minors. In 1993, Seymour established the first general upper bound on the order of such minimal excluded minors. Recently, Houdaigoui and Kawarabayashi improved this result by deriving a quasi-polynomial upper bound. Despite this advance, the gap between this bound and the known linear lower…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-03","reactions":{}}