Cover Image

DP-Coloring of Graphs from Random Covers

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bernshteyn, Anton, Dominik, Daniel, Kaul, Hemanshu, Mudrock, Jeffrey A.
Format:	Preprint
Published:	2023
Subjects:	Combinatorics Probability 05C15 (Primary) 05C69, 05C80 (Secondary)
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

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

Fractional Strict Degeneracy of Graphs
by: Dominik, Daniel, et al.
Published: (2026)

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

First-order asymptotics for the structure of the inhomogeneous random graph
by: Bet, Gianmarco, et al.
Published: (2023)

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

Domination on Vertex-weighted Graphs Induce by a Coloring
by: Garrido-Vizuete, María A., et al.
Published: (2025)

A new bound in Majority Dynamics on Random Graphs
by: Jaffe, Sean
Published: (2025)

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

Neighborhood Balanced 3-Coloring
by: Minyard, Mitchell, et al.
Published: (2024)

Functionality of Random Graphs
by: Sylvester, John, et al.
Published: (2024)

Analysis of Clustering and Degree Index in Random Graphs and Complex Networks
by: Işlak, Ümit, et al.
Published: (2024)

A Polynomial Method for Counting Colorings of Sparse Graphs
by: Dahlberg, Samantha L., et al.
Published: (2023)

Oriented Colouring Graphs of Bounded Degree and Degeneracy
by: Clow, Alexander, et al.
Published: (2023)

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

Star decompositions and independent sets in random regular graphs
by: Harangi, Viktor
Published: (2025)

Competing types in preferential attachment graphs with community structure
by: Haslegrave, John, et al.
Published: (2022)

Star decompositions via orientations
by: Harangi, Viktor
Published: (2025)

Two-Point Concentration of the Domination Number of Random Graphs
by: Bohman, Tom, et al.
Published: (2024)

Metric Dimension of a Direct Product of Three Complete Graphs: The Middle Cone Family
by: Foster-Greenwood, Briana, et al.
Published: (2025)

The Horton-Strahler Number of Conditioned Galton-Watson Trees
by: Brandenberger, Anna M., et al.
Published: (2020)

Asymptotic normality for general subtree counts in conditioned Galton--Watson trees
by: Rakotoniaina, Fameno, et al.
Published: (2026)

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

Kernels in digraphs with colored vertices
by: Guevara, Mucuy-kak, et al.
Published: (2025)

Borel Kernels in Borel Directed Graphs
by: Wang, Ruijun
Published: (2025)

Rare event probabilities in Random Geometric Graphs
by: Deka, Prabhanka, et al.
Published: (2025)

Local limit theorem for joint subgraph counts
by: Sah, Ashwin, et al.
Published: (2024)

Distinct degrees and homogeneous sets II
by: Long, Eoin, et al.
Published: (2024)

Distribution of independent sets in perfect $r$-ary trees
by: Iľkovič, Daniel, et al.
Published: (2026)

Extremal, enumerative and probabilistic results on ordered hypergraph matchings
by: Anastos, Michael, et al.
Published: (2023)

Diameter Thresholds of Random Cayley Graphs
by: Christofides, Demetres, et al.
Published: (2026)

Graphs with Independent Exact $r$-covers for all $r$
by: Chau, Hou Tin
Published: (2025)

Number of independent transversals in multipartite graphs
by: Tang, Yantao, et al.
Published: (2025)

Domination Polynomial of the Rook Graph
by: Mertens, Stephan
Published: (2024)

Typical values of extremal-weight combinatorial structures with independent symmetric weights
by: Cheng, Yun, et al.
Published: (2022)

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

Characteristic Polynomials and Hypergraph Generating Functions via Heaps of Pieces
by: Cooper, Joshua, et al.
Published: (2024)

Grundy Packing Coloring of Graphs
by: Gözüpek, Didem, et al.
Published: (2024)