{"id":"arxiv/2602.14542","url":"https://arxiv.org/abs/2602.14542","tags":["math.CO"],"score":0,"title":"Pollyanna and Polynomially \\c{hi}-Bounded Graph Classes","domain":"math.CO","source":"arxiv","authors":["Narjes Rahimi","D. A. Mojdeh"],"reviews":0,"subject":"math.CO","summary":"A hereditary graph class is called polynomially $χ$-bounded if there exists a polynomial function $f$ such that $χ(G) \\le f(ω(G))$ for every induced subgraph $G$. A class $\\mathcal{C}$ is called Pollyanna if, for every $χ$-bounded class $\\mathcal{F}$, the class $\\mathcal{C} \\cap \\mathcal{F}$ is polynomially $χ$-bounded. In the paper by Chudnovsky et al., \\emph{Reuniting $χ$-boundedness with polynomial $χ$-boundedness} (J.\\ Combin.\\ Theory Ser.\\ B 176 (2026), 30--73), the authors posed twelve problems and one conjecture concerning the Pollyanna framework. In this work, we investigate several…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-16","reactions":{}}