Irena Penev


CV


Affiliation:
Assistant Professor
Computer Science Institute of Charles University (IUUK)


Office:
Malá Strana, 3rd floor, room #323


E-mail address:
ipenev [at] iuuk [dot] mff [dot] cuni [dot] cz


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)


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


Publications and preprints:
"Bisimplicial separators" (with Martin Milanič, Nevena Pivač, and Kristina Vušković)
Journal of Graph Theory, 106(4) (2024), 816--842.

"Coloring (4K1,C4,C6)-free graphs"
Discrete Mathematics, 346(11) (2023), 113225.

"On the structure and clique-width of (4K1,C4,C6,C7)-free graphs"
Journal of Graph Theory, 99(3) (2022), 435--460.

"Coloring rings" (with Frédéric Maffray and Kristina Vušković)
Journal of Graph Theory, 96(4) (2021), 642--683.

"On the clique-width of (4K1,C4,C5,C7)-free graphs"
Discrete Applied Mathematics, 285 (2020), 688--690.

"The class of (P7,C4,C5)-free graphs: decomposition, algorithms, and χ-boundedness" (with Kathie Cameron, Shenwei Huang, and Vaidy Sivaraman)
Journal of Graph Theory, 93(4) (2020), 503--552.

"Clique-cutsets beyond chordal graphs" (with Valerio Boncompagni and Kristina Vušković)
Journal of Graph Theory, 91(2) (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, 81(3) (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(1) (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(1) (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.

Irena

.
My page at the Mathematics Genealogy Project


Combinatorics and Graph Theory 1 & 2 (PDF)

Linear Algebra 1 & 2 (PDF)


Linear Algebra 1 (winter 2024)


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č (2)
Nevena Pivač (1)
Alex Scott (2)
Vaidy Sivaraman (1)
Stéphan Thomassé (2)
Kristina Vušković (3)
Nicolas Trotignon (5)
George Weaver (3)