Finiteness conjecture for prime critically frustrated signed graphs
Finiteness conjecture for prime critically frustrated signed graphs
A signed graph is a graph with a positive or negative sign on each edge. Its frustration index is the minimum number of negative edges among signatures switching equivalent to . A signed graph is critically -frustrated if and deleting any edge decreases the frustration index. It is prime if it is irreducible and contains no pair of edge-disjoint negative cycles. Finiteness conjecture. For every positive integer , there are only finitely many prime critically -frustrated signed graphs. This is the finiteness question arising from the study of primitive critical signed graphs and the multiple weak -linkage problem. The supplied text states that the cases of prime critically 1-frustrated and 2-frustrated signed graphs were subsequently classified, but it does not establish the conjecture for all positive integers .
Sources & referencesView supporting material
Primary source
Zhiqian Wang, “Finiteness of non-decomposable critically 4 and 5-frustrated signed graphs”, arXiv:2603.11883 (2026).
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.