A short proof that the list packing number of any graph is well defined
JA Mudrock - Discrete Mathematics, 2023 - Elsevier
List packing is a notion that was introduced in 2021 (by Cambie et al.). The list packing
number of a graph G, denoted χ ℓ⁎(G), is the least k such that for any list assignment L that …
number of a graph G, denoted χ ℓ⁎(G), is the least k such that for any list assignment L that …
Flexible list colorings: Maximizing the number of requests satisfied
Flexible list coloring was introduced by Dvořák, Norin, and Postle in 2019. Suppose 0≤ ϵ≤
1 0≤ϵ≤1, GG is a graph, LL is a list assignment for GG, and rr is a function with nonempty …
1 0≤ϵ≤1, GG is a graph, LL is a list assignment for GG, and rr is a function with nonempty …
Counting Packings of List-colorings of Graphs
H Kaul, JA Mudrock - arXiv preprint arXiv:2401.11025, 2024 - arxiv.org
Given a list assignment for a graph, list packing asks for the existence of multiple pairwise
disjoint list colorings of the graph. Several papers have recently appeared that study the …
disjoint list colorings of the graph. Several papers have recently appeared that study the …
List-Coloring Packing and Correspondence-Coloring Packing of Planar Graphs
DW Cranston, E Smith-Roberge - arXiv preprint arXiv:2401.01332, 2024 - arxiv.org
For a graph $ G $ and a list assignment $ L $ with $| L (v)|= k $ for all $ v $, an $ L $-packing
consists of $ L $-colorings $\varphi_1,\cdots,\varphi_k $ such that $\varphi_i (v)\ne\varphi_j …
consists of $ L $-colorings $\varphi_1,\cdots,\varphi_k $ such that $\varphi_i (v)\ne\varphi_j …
Approximate packing of independent transversals in locally sparse graphs
D Chakraborti, T Tran - arXiv preprint arXiv:2402.02815, 2024 - arxiv.org
Consider a multipartite graph $ G $ with maximum degree at most $ no (n) $, parts $
V_1,\ldots, V_k $ have size $| V_i|= n $, and every vertex has at most $ o (n) $ neighbors in …
V_1,\ldots, V_k $ have size $| V_i|= n $, and every vertex has at most $ o (n) $ neighbors in …
Sampling List Packings
We study the problem of approximately counting the number of list packings of a graph. The
analogous problem for usual vertex coloring and list coloring has attracted a lot of attention …
analogous problem for usual vertex coloring and list coloring has attracted a lot of attention …
Fractional list packing for layered graphs
S Cambie, WC van Batenburg - arXiv preprint arXiv:2410.02695, 2024 - arxiv.org
The fractional list packing number $\chi_ {\ell}^{\bullet}(G) $ of a graph $ G $ is a graph
invariant that has recently arisen from the study of disjoint list-colourings. It measures how …
invariant that has recently arisen from the study of disjoint list-colourings. It measures how …
[PDF][PDF] 2 Various open problems related to list packing
S Cambie - Open problems of the 32 nd Workshop on Cycles and …, 2024 - arxiv.org
Two L-colourings ci, cj are disjoint if ci (u)= cj (u) for every u∈ V (G). The list-chromatic
number (or choosability) χℓ (G) of a graph is the minimum integer k such that every k-list …
number (or choosability) χℓ (G) of a graph is the minimum integer k such that every k-list …