Regular Graphs Without Isomorphic Bisections
A graph is bisectable if its vertex set can be split into two sets inducing isomorphic subgraphs. Ando conjectured that every cubic graph is bisectable, and Das, Pokrovskiy, and Sudakov proved it for large enough connected cubic graphs. We give a constructive proof that, for every $d\geq5$, there exists a non-bisectable $d$-regular graph of even order.
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.35274
curl -X POST /api/v1/records/arxiv/2610.35274/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.35274/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'