{"id":"arxiv/2605.14547","url":"https://arxiv.org/abs/2605.14547","tags":["math.CO"],"score":0,"title":"A non-hereditary Pollyanna class that is not strongly Pollyanna","domain":"math.CO","source":"arxiv","authors":["Hongzhang Chen","Kaiyang Lan"],"reviews":0,"subject":"math.CO","summary":"Chudnovsky, Cook, Davies, and Oum introduced the notion of Pollyanna graph classes: a class $\\mathcal{C}$ is Pollyanna if for every $χ$-bounded class $\\mathcal{F}$, the intersection $\\mathcal{C} \\cap \\mathcal{F}$ is polynomially $χ$-bounded. They further defined $\\mathcal{C}$ to be strongly Pollyanna if it is $k$-strongly Pollyanna for some integer $k$, meaning that $\\mathcal{C} \\cap \\mathcal{F}$ is polynomially $χ$-bounded for every $k$-good class $\\mathcal{F}$. They asked whether there are Pollyanna graph classes that are not strongly Pollyanna. In this note we answer this question…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-14","reactions":{}}