On the chromatic profile for tripartite graphs and beyond

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Ning, Bo, Wang, Jian, Xue, Yisai
Formato:	Preprint
Publicado:	2026
Materias:	Combinatorics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

A directed Andrásfai-Erdős-Sós theorem and chromatic profiles of oriented cycles
por: Xue, Yisai
Publicado: (2025)

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

A discrepancy dichotomy for 1-factorizations of signed complete bipartite graphs
por: Xue, Yisai, et al.
Publicado: (2026)

Stability with minuscule structure for chromatic thresholds
por: Kim, Jaehoon, et al.
Publicado: (2025)

Counting cliques without generalized theta graphs
por: Gao, Jun, et al.
Publicado: (2023)

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

New Families of tripartite graphs with local antimagic chromatic number 3
por: Lau, Gee-Choon, et al.
Publicado: (2024)

The strong chromatic index of 1-planar graphs
por: Wang, Yiqiao, et al.
Publicado: (2022)

On generalized Turán problems with bounded matching number
por: Xue, Yisai, et al.
Publicado: (2024)

Abundance of Unique Subhypergraphs
por: Shu, Xichao, et al.
Publicado: (2026)

On derivatives and higher-order derivatives of chromatic polynomials
por: Ning, Bo, et al.
Publicado: (2026)

Complete tripartite subgraphs of balanced tripartite graphs with large minimum degree
por: Chen, Yihan, et al.
Publicado: (2024)

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

On generalized Tur{á}n problems with bounded matching number and circumference
por: Lu, Yongchun, et al.
Publicado: (2025)

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

The Zarankiewicz problem on tripartite graphs
por: Di Braccio, Francesco, 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)

On the chromatic symmetric homology for star graphs
por: Pierson, Laura
Publicado: (2024)

On the mod $k$ chromatic index of graphs
por: Nweit, Oothan, et al.
Publicado: (2024)

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

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

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

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

Quantum Max Cut for complete tripartite graphs
por: Štrekelj, Tea
Publicado: (2025)

Density conditions for $k$ vertex-disjoint triangles in tripartite graphs
por: Guo, Mingyang, et al.
Publicado: (2025)

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

The spectral radius of $k$-chromatic $r$-graphs
por: Liu, Xizhi, et al.
Publicado: (2026)

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

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

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

Paintability of $r$-chromatic graphs
por: Bradshaw, Peter, et al.
Publicado: (2024)

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

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

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

On the Turán number of odd-ballooning of $3$-chromatic graphs
por: Fang, Longfei, et al.
Publicado: (2025)

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

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

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

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