Cover Image

A Polynomial Method for Counting Colorings of Sparse Graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Dahlberg, Samantha L., Kaul, Hemanshu, Mudrock, Jeffrey A.
Format:	Preprint
Published:	2023
Subjects:	Combinatorics 05C15, 12E10, 05C25, 05C30, 05C31, 05A99
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Counting List Colorings of Unlabeled Graphs
by: Kaul, Hemanshu, et al.
Published: (2024)

Shameful Inequalities for List and DP Coloring of Graphs
by: Kaul, Hemanshu, et al.
Published: (2024)

Counting Packings of List-colorings of Graphs
by: Kaul, Hemanshu, et al.
Published: (2024)

On Polynomial Representations of the DP Color Function: Theta Graphs and Their Generalizations
by: Halberg, Charlie, et al.
Published: (2020)

On the DP-chromatic Number of Cartesian Products of Critical Graphs
by: Kaul, Hemanshu, et al.
Published: (2025)

A Note on Fractional DP-Coloring of Graphs
by: Dominik, Daniel, et al.
Published: (2019)

On Polynomial Representations of Dual DP Color Functions
by: Mudrock, Jeffrey A., et al.
Published: (2024)

Distinguishing Polynomials of Graphs
by: Haghighi, Mohammad Hassan Shirdareh, et al.
Published: (2024)

Partial Petrial Polynomials of Ribbon Graphs
by: Yu, Xiaoxiang, et al.
Published: (2026)

Polynomials Counting Group Colorings in Graphs
by: Fu, Houshan
Published: (2024)

DP-Coloring of Graphs from Random Covers
by: Bernshteyn, Anton, et al.
Published: (2023)

Meta-theorems for Graph Polynomials
by: Makowsky, Johann A.
Published: (2024)

Principal minors of tree distance matrices
by: Richman, Harry, et al.
Published: (2024)

List Coloring the Cartesian Product of a Complete Graph and Complete Bipartite Graph
by: Kaul, Hemanshu, et al.
Published: (2025)

$q$-Chromatic polynomials
by: Bajo, Esme, et al.
Published: (2024)

Enumerative Chromatic Choosability
by: Allred, Sarah, et al.
Published: (2025)

The 3-state Potts model on planar triangulations: explicit algebraic solution
by: Bousquet-Mélou, Mireille, et al.
Published: (2025)

On the Wiener-like root-indices of graphs
by: Brezovnik, Simon, et al.
Published: (2024)

Successive vertex orderings of connected graphs
by: Agrawal, Prarthana, et al.
Published: (2026)

Hosoya Polynomials of Mycielskian Graphs
by: Vaidya, Sanju, et al.
Published: (2025)

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

Enumeratively Chromatic-Choosable Theta Graphs
by: Chi, Yanghong, et al.
Published: (2026)

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

Visibility Polynomial of Some Graph Classes
by: B, Tonny K, et al.
Published: (2025)

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

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

Counterexamples to two conjectures on mean color numbers of graphs
by: Zhai, Wushuang, et al.
Published: (2024)

Splines on Cayley Graphs of the Symmetric Group
by: Lesnevich, Nathan R. T.
Published: (2024)

Characterizing circle graphs with binomial partial Petrial polynomials
by: Feng, Ruiqing, et al.
Published: (2025)

Partial Petrial polynomials for complete graphs and paths
by: Yan, Qi, et al.
Published: (2025)

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

Identities of the multi-variate independence polynomials from heaps theory
by: Kus, Deniz, et al.
Published: (2022)

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

Counting Colored Trees
by: Dimitrov, Stoyan, et al.
Published: (2026)

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

M-Polynomial of Product Graphs
by: Mehiri, El-Mehdi, et al.
Published: (2026)

Sperner's colorings of hypergraphs arising from edgewise triangulations
by: Jojić, Duško, et al.
Published: (2025)

Bounding Clique Size in Squares of Planar Graphs
by: Cranston, Daniel W.
Published: (2023)

The Heawood approach to Tait colorings and defining vertex sets
by: Lerner, E. Yu.
Published: (2024)

The Arboricity Polynomial
by: Breuer, Felix, et al.
Published: (2025)