Maximum-degree conjecture for critically frustrated signed graphs
Maximum-degree conjecture for critically frustrated signed graphs
Let be a critically -frustrated signed graph, and let denote the maximum degree of . A cycle is negative when the product of the signs on its edges is negative.
Maximum-degree conjecture. Every critically -frustrated signed graph satisfies
Moreover, equality can occur only when consists of negative cycles that are pairwise edge-disjoint but all contain the same vertex.
This conjecture proposes both a universal maximum-degree bound and a characterization of the equality case; the source gives no resolution.
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
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.