Kelly–Postle local fractional Shearer conjecture
Kelly–Postle local fractional Shearer conjecture
Let be a triangle-free graph, and let denote the degree of a vertex . Consider a probability distribution on the independent sets of . Kelly–Postle's local fractional Shearer conjecture. There exists such a distribution in which every vertex appears with probability at least
Here, the term represents any function that tends to 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
Sign in to submit a solution.
No solutions have been posted yet.