Irena Penev


Assistant Professor
Computer Science Institute of Charles University (IUUK)

Malá Strana, 3rd floor, room #323

E-mail address:
ipenev [at] iuuk [dot] mff [dot] cuni [dot] cz
ip2158 [at] caa [dot] columbia [dot] edu

Mailing address:
Computer Science Institute of Charles University (IUUK)
Malostranské nám. 25
118 00 Praha 1
Czech Republic

Research interests:
Graph theory (especially structural graph theory and graph algorithms)

"Forbidden substructures in graphs and trigraphs, and related coloring problems"
PhD thesis, Columbia University, 2012
Advisor: Maria Chudnovsky

Publications and preprints:
"Coloring rings" (with Frédéric Maffray and Kristina Vušković)

"The class of (P7,C4,C5)-free graphs: decomposition, algorithms, and χ-boundedness" (with Kathie Cameron, Shenwei Huang, and Vaidy Sivaraman)
To appear in Journal of Graph Theory.

"Clique-cutsets beyond chordal graphs" (with Valerio Boncompagni and Kristina Vušković)
Journal of Graph Theory, 91 (2019), 192--246.

"Stable sets in {ISK4,wheel}-free graphs" [and unpublished supplement] (with Martin Milanič and Nicolas Trotignon)
Algorithmica, 80(2) (2018), 415-447.

"Graphs with no induced five-vertex path or antipath" (with Maria Chudnovsky, Louis Esperet, Laetitia Lemoine, Peter Maceli, and Frédéric Maffray)
Journal of Graph Theory, 84(3) (2017), 221-232.

"Amalgams and χ-boundedness"
Journal of Graph Theory, 84(1) (2017), 57-92.

"Isolating highly connected induced subgraphs" (with Stéphan Thomassé and Nicolas Trotignon)
SIAM Journal on Discrete Mathematics, 30(1) (2016), 592-619.

"Perfect graphs with no balanced skew-partition are 2-clique-colorable"
Journal of Graph Theory, 83 (2016), 213-235.

"Perfect graphs of arbitrarily large clique-chromatic number" (with Pierre Charbit, Stéphan Thomassé, and Nicolas Trotignon)
Journal of Combinatorial Theory, Series B, 116 (2016), 456-464.

"Substitution and χ-boundedness" (with Maria Chudnovsky, Alex Scott, and Nicolas Trotignon)
Journal of Combinatorial Theory, Series B, 103:5 (2013), 567-586.

"The structure of bull-free perfect graphs" (with Maria Chudnovsky)
Journal of Graph Theory, 74 (2013), 1-31.

"Coloring bull-free perfect graphs"
SIAM Journal on Discrete Mathematics, 26-3 (2012), 1281-1309.

"Excluding induced subdivisions of the bull and related graphs" (with Maria Chudnovsky, Alex Scott, and Nicolas Trotignon)
Journal of Graph Theory, 71 (2012), 49-68.

"Fraenkel-Carnap questions for equivalence relations" (with George Weaver)
Australasian Journal of Logic, 10 (2011), 52-66.

"Simple expansions of classes satisfying Fraenkel-Carnap properties" (with George Weaver)
Bulletin of the Section of Logic, 39:3/4 (2010), 175-186.

"From finitary to infinitary second-order logic" (with George Weaver)
Mathematical Logic Quarterly, 51 (2005), 499-506.


My page at the Mathematics Genealogy Project

Noon seminar

Topics in Structural Graph Theory and Algorithms - NDMI105 (winter 2019/2020)

My collaborators (number of joint papers in parentheses)

Valerio Boncompagni (1)
Kathie Cameron (1)
Pierre Charbit (1)
Maria Chudnovsky (4)
Louis Esperet (1)
Shenwei Huang (1)
Laetitia Lemoine (1)
Peter Maceli (1)
Frédéric Maffray (2)
Martin Milanič (1)
Alex Scott (2)
Vaidy Sivaraman (1)
Stéphan Thomassé (2)
Kristina Vušković (2)
Nicolas Trotignon (5)
George Weaver (3)