Finiteness conjecture for the subclass of critically frustrated signed graphs

Let L(k)\mathcal{L}^*(k) be the family of irreducible non-decomposable critically kk-frustrated signed graphs. For each integer mkm\leq k, define S(k)\mathcal{S}^*(k) to consist of those elements (G,σ)(G,\sigma) of L(k)\mathcal{L}^*(k) such that every critically mm-frustrated subgraph of (G,σ)(G,\sigma) is non-decomposable.

Finiteness conjecture. For every positive integer kk, the set S(k)\mathcal{S}^*(k) is finite.

This is presented as a relaxation of the finiteness conjecture for L(k)\mathcal{L}^*(k); its status is not resolved in the source.

Sources & referencesView supporting material

Primary source

Chiara Cappello, Reza Naserasr, Eckhard Steffen and Zhouningxin Wang, “Critically 3-frustrated signed graphs”, arXiv:2304.10243 (2023).

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.