Proof of `Admissibility is bounded by topological shallow-minor density`
What this proof establishes
no assumptions
Assuming the claims on the left, the claim on the right holds — checked by the archive's pipeline. Proof code is not displayed here.
Description
If every depth- topological minor of a graph has at most times as many edges as vertices, then the -admissibility of is at most .
Proof strategy
The internal development proves exactly this statement, at radius with its hypothesis at depth , so the discharge is pure idiom translation and no weakening step is needed.
Two translations are involved. On the hypothesis side, the internal topological minor model routes each edge of the minor along a path, with a chosen tail and plumbing, while the submitted model carries a walk for each adjacent pair; the repackaging orients an edge by its chosen tail and reverses the walk for the other orientation. The submitted density predicate ranges over minors on the canonical carriers only, so the arbitrary finite carrier of the internal hypothesis is transported along and the edge counts are matched by -to- and by invariance of the edge count under a graph isomorphism. On the conclusion side, the internal theorem produces a linear order; its rank permutation witnesses , because a submitted admissible family of walks bypasses to an internal admissible family of paths of the same size, and the submitted — an infimum over permutations — is then bounded by .
Attribution
The statement is Lemma 3.2 of Chapter 2 of the sparsity lecture notes of Pilipczuk and Siebertz (numbering of the 2019/20 edition), with the radius index shifted by one. The internal per-order version is .