On an induced version of Menger's theorem

Autor:	Hendrey, Kevin, Norin, Sergey, Steiner, Raphael, Turcotte, Jérémie
Rok vydání:	2023
Předmět:	Mathematics - Combinatorics 05C38 (Primary) 05C15 05C40 05C83 (Secondary)
Druh dokumentu:	Working Paper
Popis:	We prove Menger-type results in which the obtained paths are pairwise non-adjacent, both for graphs of bounded maximum degree and, more generally, for graphs excluding a topological minor. We further show better bounds in the subcubic case, and in particular obtain a tight result for two paths using a computer-assisted proof. Comment: 14 pages, 4 figures
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/2309.07905 Zobrazit plný text záznamu View this record from Arxiv