Bridge-count conjecture for graph curves

About 14 years old · traced to

Let GG be a graph and let G‾⊂Pn\overline{G}\subset \mathbb{P}^{n} be its graph curve. Write bi,j(G‾)b_{i,j}(\overline{G}) for the graded Betti numbers, and call an edge of GG a bridge if removing it disconnects GG. Bridge-count conjecture. The Betti number

bn−1,n(G‾)b_{n-1,n}(\overline{G})

is equal to the number of bridges in GG. This connects a graph-theoretic connectivity invariant with the Betti table of the associated graph curve; the paper proves the assertion for trees of cycles, but the general statement is presented as a conjecture.

References

Primary source

David J. Bruce, Pin-Hung Kao, Evan D. Nash, Ben Perez and Peter Vermeire, “Betti Tables of Reducible Algebraic Curves”, arXiv:1210.3064 (2012).

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.