Probabilistic methods in coloring and decomposition problems
Discrete Mathematics - Special issue on graph theory and applications
Independent transversals in r-partite graphs
Discrete Mathematics
Hall's theorem for hypergraphs
Journal of Graph Theory
Bounded size components: partitions and transversals
Journal of Combinatorial Theory Series B
On the Strong Chromatic Number
Combinatorics, Probability and Computing
Odd Independent Transversals are Odd
Combinatorics, Probability and Computing
List Set Colouring: Bounds and Algorithms
Combinatorics, Probability and Computing
Combinatorics, Probability and Computing
Independent transversals in locally sparse graphs
Journal of Combinatorial Theory Series B
Sets of elements that pairwise generate a linear group
Journal of Combinatorial Theory Series A
On the strong chromatic number of random graphs
Combinatorics, Probability and Computing
On finite simple groups and Kneser graphs
Journal of Algebraic Combinatorics: An International Journal
An improvement of the lovász local lemma via cluster expansion
Combinatorics, Probability and Computing
Bounded transversals in multipartite graphs
Journal of Graph Theory
An asymptotically tight bound on the adaptable chromatic number
Journal of Graph Theory
Constraint satisfaction, packet routing, and the lovasz local lemma
Proceedings of the forty-fifth annual ACM symposium on Theory of computing
Fast distributed coloring algorithms for triangle-free graphs
ICALP'13 Proceedings of the 40th international conference on Automata, Languages, and Programming - Volume Part II
Hi-index | 0.00 |
Let k be a positive integer and let G be a graph. Suppose a list S(v) of positive integers is assigned to each vertex v, such that(1) ∣S(v)∣ = 2k for each vertex v of G, and(2) for each vertex v, and each c ∈ S(v), the number of neighbours w of v for which c ∈ S(w) is at most k.Then we prove that there exists a proper vertex colouring f of G such that f(v) ∈ S(v) for each v ∈ V(G). This proves a weak version of a conjecture of Reed.