A (simple) proof of the rna conjecture on powers of cycles
arXiv:2405.14898
Abstract
We verify a recent conjecture of Sehrawat, Kumar and Ahlawat on the minimum bisection width (a notion that was rediscovered in 2020 by Acharya and Kureethara under the name of rna number) of powers of cycles.
3 pages