Irena Penev

activity

20132023

χ

-Boundedness

29 citations · 75 across the 11 of their papers we have counts for

collaborators

Showing 2013Show all

3 papers · 1 filter

math.CO2013★ 11 cited

Excluding induced subdivisions of the bull and related graphs

Maria Chudnovsky, Irena Penev, Alexander Scott +1

For any graph $H$ , let $Forb^{*} (H)$ be the class of graphs with no induced subdivision of $H$ . It was conjectured in [A.D. Scott, Induced trees in graphs of large chromatic nu…

math.CO2013★ 29 cited

Substitution and $χ$ -Boundedness

Maria Chudnovsky, Irena Penev, Alex Scott +1

A class $G$ of graphs is said to be {\em $χ$ -bounded} if there is a function $f : N \to R$ such that for all $G \in G$ and all induced s…

math.CO2013★ 3 cited

Excluding four-edge paths and their complements

Maria Chudnovsky, Peter Maceli, Irena Penev

We prove that a graph G contains no induced four-edge path and no induced complement of a four-edge path if and only if G is obtained from five-cycles and split graphs by repeatedl…

Excluding induced subdivisions of the bull and related graphs

Substitution and χ-Boundedness

Excluding four-edge paths and their complements

Substitution and $χ$ -Boundedness