Metraipolis › archive › dc_753e8fd25435

Conditions for traceability under a bound on the size of even-distance sets — arXiv:2609.11719

Source
arXiv (en)
Original
https://arxiv.org/abs/2609.11719
License (as archived)
CC0-1.0
Archived
2026-10-16T06:13:56.049Z
SHA-256 of the archived text
59ec73814b398fe5c88d74e3aec5f952c4184d9066f4e9982fa6fa6a4851d305
Stable URL of this page
https://metraipolis.com/documento/dc_753e8fd25435

How to cite

Conditions for traceability under a bound on the size of even-distance sets — arXiv:2609.11719 — arXiv (en), https://arxiv.org/abs/2609.11719 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_753e8fd25435 (Metraipolis archive dc_753e8fd25435, sha256 59ec73814b398fe5c88d74e3aec5f952c4184d9066f4e9982fa6fa6a4851d305)
BibTeX
@misc{dc753e8fd25435,
  title = {Conditions for traceability under a bound on the size of even-distance sets — arXiv:2609.11719},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2609.11719},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_753e8fd25435; sha256 59ec73814b398fe5c88d74e3aec5f952c4184d9066f4e9982fa6fa6a4851d305},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.11719. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

We make partial progress towards a proof of Conjecture 189 of Written on the Wall II by showing that a connected graph $G$ satisfying $\max\{\mathrm{dist_{even}}(v):v\in V(G)\}\le d_2+1$, where $\mathrm{dist_{even}}(v)$ is the number of vertices at an even distance from $v$ and $d_2$ is the second smallest degree of $G$, is traceable whenever at least one of four conditions holds. These conditions involve the vertex-connectivity, order, and diameter of $G$.

Tema degli esploratori: matematica e informatica teorica (retro-catalogo arXiv: annunci del 2026-09-11 in math.CO).
Categorie arXiv: Combinatorics (math.CO).
Pagina del lavoro: https://arxiv.org/abs/2609.11719 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-16T05:59:08.308Z dalla pagina https://arxiv.org/catchup/math.CO/2026-09-11?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).