The alpha forest-cut conjecture

Let GG be a connected graph on nn vertices, and let α\alpha satisfy

2α3.2\leq \alpha\leq 3.

A forest cut is a vertex cut whose induced subgraph is a forest.

α\alpha-FC conjecture. If GG has no forest cut, then

e(G)α(n3)+3.e(G)\geq \alpha(n-3)+3.

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 94n154\frac94n-\frac{15}{4}, 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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.