A complete classification of metrizable and strictly metrizable theta graphs
Cizma and Linial asked for a classification of the metrizable theta graphs. We solve both their problem and its strict analogue. For $a\le b\le c$, the theta graph $Θ_{a,b,c}$ is metrizable if and only if $a\le 2$ or $(a,b,c)=(3,3,3)$, and it is strictly metrizable if and only if $a\le2$. Thus $Θ_{3,3,3}$ is precisely the exceptional theta graph that is metrizable but not strictly metrizable. The negative directions follow from the known obstructions $Θ_{3,3,4}$ and $Θ_{3,3,3}$ together with topological-minor closure. The positive direction is constructive. Consistency turns the possible…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2606.16357
curl -X POST /api/v1/records/arxiv/2606.16357/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2606.16357/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'