Cover Image

The optimal binding function for (cap, even hole)-free graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Chen, Ran, Xu, Baogang, Xu, Yian
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Nearly optimal coloring of some C4-free graphs
by: Chen, Ran, et al.
Published: (2024)

Coloring of graphs without long odd holes
by: Chen, Ran, et al.
Published: (2025)

Structure and linear-Pollyanna for some square-free graphs
by: Chen, Ran, et al.
Published: (2024)

Structure and coloring of a family of ($P_7, C_5$)-free graphs
by: Chen, Ran, et al.
Published: (2023)

Perfect divisibility of (fork, antifork$\cup K_1$)-free graphs
by: Chen, Ran, et al.
Published: (2025)

On minimal nonperfectly divisible fork-free graphs
by: Xu, Baogang, et al.
Published: (2025)

The sandwich problem for odd-hole-free and even-hole-free graphs
by: Cameron, Kathie, et al.
Published: (2024)

Some properties of minimally nonperfectly divisible graphs
by: Hu, Qiming, et al.
Published: (2026)

The optimal chromatic bound for even-hole-free graphs without induced seven-vertex paths
by: Huang, Shenwei, et al.
Published: (2026)

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

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

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

Spectral extremal graphs for $F_6$-free graphs with even size
by: Yu, Loujun, et al.
Published: (2025)

Perfect weighted divisibility is equivalent to perfect divisibility
by: Hu, Qiming, et al.
Published: (2025)

The existence of even factors based on spectral conditions of graphs
by: Li, Jiasheng, et al.
Published: (2025)

Coloring of some $(P_2\cup P_4)$-free graphs
by: Ran, Chen, et al.
Published: (2024)

Coloring some $(P_6,C_4)$-free graphs with $Δ-1$ colors
by: Chen, Ran, et al.
Published: (2024)

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

Induced even cycles in locally sparse graphs
by: Ding, Laihao, 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)

Graphs with girth $2\ell$ and without longer even holes are $3$-colorable
by: Chen, Rong
Published: (2025)

The strong fractional choice number of triangle-free planar graphs
by: Hu, Xiaolan, et al.
Published: (2026)

Open XOR-magic odd graphs and closed XOR-magic even graphs
by: Cichacz, Sylwia, et al.
Published: (2025)

Asymptotically optimal constant weight codes with even distance
by: Bennett, Patrick
Published: (2024)

The perfect divisibility and chromatic number of some odd hole-free graphs
by: He, Weihua, et al.
Published: (2026)

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

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

Spectral bounds for the independence number of graphs and even uniform hypergraphs
by: Hu, Xinyu, et al.
Published: (2026)

Generating functions for compositions with constrained even parts
by: Koutchoukali, Mahdi
Published: (2026)

Partitioning triangle-free planar graphs into a forest and a linear forest
by: Liu, Guanwu, et al.
Published: (2025)

Tree independence number I. (Even hole, diamond, pyramid)-free graphs
by: Abrishami, Tara, et al.
Published: (2023)

Graphs with girth 8 and without longer even holes are 3-colorable
by: Wang, Yan, et al.
Published: (2026)

The existence of even factors based on the $A_α$-spectral radius of graphs
by: Jia, Caili, et al.
Published: (2025)

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

The strong chromatic index of $K_{t,t}$-free graphs
by: Bi, Richard, et al.
Published: (2026)

Past and future of the cap set problem
by: Croot, Ernie, et al.
Published: (2024)

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

Results on proper conflict-free list coloring of graphs
by: Kashima, Masaki, et al.
Published: (2025)

Sufficient conditions for even factors in graphs
by: Zhou, Sizhong, et al.
Published: (2025)