{"id":"arxiv/2607.22921","url":"https://arxiv.org/abs/2607.22921","tags":["math.CO","cs.DM"],"score":0,"title":"Hereditary pattern-free classes are not always 2-wqo","domain":"math.CO","source":"arxiv","authors":["Robert Brignall"],"reviews":0,"subject":"math.CO","summary":"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.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-24","reactions":{}}