Imagen de Portada

Extremal triangle-free graphs with chromatic number at least four

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Ren, Sijie, Wang, Jian, Wang, Shipeng, Yang, Weihua
Formato:	Preprint
Publicado:	2024
Materias:	Combinatorics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Spectral extremal results for triangle-free graphs with chromatic number at least four
por: Zhu, Yinfen, et al.
Publicado: (2026)

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

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

The chromatic number of triangle-free hypergraphs
por: Li, Lina, et al.
Publicado: (2022)

Hypergraph Turán problem of the generalized triangle with bounded matching number
por: Wang, Jian, et al.
Publicado: (2025)

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

Andrásfai--Erdős--Sós theorem for the generalized triangle
por: Liu, Xizhi, et al.
Publicado: (2024)

Extremal regular graphs of given chromatic number
por: Rubio-Montiel, Christian
Publicado: (2019)

Positive codegree Andrásfai--Erdős--Sós theorem for the generalized triangle
por: Liu, Xizhi, et al.
Publicado: (2024)

The chromatic number of $\mathbb{R}^8$ is at least 25
por: Parts, Jaan
Publicado: (2026)

The fractional chromatic number of the plane is at least 4
por: Matolcsi, Máté, et al.
Publicado: (2023)

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

Longest odd cycles in non-bipartite $C_{2k+1}$-free graphs
por: Wang, Rui, et al.
Publicado: (2025)

On the number of triangles in $K_4$-free graphs
por: He, Jialin, et al.
Publicado: (2025)

Extremal $t$-intersecting families for finite sets with $t$-covering number at least $t+2$
por: Yao, Tian, et al.
Publicado: (2026)

Fractional balanced chromatic number of signed subcubic graphs
por: Hu, Xiaolan, et al.
Publicado: (2025)

Tight upper bounds on the hop domination number of triangle-free graphs
por: Fujita, Shinya, et al.
Publicado: (2025)

The maximum number of triangles in $K_{1,s,t}$-free graphs
por: Calbet, Asier, et al.
Publicado: (2025)

Minimum non-chromatic-choosable graphs with given chromatic number
por: Zhu, Jialu, et al.
Publicado: (2022)

On the chromatic profile for tripartite graphs and beyond
por: Ning, Bo, et al.
Publicado: (2026)

Blowups of triangle-free graphs
por: Girão, António, et al.
Publicado: (2024)

On the chromatic number of powers of subdivisions of graphs
por: Anastos, Michael, et al.
Publicado: (2024)

On the chromatic numbers of Johnson type graphs
por: Cherkashin, Danila
Publicado: (2025)

Common graphs with arbitrary chromatic number
por: Kral, Daniel, et al.
Publicado: (2022)

The chromatic number of the plane with an interval of forbidden distances is at least 7
por: Voronov, Vsevolod
Publicado: (2023)

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

The maximum number of triangles in graphs without the square of a path
por: Wang, Yichen, et al.
Publicado: (2026)

On the quantum chromatic number of Hamming and generalized Hadamard graphs
por: Cao, Xiwang, et al.
Publicado: (2025)

On graphs with maximum difference between game chromatic number and chromatic number
por: Hollom, Lawrence
Publicado: (2023)

Triangle-free $d$-degenerate graphs have small fractional chromatic number
por: Martinsson, Anders
Publicado: (2025)

Edge density and minimum degree thresholds for $H$-free graphs with unbounded chromatic number
por: Wu, Zhuo, et al.
Publicado: (2025)

On the evolution of structure in triangle-free graphs
por: Jenssen, Matthew, et al.
Publicado: (2023)

On the distinguishing chromatic number in hereditary graph classes
por: Brause, Christoph, et al.
Publicado: (2025)

Bounds for the Grundy chromatic number of graphs in terms of domination number
por: Khaleghi, Abbas, et al.
Publicado: (2022)

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

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

The chromatic number of very dense random graphs
por: Yan, Zhifei
Publicado: (2024)

List colouring triangle free planar graphs
por: Hu, Jianzhang, et al.
Publicado: (2019)

Connectivity keeping trees in triangle-free graphs
por: Chu, Hojin, et al.
Publicado: (2025)

Circular chromatic number of Cartesian product of signed graphs
por: Desire, Ebode Atangana Pie
Publicado: (2024)