Shallow brambles
Nicolas Bousquet, Wouter Cames van Batenburg, Louis Esperet, Gwenaël Joret, Piotr Micek · 2025
Read Shallow brambles by Nicolas Bousquet, Wouter Cames van Batenburg, Louis Esperet, Gwenaël Joret, Piotr Micek (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2502-04177.txt.
Description
Nicolas Bousquet and co-authors study shallow versions of graph tangles in a 2025 note. A bramble is a set of tangled, touching subgraphs that measures how woven a graph is. Linkedness and well-linkedness are sister measures from the same family.
The note defines bounded-radius forms of all three measures. Those shallow forms turn out to be linked by polynomial bounds in both directions. In graph classes with polynomial expansion, all stay capped by one polynomial in the radius. Such classes include many sparse networks met in practice. Tangle theory gains a tidier toolkit for shallow, local questions.
Catalog record
| CREATOR | Nicolas Bousquet, Wouter Cames van Batenburg, Louis Esperet, Gwenaël Joret, Piotr Micek |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 32 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2502-04177