Kelly–Postle local fractional Shearer conjecture

From papers

Let GG be a triangle-free graph, and let dG(v)d_G(v) denote the degree of a vertex vV(G)v\in V(G). Consider a probability distribution on the independent sets of GG. Kelly–Postle's local fractional Shearer conjecture. There exists such a distribution in which every vertex vV(G)v\in V(G) appears with probability at least

(1o(1))lndG(v)dG(v).(1-o(1))\frac{\ln d_G(v)}{d_G(v)}.

Here, the o(1)o(1) term represents any function that tends to 00 as the degree grows. The paper proves this conjecture, so the local form of Shearer's bound is solved.

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

Anders Martinsson and Raphael Steiner, “Local Shearer bound”, arXiv:2501.00567 (2024).

Solutions 0

No solutions have been posted yet.