Avoidance conjecture for fractional colorings of 4-cliques

From papers

Let GG be a graph with maximum degree 55 and clique number 44, such that no two 44-cliques intersect and no vertex outside any maximum clique CC has more than one neighbour in CC. Avoidance conjecture. There is a fractional 44-colouring of the vertices in 44-cliques such that, for every vertex vv not in a 44-clique,

α(v)1.|\alpha(v)|\geq 1.

The paper presents this as a further conjecture intended to improve its bounds for the cases involving maximum degree 55 and 66.

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

No solutions have been posted yet.