The beta conjecture for maximal independent sets
The beta conjecture for maximal independent sets
Let be a graph on vertices, let be the size of a smallest maximal independent set, and let be the transversal number of the family of maximal independent sets. Define
Beta conjecture. For all graphs on vertices,
This is presented as a reformulation of the Bollobás–Erdős–Tuza conjecture for -hollow graphs. The paper notes that it holds trivially when , while the general assertion remains open.
Sources & referencesView supporting material
Primary source
Joshua Cooper and Isaiah Hollars, “Hitting all maximal independent sets in c-hollow graphs”, arXiv:2607.15486 (2026).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.