Pegah Pournajafi پگاه پورنجفی
Currently, I am a postdoctoral researcher in mathematics at Collège de France under the supervision of Timothy Gowers.
I am interested in research that combines combinatorics with tools and ideas from various areas of mathematics, especially analysis and algebra.
Publications
arXiv and Google Scholar.
Preprints
Burling graphs as intersection graphs
submitted 2023 - arXiv
Articles in journals
Burling graphs revisited, part III: applications to χ-boundedness
with Nicolas Trotignon
European Journal of Combinatorics - arXiv, doiBurling graphs revisited, part II: structure
with Nicolas Trotignon
European Journal of Combinatorics - arXiv, doiLower bound for constant-size local certification
with Virgina Ardévol Martínez, Marco Caoduro, Laurent Feuilloley, Jonathan Narboni, and Jean-Florent Raymond
Journal of Theoretical Computer Science - arXiv, doi (conference version doi)Burling graphs revisited, part I: new characterizations
with Nicolas Trotignon
European Journal of Combinatorics - arXiv, doi
Dissertations
Chi-boundedness, Geometric Graph Theory, and Burling Graphs
Ph.D. dissertation, ENS Lyon, July 2023 - linkBurling Graphs Revisited
Master 2 thesis, ENS Lyon, June 2020 - link
[I suggest referring to the articles ``Burling graphs revisited, parts I to III'' for a more complete version of this thesis]Combinatorial Curvature of Graphs
M.Sc. Thesis, Sharif University of Technology, October 2018 - link (in Persian)
Teachings
For my teaching materials check this page.
List of past teachings
Logic, TA, ENS Lyon, Spring 2023
Probabilities, TA, ENS Lyon, Spring 2023
Optimization and Approximation, TA, ENS Lyon, Fall 2021
Introduction to Computer Science for Complex Systems, TA, ENS Lyon, Fall 2021
Advanced Algorithms, TA, ENS Lyon, Spring 2021
Optimization and Approximation, TA, ENS Lyon, Fall 2020
Discrete Mathematics, TA, Sharif University of Technology, Fall 2016
Mathematical Analysis, TA, Isfahan University of Technology, Spring 2016
Elements of Algebra, TA, Isfahan University of Technology, Spring 2016
Elements of Mathematics, TA, Isfahan University of Technology, Spring 2016
Contact
Email: pegah.pournajafi [at] college-de-france [dot] fr
Office: Collège de France, 3 Rue d'Ulm, 75005 Paris - Office 117
Education
2020 - 2023
Ph.D. in Mathematics and Computer Science
École Normale Supérieure de Lyon, LIP, Lyon, France
Supervisor: Nicolas Trotignon
2019 - 2020
Master 2 in Fundamental Computer Science
École Normale Supérieure de Lyon, Lyon, France
2016 - 2018
M.Sc. in Pure Mathematics
Sharif University of Technology, Tehran, Iran
2012 - 2016
B.Sc. in Mathematics
Isfahan University of Technology, Isfahan, Iran