Gyárfás–Sumner analogue for eta-boundedness
Gyárfás–Sumner analogue for eta-boundedness
For finite graphs and , say that is -free if it has no induced subgraph isomorphic to . Write for the clique number and for the minimum size of a set meeting every maximum stable set. A graph class is -bounded if its members satisfy an upper bound on depending only on clique number.
Gyárfás–Sumner analogue for -boundedness. For every forest , there exists a function such that every -free graph satisfies .
The conjecture is motivated by the Gyárfás–Sumner conjecture and is known for stars and induced subgraphs of , but remains open in general.
Sources & referencesView supporting material
Primary source
Sepehr Hajebi, Yanjia Li and Sophie Spirkl, “Hitting all maximum stable sets in P_5-free graphs”, arXiv:2302.04986 (2024).
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.