Cover Image

Polylogarithmic Bounds for Nested Cycles without Geometric Crossings

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Xu, Yue, Zeng, Jiasheng, Zhang, Xiao-Dong
Format:	Preprint
Published:	2026
Subjects:	Combinatorics 05C38
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

The Cycle Counts of Graphs
by: McCulloch, Ryan, et al.
Published: (2025)

Extremal Numbers of Hypergraph Suspensions of Even Cycles
by: Mukherjee, Sayan
Published: (2021)

A Conjecture on Rainbow Hamiltonian Cycle Decomposition
by: Javadi, Ramin, et al.
Published: (2024)

Cycle-factors in oriented graphs
by: Wang, Zhilan, et al.
Published: (2024)

Counting geodesic paths in graphs
by: Knor, Martin, et al.
Published: (2026)

Rainbow even cycles
by: Dong, Zichao, et al.
Published: (2022)

Cycles of consecutive lengths in $3$-connected graphs
by: Li, Chengli, et al.
Published: (2025)

Babai Numbers and Babai Spectra of Paths and Cycles
by: Johnson, Peter, et al.
Published: (2024)

An Ore-type Theorem for Oriented Discrepancy of Hamilton Cycles
by: Chang, Yufei, et al.
Published: (2026)

A Dirac-type theorem for uniform hypergraphs
by: Ma, Yue, et al.
Published: (2020)

Longest Path and Cycle Transversals in Chordal Graphs
by: Long Jr., James A., et al.
Published: (2024)

Bound vertices of longest paths between two vertices in cubic graphs
by: Li, Chengli, et al.
Published: (2024)

Counting Small Cycle Double Covers
by: Jooken, Jorik, et al.
Published: (2025)

An improvement bound on a problem of Picasarri-Arrieta and Rambaud
by: Chen, Bin, et al.
Published: (2026)

Cycles of weight divisible by $k$
by: Diwan, Ajit A.
Published: (2024)

Graph Burning: Bounds and Hardness
by: Antony, Dhanyamol, et al.
Published: (2024)

Cycle Partitions in Dense Regular Digraphs and Oriented Graphs
by: Lo, Allan, et al.
Published: (2023)

Rainbow panconnectivity in a graph collection
by: Ma, Menghan, et al.
Published: (2026)

Transversal and Hamiltonicity in a bipartite graph collection
by: Ma, Menghan, et al.
Published: (2026)

Cycles of lengths 3 and n-1 in digraphs under a Bang-Jensen-Gutin-Li type conditon
by: Zhang, Zan-Bo, et al.
Published: (2025)

A Fan-type condition involving bipartite independence number for hamiltonicity in graphs
by: Liu, Hongxi, et al.
Published: (2025)

Multigraphs with Unique Partition into Cycles
by: Cooper, Joshua, et al.
Published: (2025)

Pancyclicity of graphs perturbed by a random $F$-factor
by: Mao, Dingjia, et al.
Published: (2026)

Exact upper bounds for the minimum sizes of strong and weak separating path systems of cliques
by: Kontogeorgiou, George, et al.
Published: (2024)

Hitting cycles through prescribed vertices or edges
by: Bowler, Nathan, et al.
Published: (2024)

Long induced paths in $K_{s, s}$-free graphs
by: Hunter, Zach, et al.
Published: (2024)

A Coprime Buratti-Horak-Rosa Conjecture and Grid-Based Linear Realizations
by: Agirseven, Onur, et al.
Published: (2024)

Loose Hamilton paths in the 3-uniform cube hypergraph
by: Cooley, Oliver, et al.
Published: (2024)

Improved Decomposition Bounds for Partition Polytopes and Odd-Covers
by: Borgwardt, Steffen, et al.
Published: (2025)

Size conditions for admissible or consecutive even cycles in graphs
by: Lin, Jifu
Published: (2026)

The density of graphs with no $\ell$-path connecting equal-degree vertices: a short proof
by: Attwa, Yamaan, et al.
Published: (2026)

Hamiltonian paths in iterated line graphs
by: Ekstein, Jan, et al.
Published: (2025)

New type degree conditions for a graph to have a 2-factor
by: Kashima, Masaki
Published: (2025)

Degree sum conditions and a 2-factor with a bounded number of cycles in claw-free graphs
by: Kashima, Masaki
Published: (2025)

On Domination Exponents for Pairs of Graphs
by: Blekherman, Grigoriy, et al.
Published: (2025)

Grid-Based Graphs, Linear Realizations and the Buratti-Horak-Rosa Conjecture
by: Agirseven, Onur, et al.
Published: (2024)

Hamiltonian cycles passing through matchings in $k$-ary $n$-cubes
by: Liao, Baolai, et al.
Published: (2024)

Two sufficient conditions for graphs to admit path factors
by: Zhou, Sizhong, et al.
Published: (2023)

A counterexample to the coarse Menger conjecture
by: Nguyen, Tung, et al.
Published: (2024)

Even cycles in graphs avoiding longer even cycles
by: Conlon, David, et al.
Published: (2025)