Dependence of the coarse wiring profile on the choice of parameter
Abstract
There are two subgraphs $X,Y$ of the $2$-dimensional integer grid such that for any $k<l$ there is an infinite subset $I\subset \mathbb{N}$ such that the $k$-wiring profile of $X$ into $Y$ grows quadratically on $I$ while the $l$-wiring profile of $X$ into $Y$ grows linearly on $I$. This resolves Question 7.8 of Barrett-Hume.
- Publication:
-
arXiv e-prints
- Pub Date:
- November 2023
- DOI:
- arXiv:
- arXiv:2311.08436
- Bibcode:
- 2023arXiv231108436R
- Keywords:
-
- Mathematics - Combinatorics;
- Mathematics - Metric Geometry