Vertex-critical co-gem-free graphs
Given a graph $G$, let $χ(G)$ denote the chromatic number of $G$. For $k\in \mathbb{N}$, a graph $G$ is $k$-$vertex$-$critical$ if $χ(G)=k$ and $χ(G-v)< k$ for all $v\in V(G)$. A recent problem of Beaton and Cameron [TCS 1042 (2025) 115234] asks for which graphs $H$ of order five, are there finitely many $k$-vertex-critical (co-gem, $H$)-free graphs, for all $k\in \mathbb{N}$? Here we identify three distinct graphs on five vertices that yield an affirmative answer to this problem. More precisely, we show that for each $k\in \mathbb{N}$, there are finitely many $k$-vertex-critical (co-gem,…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2606.11757
curl -X POST /api/v1/records/arxiv/2606.11757/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2606.11757/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'