Complete-bipartite spanning-subgraph conjecture for extremal flag Betti numbers
Complete-bipartite spanning-subgraph conjecture for extremal flag Betti numbers
Let denote the collection of graphs on vertices and edges, and let denote the first flag-complex Betti number of a graph .
Complete-bipartite spanning-subgraph conjecture. If and
then contains a complete bipartite spanning subgraph.
This conjecture proposes a structural characterization of graphs attaining the extremal first flag-complex Betti number for fixed numbers of vertices and edges. The source presents the problem as a challenging direction for future research and gives an example showing that extremal graphs need not contain a Turán graph as a spanning subgraph.
Sources & referencesView supporting material
Primary source
Lies Beers and Magnus Bakke Botnan, “Extremal Betti Numbers and Persistence in Flag Complexes”, arXiv:2502.21294 (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.