Cover Image

On polynomially high-chromatic pure pairs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Nguyen, Tung H.
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

Stable curves and chromatic polynomials
by: Reinke, Bernhard, et al.
Published: (2024)

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

$q$-deformation of chromatic polynomials and graphical arrangements
by: Nian, Tongyu, et al.
Published: (2024)

Interpreting the (signed) chromatic polynomial coefficients via hyperplane arrangements
by: Goregaokar, Neha
Published: (2025)

DP color functions versus chromatic polynomials for hypergraphs (I)
by: Cui, Ruiyi, et al.
Published: (2026)

Inductive approach to chromatic and characteristic polynomials
by: Cox, Madison, et al.
Published: (2026)

Acyclic subgraphs of tournaments with high chromatic number
by: Fox, Jacob, et al.
Published: (2019)

Noncommutative chromatic quasi-symmetric functions, Macdonald polynomials, and the Yang-Baxter equation
by: Novelli, Jean-Christophe, et al.
Published: (2025)

A categorification for the signed chromatic polynomial
by: Cheng, Zhiyun, et al.
Published: (2021)

On a conjecture concerning the property of chromatic polynomials with negative variables
by: Yang, Yan
Published: (2026)

Newton polytopes of dual Schubert polynomials
by: An, Serena, et al.
Published: (2024)

Defective chromatic polynomials
by: Asgarli, Shamil, et al.
Published: (2026)

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

Acyclic subgraphs of digraphs with high chromatic number
by: Yuster, Raphael
Published: (2025)

Postnikov--Stanley polynomials are Lorentzian
by: An, Serena, et al.
Published: (2024)

A polynomial time algorithm to find star chromatic index on bounded treewidth graphs with given maximum degree
by: Wang, Yichen, et al.
Published: (2024)

Perfect state transfer on gcd-graphs over a finite Frobenius ring, I: general theory and results for local rings
by: Nguyen, Tung T., et al.
Published: (2025)

An identity involving $h$-polynomials of poset associahedra and type B Narayana polynomials
by: Nguyen, Son
Published: (2024)

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

On the zero-free region for the chromatic polynomial of graphs with maximum degree $Δ$ and girth $g$
by: Fialho, Paula M. S., et al.
Published: (2024)

Generating functions of $q$-chromatic polynomials
by: Beck, Matthias, et al.
Published: (2025)

The universal ${\mathfrak gl}$-weight system and the chromatic polynomial
by: Kazarian, M., et al.
Published: (2024)

Interpolating chromatic and homomorphism thresholds
by: Huang, Xinqi, et al.
Published: (2025)

Conflict-free chromatic index of trees
by: Guo, Shanshan, et al.
Published: (2024)

On the gcd graphs over polynomial rings
by: Mináč, Ján, et al.
Published: (2024)

Improved bounds for the zeros of the chromatic polynomial via Whitney's Broken Circuit Theorem
by: Jenssen, Matthew, et al.
Published: (2023)

On the chromatic numbers of Johnson type graphs
by: Cherkashin, Danila
Published: (2025)

The $d$-chromatic Ramsey number for stars
by: Yi, Aijun, et al.
Published: (2025)

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

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

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

On the chromatic symmetric homology for star graphs
by: Pierson, Laura
Published: (2024)

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

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

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

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)

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

Short Brooms in Edge-chromatic Critical Graphs
by: Chen, Yonglei, et al.
Published: (2025)

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

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