Avoidance conjecture for fractional colorings of 4-cliques
Avoidance conjecture for fractional colorings of 4-cliques
Let be a graph with maximum degree and clique number , such that no two -cliques intersect and no vertex outside any maximum clique has more than one neighbour in . Avoidance conjecture. There is a fractional -colouring of the vertices in -cliques such that, for every vertex not in a -clique,
The paper presents this as a further conjecture intended to improve its bounds for the cases involving maximum degree and .
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Katherine Edwards and Andrew D. King, “Bounding the fractional chromatic number of K_Δ-free graphs”, arXiv:1206.2384 (2013).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.