Pierre Aboulker

Centre National de la Recherche Scientifique — France

Computer Science · Physical Sciences

8h-index230citations51works0.02yr avg
OpenAlex↗ORCID↗Google Scholar↗Lab page↗

Accepting Students?

No reports yet. Know if this professor is taking students?

Research Topics

Advanced Graph Theory Research(44), Graph Labeling and Dimension Problems(22), Limits and Structures in Graph Theory(21), Complexity and Algorithms in Graphs(11), Computational Geometry and Mesh Generation(10)

Publications51 total

Minimum Acyclic Number and Maximum Dichromatic Number of Oriented Triangle-Free Graphs of a Given Order
The Electronic Journal of Combinatorics·2025Open Access
Induced Disjoint Paths Without an Induced Minor
ArXiv.org·2025Open Access
Blow-ups and extensions of trees in tournaments
arXiv (Cornell University)·2024Open Access
Minimum acyclic number and maximum dichromatic number of oriented triangle-free graphs of a given order
arXiv (Cornell University)·2024Open Access
Heroes in oriented complete multipartite graphs
Journal of Graph Theory·2023· 5 cited
Clique number of tournaments
arXiv (Cornell University)·2023Open Access
( #» P 6 , triangle)-free digraphs have bounded dichromatic number
HAL (Le Centre pour la Communication Scientifique Directe)·2023· 2 citedOpen Access
Heroes in Orientations of Chordal Graphs
SIAM Journal on Discrete Mathematics·2022· 5 citedOpen Access
Four proofs of the directed Brooks' Theorem
Discrete Mathematics·2022· 5 citedOpen Access
Decomposing and colouring some locally semicomplete digraphs
European Journal of Combinatorics·2022· 7 citedOpen Access
Grundy Coloring and Friends, Half-Graphs, Bicliques
Algorithmica·2022· 3 cited
Chordal Directed Graphs Are Not $\chi$-Bounded
The Electronic Journal of Combinatorics·2022· 3 citedOpen Access
On the Dichromatic Number of Surfaces
The Electronic Journal of Combinatorics·2022· 1 citedOpen Access
Graphs with no induced house nor induced hole have the de Bruijn–Erdös property
Journal of Graph Theory·2022Open Access
On the tree-width of even-hole-free graphs
European Journal of Combinatorics·2021· 18 citedOpen Access
Extension of Gyárfás-Sumner Conjecture to Digraphs
The Electronic Journal of Combinatorics·2021· 4 citedOpen Access
Decomposing and Colouring Locally Out-Transitive Oriented Graphs
Trends in mathematics·2021
On the Dichromatic Number of Surfaces
Trends in mathematics·2021· 2 citedOpen Access
On the tree-width of even-hole-free graphs
arXiv (Cornell University)·2020· 3 citedOpen Access
On the tree-width of even-hole-free graphs
arXiv (Cornell University)·2020· 4 citedOpen Access
page 1 of 3Next →

Frequent Co-authors

Frédéric Havet(11), Pierre Charbit(10), Nicolas Trotignon(9), Guillaume Aubian(7), Eun Jung Kim(6), Nicolás Bousquet(6), Édouard Bonnet(5), Xiaohong Chen(4), Florian Sikora(4), Rohan Kapadia(3), Stéphan Thomassé(3), Isolde Adler(3), Ni Luh Dewi Sintiari(3), José Zamora(3), Clément Rambaud(3), Samuel Fiorini(3), Tony Huynh(3), Guangda Huzhang(2), Cathryn Supko(2), Kristina Vušković(2)