Cover Image

The optimal chromatic bound for even-hole-free graphs without induced seven-vertex paths

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Huang, Shenwei, Zhou, Yidong, Chang, Yeonsu
Format:	Preprint
Published:	2026
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Three-coloring triangle-free graphs without long forbidden paths
by: Zhou, Yidong, et al.
Published: (2025)

There are finitely many $5$-vertex-critical $(P_6,\text{bull})$-free graphs
by: Ju, Yiao, et al.
Published: (2025)

3-Coloring $P_t$-Free Graphs With Only One Prescribed Induced Odd Cycle Length
by: Zhou, Yidong, et al.
Published: (2025)

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

The optimal binding function for (cap, even hole)-free graphs
by: Chen, Ran, et al.
Published: (2025)

$S$-packing chromatic vertex-critical graphs
by: Holub, Přemysl, et al.
Published: (2020)

An optimal chromatic bound for ($P_2+P_3$, gem)-free graphs
by: Char, Arnab, et al.
Published: (2024)

Cubic vertex-transitive graphs of girth seven
by: Lekše, Maruša, et al.
Published: (2025)

Subcubic graphs without eigenvalues in $(-1, 1)$
by: Huang, Shenwei, et al.
Published: (2026)

On the zero-free region for the chromatic polynomial of claw-free graphs with and without induced square and induced diamond
by: Fialho, Paula M. S., et al.
Published: (2026)

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

($P_2+P_4$, $K_4-e$)-free graphs are nearly $ω$-colorable
by: Angeliya, C. U., et al.
Published: (2025)

The chromatic symmetric function of a graph centred at a vertex
by: Aliniaeifard, Farid, et al.
Published: (2021)

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

A quasi-optimal upper bound for induced paths in sparse graphs
by: Couëtoux, Basile, et al.
Published: (2025)

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

Universal graph series and vertex-weighted version of chromatic symmetric function
by: Sato, Yosuke
Published: (2024)

Improved bounds on the zeros of the chromatic polynomial of graphs and claw-free graphs
by: Bencs, Ferenc, et al.
Published: (2025)

Odd clique minors and chromatic bounds of {3$K_1$, paraglider}-free graphs
by: Ji, Yuqing, et al.
Published: (2025)

On graphs without four-vertex induced subgraphs
by: Cameron, Kathie, et al.
Published: (2025)

Conflict-free chromatic index of bipartite graphs
by: Jin, Yuxin, et al.
Published: (2026)

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

Eigenvalue bounds for the quantum chromatic number of graph powers
by: Abiad, Aida, et al.
Published: (2025)

The oriented chromatic number of random graphs of bounded degree
by: Gunderson, Karen, et al.
Published: (2022)

On asymptotically tight bound for the conflict-free chromatic index of nearly regular graphs
by: Kamyczura, Mateusz, et al.
Published: (2024)

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

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

On the chromatic number of random triangle-free graphs
by: Mizgerd, Clayton, et al.
Published: (2025)

Suns in triangle-free graphs of large chromatic number
by: Hajebi, Sepehr, et al.
Published: (2025)

On asymptotically tight bounds for the open conflict-free chromatic indexes of nearly regular graphs
by: Kamyczura, Mateusz, et al.
Published: (2026)

On Hamilton paths in vertex-transitive graphs of order $10p$
by: Du, Shaofei, et al.
Published: (2024)

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

Some Results on Critical ($P_5,H$)-free Graphs
by: Xia, Wen, et al.
Published: (2024)

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

Trisimplicial vertices in (fork, odd parachute)-free graphs
by: Lan, Kaiyang, et al.
Published: (2025)

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

Ordinary and spectral extremal problems on vertex disjoint copies of even fans
by: Cai, Yiting, et al.
Published: (2025)

Extremal triangle-free graphs with chromatic number at least four
by: Ren, Sijie, et al.
Published: (2024)

New lower bounds on the non-repetitive chromatic number of some graphs
by: Tao, Tianyi, et al.
Published: (2025)

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