Strong conjecture on transversals of large maximal independent sets
Strong conjecture on transversals of large maximal independent sets
Let be a constant. For a graph , let denote its family of maximal independent sets, and define the family of large maximal independent sets by
A transversal is a set of vertices meeting every member of this family. Strong conjecture. Every graph on vertices has a transversal of size for . The source describes this as a stronger conjecture proposed tentatively, and provides no proof or counterexample; the supplied status evidence is inconsistent with the assertion and is therefore noted for review.
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.