Cover Image

Defective chromatic polynomials

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Asgarli, Shamil, McGinley, Tamsen Whitehead, Xue, Nicholas
Format:	Preprint
Published:	2026
Subjects:	Combinatorics Primary: 05C15, 05C31, Secondary: 05C05, 05C60
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Coloring graphs as complete graph invariants
by: Asgarli, Shamil, et al.
Published: (2025)

Bell coloring graphs: realizability and reconstruction
by: Asgarli, Shamil, et al.
Published: (2025)

Extremal diameters of 3-coloring graphs of trees
by: Asgarli, Shamil, et al.
Published: (2025)

Chromatic quasisymmetric functions of the path graph
by: Aliniaeifard, Farid, et al.
Published: (2024)

Counting subgraphs of coloring graphs using shadow graphs
by: MacLean, Simon
Published: (2025)

The Kneser chromatic function distinguishes trees
by: Nishimura, Yusaku
Published: (2024)

Universal graph series, chromatic functions, and their index theory
by: Miezaki, Tsuyoshi, et al.
Published: (2024)

Polynomial invariants for rooted trees related to their random destruction
by: Burghart, Fabian
Published: (2023)

Counting subgraphs of coloring graphs
by: Asgarli, Shamil, et al.
Published: (2024)

Improved lower bounds for the maximum order of an induced acyclic subgraph
by: Asgarli, Shamil, et al.
Published: (2025)

A note on the log-concavity of parking functions
by: Pappe, Joseph
Published: (2024)

A note on graphs of $k$-colourings
by: Hogan, Emma, et al.
Published: (2024)

Reconstructing a graph from its Bell colouring graph
by: Hearn, Brian
Published: (2026)

Comparing list-color functions of uniform hypergraphs with their chromatic polynomials
by: Dong, Fengming, et al.
Published: (2023)

Multiple breaks of log-concavity in the independence polynomials of trees
by: Bautista-Ramos, César
Published: (2025)

Comparing list-color functions of uniform hypergraphs with their chromatic polynomials (III)
by: Dong, Fengming, et al.
Published: (2022)

Linear recurrences for non-log-concave independence polynomials of trees
by: Bautista-Ramos, César, et al.
Published: (2026)

Spectral approaches for $d$-improper chromatic number
by: Guo, Krystal, et al.
Published: (2024)

Proof of Thomassen's Conjecture on Highly connected subgraphs with large chromatic number
by: Polavarapu, Achintya Raya
Published: (2026)

Chromatic symmetric functions and change of basis
by: Sagan, Bruce E., et al.
Published: (2024)

Distinguishability and linear independence for $H$-chromatic symmetric functions
by: Lin, Shao Yuan, et al.
Published: (2025)

Bubbles in Linear Chord Diagrams: Bridges and Crystallized Diagrams
by: Young, Donovan
Published: (2024)

Counting Bubbles in Linear Chord Diagrams
by: Young, Donovan
Published: (2023)

Chromatic symmetric functions and polynomial invariants of trees
by: Aliste-Prieto, José, et al.
Published: (2024)

Caterpillars with $n$ vertices are reconstructible from subgraphs with at most $n/2+1$ vertices
by: Kostochka, Alexandr V., et al.
Published: (2025)

Polynomial Reconstruction Problem for Hypergraphs
by: Cooper, Joshua, et al.
Published: (2023)

When is the chromatic quasisymmetric function symmetric?
by: Gillespie, Maria, et al.
Published: (2024)

A Whitney polynomial for hypermaps
by: Cori, Robert, et al.
Published: (2023)

Linear relations on star coefficients of the chromatic symmetric function
by: Orellana, Rosa, et al.
Published: (2026)

On Laplacian and Signless Laplacian Permanental Polynomials of Some Well-known Graphs
by: Mitra, Sarbari, et al.
Published: (2025)

On the Minimum Spanning Tree Distribution in Grids
by: Tapp, Kristopher
Published: (2024)

Generalized Eulerian Numbers and Directed Friends-and-seats Graphs
by: Dong, David
Published: (2024)

A class of polynomial recurrences resulting in $(n/\log n, n/\log^2n)$-asymptotic normality
by: Hitczenko, Paweł
Published: (2024)

Bivariate Chromatic Polynomials of Mixed Graphs
by: Beck, Matthias, et al.
Published: (2021)

On distinguishing digraphs by its quasisymmetric B-polynomial
by: Narayanan, N., et al.
Published: (2022)

The subspace structure of maximum cliques in pseudo-Paley graphs from unions of cyclotomic classes
by: Asgarli, Shamil, et al.
Published: (2021)

The Tutte polynomials of genus $g$
by: Miezaki, Tsuyoshi, et al.
Published: (2024)

Universal families of rayless graphs
by: Aurichi, Leandro Fiorini, et al.
Published: (2025)

Matching adjacent cards
by: Morrison, Kent E.
Published: (2025)

The Homomorphism Poset of K_{2,n}
by: Cockburn, Sally, et al.
Published: (2010)