An almost quadratic bound for the minimal excluded minors for a surface
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2604.02796
curl -X POST /api/v1/records/arxiv/2604.02796/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2604.02796/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'