Hereditary pattern-free classes are not always 2-wqo
A pattern is a fundamental object used in the proof of Duron, Mählmann and Toruńczyk to show that hereditary 2-wqo graph classes have bounded clique-width. We answer a question in that paper by exhibiting a pattern-free hereditary graph class that is not 2-wqo.
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2607.22921
curl -X POST /api/v1/records/arxiv/2607.22921/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2607.22921/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'