Small $q$-kernels in digraphs
We address three questions of Spiro [Europ. J. Combin., 133:Paper No. 104307, 2026] on smallest $q$-kernels in digraphs. All three questions are on the existence of small $q$-kernels in digraphs, where 'smallness' is measured in different ways. We answer one of these questions in the affirmative, and the other two in the negative. We further study the latter two questions in the context of bipartite digraphs. In particular, we show that in the bipartite setting, the answer to one of the two questions is affirmative if and only if $q$ is odd. For the other question, we show that the answer is…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2608.00825
curl -X POST /api/v1/records/arxiv/2608.00825/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2608.00825/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'