Complete-bipartite spanning-subgraph conjecture for extremal flag Betti numbers

Let G(n,m)\mathbf{G}(n,m) denote the collection of graphs on nn vertices and mm edges, and let β1FL(G)\beta^{\mathrm{FL}}_1(G) denote the first flag-complex Betti number of a graph GG.

Complete-bipartite spanning-subgraph conjecture. If GG(n,m)G\in\mathbf{G}(n,m) and

β1FL(G)=maxHG(n,m)β1FL(H),\beta^{\mathrm{FL}}_1(G)=\max_{H\in\mathbf{G}(n,m)}\beta^{\mathrm{FL}}_1(H),

then GG 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

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.