The corona–kernel bound for graphs with odd cycles

From papers

Let GG be a graph. Write corona(G)\textnormal{corona}(G) for its corona, \textnormal{\ker}(G) for its kernel, and let α(G)\alpha(G) denote its independence number. Let kk be the number of odd cycles in GG.

Corona–kernel conjecture. For every graph GG,

\left|\textnormal{corona}(G)\right|+\left|\textnormal{\ker}(G)\right|\le 2\alpha(G)+k.

This conjecture extends the corresponding equality and inequality phenomena for corona and core in König–Egerváry graphs and general graphs. Its resolution is not indicated in the supplied text.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Adrián Pastine and Kevin Pereyra, “Inequalities Involving Core, Corona, and Critical Sets in General Graphs”, arXiv:2603.10316 (2026).

Additional references

2 papers in this index state this conjecture (2026). The statement above is taken from the most recent of them; the others are arXiv:2603.10315.

Solutions 0

No solutions have been posted yet.