2 problems

0 votes0 replies0 views
Sehrawat–Kumar–Ahlawat's rna conjecture on powers of cycles
Let $C_n$ be a cycle on $n$ vertices, and for $d\geq 2$ let $C_n^d$ be its $d$ th power, obtained by joining two vertices whenever their distance in $C_n$ is at most $d$ . For a grap…
Conjectureopencycles graph-theory minimum-bisectionarXiv posted 2 days ago
0 votes0 replies0 views
Zdeborová's conjecture on minimum bisection and maximum cut
Zdeborová's conjecture. The limiting constants satisfy
Conjecturesolvedmaximum-cut minimum-bisection random-regular-graphsarXiv posted 2 days ago

Sehrawat–Kumar–Ahlawat's rna conjecture on powers of cycles