Follow
Pierre Aboulker
Pierre Aboulker
ENS Paris
No verified email - Homepage
Title
Cited by
Cited by
Year
Vertex elimination orderings for hereditary graph classes
P Aboulker, P Charbit, N Trotignon, K Vušković
Discrete Mathematics 338 (5), 825-834, 2015
37*2015
Subdivisions in digraphs of large out-degree or large dichromatic number
P Aboulker, N Cohen, F Havet, W Lochet, PFS Moura, S Thomassé
arXiv preprint arXiv:1610.00876, 2016
352016
Lines, betweenness and metric spaces
P Aboulker, X Chen, G Huzhang, R Kapadia, C Supko
Discrete & Computational Geometry 56, 427-448, 2016
282016
The Chen–Chvátal conjecture for metric spaces induced by distance-hereditary graphs
P Aboulker, R Kapadia
European Journal of Combinatorics 43, 1-7, 2015
252015
Graphs that do not contain a cycle with a node that has at least two neighbors on it
P Aboulker, M Radovanovic, N Trotignon, K Vuskovic
SIAM Journal on Discrete Mathematics 26 (4), 1510-1531, 2012
242012
On the tree-width of even-hole-free graphs
P Aboulker, I Adler, EJ Kim, NLD Sintiari, N Trotignon
European Journal of Combinatorics 98, 103394, 2021
232021
Extension of Gyárfás-Sumner conjecture to digraphs
P Aboulker, P Charbit, R Naserasr
arXiv preprint arXiv:2009.13319, 2020
192020
A new class of graphs that satisfies the Chen‐Chvátal conjecture
P Aboulker, M Matamala, P Rochet, J Zamora
Journal of Graph Theory 87 (1), 77-88, 2018
192018
Coloring graphs with constraints on connectivity
P Aboulker, N Brettell, F Havet, D Marx, N Trotignon
Journal of Graph Theory 85 (4), 814-838, 2017
192017
Distributed coloring in sparse graphs with fewer colors
P Aboulker, M Bonamy, N Bousquet, L Esperet
Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing …, 2018
172018
Number of lines in hypergraphs
P Aboulker, A Bondy, X Chen, E Chiniforooshan, V Chvátal, P Miao
Discrete Applied Mathematics 171, 137-140, 2014
152014
Grundy Coloring and Friends, Half-Graphs, Bicliques
P Aboulker, É Bonnet, EJ Kim, F Sikora
Algorithmica 85 (1), 1-28, 2023
112023
Decomposing and colouring some locally semicomplete digraphs
P Aboulker, G Aubian, P Charbit
European Journal of Combinatorics 106, 103591, 2022
112022
Heroes in oriented complete multipartite graphs
P Aboulker, G Aubian, P Charbit
Journal of Graph Theory 105 (4), 652-669, 2024
72024
Four proofs of the directed Brooks' Theorem
P Aboulker, G Aubian
Discrete Mathematics 346 (11), 113193, 2023
72023
On the dichromatic number of surfaces
P Aboulker, F Havet, K Knauer, C Rambaud
Extended Abstracts EuroComb 2021: European Conference on Combinatorics …, 2021
72021
χ‐bounded families of oriented graphs
P Aboulker, J Bang‐Jensen, N Bousquet, P Charbit, F Havet, F Maffray, ...
Journal of Graph Theory 89 (3), 304-326, 2018
72018
Wheel-free planar graphs
P Aboulker, M Chudnovsky, P Seymour, N Trotignon
European Journal of Combinatorics 49, 57-67, 2015
72015
Linear balanceable and subcubic balanceable graphs
P Aboulker, M Radovanović, N Trotignon, T Trunck, K Vušković
Journal of Graph Theory 75 (2), 150-166, 2014
72014
On wheel-free graphs
P Aboulker, F Havet, N Trotignon
arXiv preprint arXiv:1309.2113, 2013
72013
The system can't perform the operation now. Try again later.
Articles 1–20