Resolving the Klavžar-Kovše conjecture on opposite semicube isomorphisms in partial cubes and its extension
Partial cubes are a fundamental class of graphs that admit isometric embeddings into hypercubes. Klavžar and Kovše [Ars Combin. 93 (2009), 77--86] observed that the opposite semicubes of every harmonic-even partial cube are pairwise isomorphic, and asked whether the converse is true, that is, whether a partial cube is harmonic-even if and only if its opposite semicubes are pairwise isomorphic. In this paper, we answer this question in the negative by constructing an infinite family of partial cubes with pairwise isomorphic opposite semicubes that are not harmonic-even. This establishes that…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2606.31468
curl -X POST /api/v1/records/arxiv/2606.31468/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2606.31468/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'