Nested cycles without crossings — k-cycle version
Establish the existence of a function d_0(k) such that, for every integer k ≥ 3, every graph G with average degree at least d_0(k) contains a sequence C_1, …, C_k of nested cycles with no crossings (i.e., the cyclic order of C_{i+1} respects that of C_i).
Sponsor
References
Question Does there exist d_0(k) such that, for every k ≥ 3, every graph G with d(G) ≥ d_0(k) has a sequence C_1, …, C_k of nested cycles with no crossings?
— Sublinear expanders and their applications
(2401.10865 - Letzter, 19 Jan 2024) in Nested cycles (Section 8.1)