Clique-local fractional Reed conjecture

Let GG be a simple graph, let C(G)\mathcal C(G) be the set of maximal cliques of GG, and let γ(v)\gamma'_\ell(v) denote the fractional Reed bound of the induced graph on the closed neighbourhood of vv.

Clique-local fractional Reed conjecture. Every graph GG satisfies

χf(G)maxCC(G)1CvCγ(v).\chi_f(G)\leq\max_{C\in\mathcal C(G)}\frac{1}{|C|}\sum_{v\in C}\gamma'_\ell(v).

This conjecture pushes the locality further by averaging the single-vertex fractional bounds over maximal cliques. The paper presents it as a proposed fractional strengthening; no general resolution is given.

Sources & referencesView supporting material

Primary source

Katherine Edwards and Andrew D. King, “A superlocal version of Reed's Conjecture”, arXiv:1208.5188 (2014).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.