Polynomial-time computability of the core and corona in 2-bicritical graphs

Let GG be a 22-bicritical graph with two odd cycles. The polynomial-time computability claim. The sets core \coreG\core G and corona \coronaG\corona G can be computed in polynomial time. This proposes an algorithmic consequence of the structural results for 22-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

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.