Outerplanar graph polygon-chain determination conjecture

Let GG be a bi-connected outerplanar graph. Let GG^* be its inner dual, and let P1PtP_1\cup\cdots\cup P_t be the polygon chain decomposition of GG corresponding to the maximal path decomposition of GG^*. Write τ(Pi)\tau(P_i) for the number of spanning trees of PiP_i, and let μ(G)\mu(G) denote the minimum number of generators of the sandpile group S(G)S(G). Polygon-chain determination conjecture. The quantity μ(G)\mu(G) is determined by the numbers

τ(P1),,τ(Pt).\tau(P_1),\ldots,\tau(P_t).

For polygon flowers, the analogous assertion follows from the paper's results; the conjecture extends this phenomenon to all bi-connected outerplanar graphs, and its resolution is not given in the source.

Sources & referencesView supporting material

Primary source

Haiyan Chen and Bojan Mohar, “The sandpile group of a polygon flower”, arXiv:1907.08450 (2019).

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.