The alpha forest-cut conjecture
The alpha forest-cut conjecture
Let be a connected graph on vertices, and let satisfy
A forest cut is a vertex cut whose induced subgraph is a forest.
-FC conjecture. If has no forest cut, then
This parameterized conjecture unifies lower bounds for connected graphs without forest cuts and is introduced to organize the structural arguments in the paper. The paper proves the case corresponding to its bound , but does not establish the full parameterized assertion.
Sources & referencesView supporting material
Primary source
F. Botler, Y. S. Couto, C. G. Fernandes, E. F. de Figueiredo, R. Gómez, V. F. dos Santos and C. M. Sato, “Extremal Problems on Forest Cuts and Acyclic Neighborhoods in Sparse Graphs”, arXiv:2411.17885 (2025).
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.