:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Chakraborty, Dibyayan, Feghali, Carl, Mahmoud, Reem
Format:	Preprint
Published:	2022
Subjects:	Combinatorics 05C15
Online Access:	https://arxiv.org/abs/2211.16728
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Kempe Classes and Almost Bipartite Graphs
by: Cranston, Daniel W., et al.
Published: (2023)

A short proof of the Four Colour Theorem
by: Feghali, Carl
Published: (2024)

A shorter proof of the Four Colour Theorem
by: Feghali, Carl
Published: (2024)

Equitable Coloring in 1-Planar Graphs
by: Cranston, Daniel, et al.
Published: (2023)

Kempe Equivalent List Colorings
by: Cranston, Daniel W., et al.
Published: (2021)

Equitably Coloring Planar and Outerplanar Graphs
by: Cranston, Daniel W., et al.
Published: (2025)

5-Coloring Reconfiguration of Planar Graphs with No Short Odd Cycles
by: Cranston, Daniel W., et al.
Published: (2022)

Kempe changes in $H$-free graphs
by: Belavadi, Manoj, et al.
Published: (2025)

Maximizing Satisfied Vertex Requests in List Coloring
by: Bennett, Timothy, et al.
Published: (2024)

An Ohba-like Result for Flexible List Coloring
by: Bowdoin, Michael C., et al.
Published: (2025)

A (simple) proof of the rna conjecture on powers of cycles
by: Feghali, Carl, et al.
Published: (2024)

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

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

Graphs without a 3-connected subgraph are 4-colorable
by: Bonnet, Édouard, et al.
Published: (2024)

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

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

List rainbow connection number of graphs
by: Tang, Rongxia, et al.
Published: (2025)

Towards Characterization of 5-List-Colorability of Toroidal Graphs
by: Dvořák, Zdeněk, et al.
Published: (2024)

List Packing and Correspondence Packing of Planar Graphs
by: Cranston, Daniel W., et al.
Published: (2024)

Asymptotics for Palette Sparsification from Variable Lists
by: Kahn, Jeff, et al.
Published: (2024)

Solution to a problem of Katona on counting cliques of weighted graphs
by: Borg, Peter, et al.
Published: (2022)

Examining Kempe equivalence via commutative algebra
by: Ohsugi, Hidefumi, et al.
Published: (2024)

The Matching Ramsey Number of Hypergraphs, Revisited
by: Shaebani, Saeed, et al.
Published: (2021)

On Fair and Tolerant Colorings of Graphs
by: Shaebani, Saeed
Published: (2025)

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

Rainbow Stackings of Random Edge-Colorings
by: Alon, Noga, et al.
Published: (2024)

Odd Colorings of Sparse Graphs
by: Cranston, Daniel W.
Published: (2022)

Closed Neighborhood Balanced k-Coloring of Graphs
by: Almeida, Maurice, 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)

On Proper Colorings of Functions
by: Csernák, Tamás
Published: (2022)

Closed Neighborhood Balanced Coloring of Graphs
by: Collins, K. L., et al.
Published: (2024)

On $S$-packing Coloring of Bounded Degree Graphs
by: Mortada, Maidoun, et al.
Published: (2025)

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

Coloring small locally sparse degenerate graphs and related problems
by: Bradač, Domagoj, et al.
Published: (2026)

The edge chromatic transformation index of graphs
by: Asratian, Armen S., et al.
Published: (2025)

Bounds on Coloring Trees without Rainbow Paths
by: Goddard, Wayne, et al.
Published: (2025)

Equitable Dominator Coloring of Graphs
by: George, Phebe Sarah, et al.
Published: (2024)

A sequel to the adventure of RGB-tilings to explore the Four Color Theorem
by: Liu, Shu-Chung
Published: (2024)

Color $2$-switches and neighborhood $λ$-balanced graphs with $k$ colors
by: Collins, Karen L., et al.
Published: (2026)