Kelly–Postle local fractional Shearer conjecture

About 2 years old · traced to

Let GG be a triangle-free graph, and let dG(v)d_G(v) denote the degree of a vertex v∈V(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 v∈V(G)v\in V(G) appears with probability at least

(1−o(1))ln⁡dG(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.

References

Primary source

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

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.