Polynomial-time computability of the core and corona in 2-bicritical graphs
Polynomial-time computability of the core and corona in 2-bicritical graphs
Let be a -bicritical graph with two odd cycles. The polynomial-time computability claim. The sets core and corona can be computed in polynomial time. This proposes an algorithmic consequence of the structural results for -bicritical graphs with two odd cycles; the source does not provide evidence that the claim has been proved or disproved.
Sources & referencesView supporting material
Primary source
Kevin Pereyra, “Core and Corona in 2-Bicritical Odd-Bicyclic Graphs”, arXiv:2603.11419 (2026).
Additional references
7 papers in this index state this conjecture (2012–2026). The statement above is taken from the most recent of them; the others are arXiv:2504.10460, arXiv:2308.00054, arXiv:2112.09753, arXiv:2110.03264, arXiv:1912.11906, arXiv:1211.4049.
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.