Cover Image

Induced even cycles in locally sparse graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Ding, Laihao, Gao, Jun, Liu, Hong, Luan, Bingyu, Sun, Shumin
Format:	Preprint
Published:	2024
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Rainbow spanning structures in strongly edge-colored graphs
by: Ding, Laihao, et al.
Published: (2026)

Vanishing orders and zero degree Turán densities
by: Ding, Laihao, et al.
Published: (2026)

Chordal graphs, even-hole-free graphs and sparse obstructions to bounded treewidth
by: Hajebi, Sepehr
Published: (2024)

On $3$-graphs with vanishing codegree Turán density
by: Ding, Laihao, et al.
Published: (2024)

Max-Bisections of graphs without even cycles
by: Hou, Jianfeng, et al.
Published: (2025)

Coloring locally sparse graphs
by: Anderson, James, et al.
Published: (2024)

A canonical Ramsey theorem for even cycles in random graphs
by: Alvarado, José D., et al.
Published: (2024)

A note on two cycles of consecutive even lengths in graphs
by: Li, Binlong, et al.
Published: (2025)

The dimension of sparse and co-sparse random graph orders
by: Gao, Pu, et al.
Published: (2025)

Odd and even cycle lengths, minimum degree and chromatic number in graphs
by: Wang, Xiaolin
Published: (2025)

Sharp threshold for Hamilton cycles in randomly perturbed sparse graphs
by: Ma, Guorui, et al.
Published: (2026)

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

Approximate packing of independent transversals in locally sparse graphs
by: Chakraborti, Debsoumya, et al.
Published: (2024)

Bounds for the independence and chromatic numbers of locally sparse graphs
by: Dhawan, Abhishek
Published: (2024)

Counting sparse induced subgraphs in locally dense graphs
by: Nenadov, Rajko
Published: (2024)

Asymptotically optimal Ramsey goodness of sparse graphs versus odd cycles and paths
by: Fan, Chunchao, et al.
Published: (2025)

Induced paths and cycles in factor graphs of split graphs
by: Schvöllner, Victor N., et al.
Published: (2026)

Halfway to induced saturation for even cycles
by: Fan, Xinyue, et al.
Published: (2025)

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

On saturation numbers of complete multipartite graphs and even cycles
by: Mohammadian, Ali, et al.
Published: (2025)

The inducibility of 6-vertex graphs
by: Bodnár, Levente, et al.
Published: (2026)

A short note on spanning even trees
by: Ai, Jiangdong, et al.
Published: (2024)

Induced rational exponents and bipartite subgraphs in $K_{s, s}$-free graphs
by: Dong, Zichao, et al.
Published: (2025)

Rational codegree Turán density of hypergraphs
by: Gao, Jun, et al.
Published: (2026)

New upper bound for lattice covering by spheres
by: Gao, Jun, et al.
Published: (2025)

The number of triple systems without even cycles
by: Mubayi, Dhruv, et al.
Published: (2017)

Tilings in quasi-random $k$-partite hypergraphs
by: Sun, Shumin
Published: (2023)

Between proper and square colorings of sparse graphs
by: Choi, Ilkyoo, et al.
Published: (2025)

Equitable coloring of sparse graphs
by: Liu, Weichan, et al.
Published: (2024)

Spanning weakly even trees of graphs
by: Ai, Jiangdong, et al.
Published: (2024)

Two counterexamples to a conjecture about even cycles
by: Conlon, David, et al.
Published: (2026)

Ramsey numbers of long even cycles versus books
by: Lin, Qizhong, et al.
Published: (2025)

Induced subgraphs and tree decompositions X. Towards logarithmic treewidth for even-hole-free graphs
by: Abrishami, Tara, et al.
Published: (2023)

Chromatic thresholds for pairs of graphs
by: Gao, Jun, et al.
Published: (2026)

Spectral Turán-type problems on sparse spanning graphs
by: Liu, Lele, et al.
Published: (2023)

Stability of graph pairs involving cycles
by: Wang, Xiaomeng, et al.
Published: (2024)

The probability that a random graph is even-decomposable
by: Janzer, Oliver, et al.
Published: (2024)

Characterization of graphs without even $F$-orientations
by: Abreu, M., et al.
Published: (2015)

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

Induced subgraphs and tree decompositions XI. Local structure in even-hole-free graphs of large treewidth
by: Alecu, Bogdan, et al.
Published: (2023)