Pierre Aboulker

Publication Activity (10 Years)

Years Active: 2012-2024
Publications (10 Years): 44

Top Topics

Quasi Bicliques

Top Venues

J. Graph Theory

Electron. J. Comb.

Publications

Pierre Aboulker, Quentin Vermande
Various Bounds on the Minimum Number of Arcs in a $k$-Dicritical Digraph. Electron. J. Comb. 31 (1) (2024)
Pierre Aboulker, Frédéric Havet, François Pirot, Juliette Schabanel
Minimum acyclic number and maximum dichromatic number of oriented triangle-free graphs of a given order. CoRR (2024)
Pierre Aboulker, Guillaume Aubian, Pierre Charbit
Heroes in oriented complete multipartite graphs. J. Graph Theory 105 (4) (2024)
Pierre Aboulker, Guillaume Aubian, Pierre Charbit
Digraph Colouring and Arc-Connectivity. CoRR (2023)
Pierre Aboulker, Guillaume Aubian, Pierre Charbit, Raul Lopes
Clique number of tournaments. CoRR (2023)
Pierre Aboulker, Édouard Bonnet, Eun Jung Kim, Florian Sikora
Grundy Coloring and Friends, Half-Graphs, Bicliques. Algorithmica 85 (1) (2023)
Pierre Aboulker, Guillaume Aubian
Four proofs of the directed Brooks' Theorem. Discret. Math. 346 (11) (2023)
Pierre Aboulker, Guillaume Aubian, Pierre Charbit
Heroes in oriented complete multipartite graphs. CoRR (2022)
Pierre Aboulker, Guillaume Aubian, Chien-Chung Huang
Vizing's and Shannon's Theorems for defective edge colouring. CoRR (2022)
Pierre Aboulker, Guillaume Aubian, Pierre Charbit, Stéphan Thomassé
(P6, triangle)-free digraphs have bounded dichromatic number. CoRR (2022)
Pierre Aboulker, Guillaume Aubian, Raphael Steiner
Heroes in Orientations of Chordal Graphs. SIAM J. Discret. Math. 36 (4) (2022)
Pierre Aboulker, Frédéric Havet, Kolja Knauer, Clément Rambaud
On the Dichromatic Number of Surfaces. Electron. J. Comb. 29 (1) (2022)
Pierre Aboulker, Guillaume Aubian, Raphael Steiner
Heroes in orientations of chordal graphs. CoRR (2022)
Pierre Aboulker, Nicolas Bousquet, Rémi de Joannis de Verclos
Chordal Directed Graphs Are Not $\chi$-Bounded. Electron. J. Comb. 29 (2) (2022)
Pierre Aboulker, Guillaume Aubian, Chien-Chung Huang
Vizing's and Shannon's Theorems for Defective Edge Colouring. Electron. J. Comb. 29 (4) (2022)
Pierre Aboulker, Guillaume Aubian, Pierre Charbit
Decomposing and colouring some locally semicomplete digraphs. Eur. J. Comb. 106 (2022)
Pierre Aboulker, Laurent Beaudou, Martín Matamala, José Zamora
Graphs with no induced house nor induced hole have the de Bruijn-Erdös property. J. Graph Theory 100 (4) (2022)
Pierre Aboulker, Thomas Bellitto, Frédéric Havet, Clément Rambaud
On the minimum number of arcs in k-dicritical oriented graphs. CoRR (2022)
Pierre Aboulker, Quentin Vermande
Various bounds on the minimum number of arcs in a k-dicritical digraph. CoRR (2022)
Pierre Aboulker, Pierre Charbit, Reza Naserasr
Extension of Gyárfás-Sumner Conjecture to Digraphs. Electron. J. Comb. 28 (2) (2021)
Pierre Aboulker, Frédéric Havet, Kolja Knauer, Clément Rambaud
On the dichromatic number of surfaces. CoRR (2021)
Pierre Aboulker, Guillaume Aubian
Four proofs of the directed Brooks' Theorem. CoRR (2021)
Pierre Aboulker, Isolde Adler, Eun Jung Kim, Ni Luh Dewi Sintiari, Nicolas Trotignon
On the tree-width of even-hole-free graphs. Eur. J. Comb. 98 (2021)
Pierre Aboulker, Guillaume Aubian, Pierre Charbit
Decomposing and colouring some locally semicomplete digraphs. CoRR (2021)
Pierre Aboulker, Laurent Beaudou, Martín Matamala, José Zamora
Graphs with no induced house nor induced hole have the de Bruijn-Erdős property. CoRR (2020)
Pierre Aboulker, Édouard Bonnet, Eun Jung Kim, Florian Sikora
Grundy Coloring & Friends, Half-Graphs, Bicliques. STACS (2020)
Pierre Aboulker, Édouard Bonnet, Eun Jung Kim, Florian Sikora
Grundy Coloring & friends, Half-Graphs, Bicliques. CoRR (2020)
Pierre Aboulker, Isolde Adler, Eun Jung Kim, Ni Luh Dewi Sintiari, Nicolas Trotignon
On the tree-width of even-hole-free graphs. CoRR (2020)
Pierre Aboulker, Pierre Charbit, Reza Naserasr
Extension of Gyarfas-Sumner conjecture to digraphs. CoRR (2020)
Pierre Aboulker, Marthe Bonamy, Nicolas Bousquet, Louis Esperet
Distributed Coloring in Sparse Graphs with Fewer Colors. Electron. J. Comb. 26 (4) (2019)
Pierre Aboulker, Nathann Cohen, Frédéric Havet, William Lochet, Phablo F. S. Moura, Stéphan Thomassé
Subdivisions in Digraphs of Large Out-Degree or Large Dichromatic Number. Electron. J. Comb. 26 (3) (2019)
Pierre Aboulker, Samuel Fiorini, Tony Huynh, Marco Macchia, Johanna Seif
Extension complexity of the correlation polytope. Oper. Res. Lett. 47 (1) (2019)
Pierre Aboulker, Samuel Fiorini, Tony Huynh, Gwenaël Joret, Jean-Florent Raymond, Ignasi Sau
A Tight Erdös-Pósa Function for Wheel Minors. SIAM J. Discret. Math. 32 (3) (2018)
Pierre Aboulker, Samuel Fiorini, Tony Huynh, Marco Macchia, Johanna Seif
Extension Complexity of the Correlation Polytope. CoRR (2018)
Pierre Aboulker, Marthe Bonamy, Nicolas Bousquet, Louis Esperet
Distributed coloring in sparse graphs with fewer colors. CoRR (2018)
Pierre Aboulker, Marthe Bonamy, Nicolas Bousquet, Louis Esperet
Distributed Coloring in Sparse Graphs with Fewer Colors. PODC (2018)
Pierre Aboulker, Martín Matamala, Paul Rochet, José Zamora
A New Class of Graphs That Satisfies the Chen-Chvátal Conjecture. J. Graph Theory 87 (1) (2018)
Pierre Aboulker, Jørgen Bang-Jensen, Nicolas Bousquet, Pierre Charbit, Frédéric Havet, Frédéric Maffray, José Zamora
χ-bounded families of oriented graphs. J. Graph Theory 89 (3) (2018)
Pierre Aboulker, Guillaume Lagarde, David Malec, Abhishek Methuku, Casey Tompkins
De Bruijn-Erdős-type theorems for graphs and posets. Discret. Math. 340 (5) (2017)
Pierre Aboulker, Nick Brettell, Frédéric Havet, Dániel Marx, Nicolas Trotignon
Coloring Graphs with Constraints on Connectivity. J. Graph Theory 85 (4) (2017)
Pierre Aboulker, Samuel Fiorini, Tony Huynh, Gwenaël Joret, Jean-Florent Raymond, Ignasi Sau
A tight Erdős-Pósa function for wheel minors. CoRR (2017)
Pierre Aboulker, Martín Matamala, Paul Rochet, José Zamora
A new class of graphs that satisfies the Chen-Chvátal Conjecture. CoRR (2016)
Pierre Aboulker, Xiaomin Chen, Guangda Huzhang, Rohan Kapadia, Cathryn Supko
Lines, Betweenness and Metric Spaces. Discret. Comput. Geom. 56 (2) (2016)
Pierre Aboulker, Jørgen Bang-Jensen, Nicolas Bousquet, Pierre Charbit, Frédéric Havet, Frédéric Maffray, José Zamora
$χ$-bounded families of oriented graphs. CoRR (2016)
Pierre Aboulker, Rohan Kapadia
The Chen-Chvátal conjecture for metric spaces induced by distance-hereditary graphs. Eur. J. Comb. 43 (2015)
Pierre Aboulker, Pierre Charbit, Nicolas Trotignon, Kristina Vuskovic
Vertex elimination orderings for hereditary graph classes. Discret. Math. 338 (5) (2015)
Pierre Aboulker, Nicolas Bousquet
Excluding cycles with a fixed number of chords. Discret. Appl. Math. 180 (2015)
Pierre Aboulker, Maria Chudnovsky, Paul D. Seymour, Nicolas Trotignon
Wheel-free planar graphs. Eur. J. Comb. 49 (2015)
Pierre Aboulker, Nick Brettell, Frédéric Havet, Dániel Marx, Nicolas Trotignon
Colouring graphs with constraints on connectivity. CoRR (2015)
Pierre Aboulker, Zhentao Li, Stéphan Thomassé
Excluding clocks. Electron. Notes Discret. Math. 50 (2015)
Pierre Aboulker, Marko Radovanovic, Nicolas Trotignon, Théophile Trunck, Kristina Vuskovic
Linear Balanceable and Subcubic Balanceable Graphs. J. Graph Theory 75 (2) (2014)
Pierre Aboulker, J. Adrian Bondy, Xiaomin Chen, Ehsan Chiniforooshan, Vasek Chvátal, Peihan Miao
Number of lines in hypergraphs. Discret. Appl. Math. 171 (2014)
Pierre Aboulker
Excluding 4-Wheels. J. Graph Theory 75 (4) (2014)
Pierre Aboulker, Marko Radovanovic, Nicolas Trotignon, Kristina Vuskovic
Graphs that do not contain a cycle with a node that has at least two neighbors on it. CoRR (2013)
Pierre Aboulker, Rohan Kapadia
The Chen-Chvátal conjecture for metric spaces induced by distance-hereditary graphs. CoRR (2013)
Pierre Aboulker, Nicolas Bousquet
Excluding cycles with a fixed number of chords CoRR (2013)
Pierre Aboulker, Marko Radovanovic, Nicolas Trotignon, Kristina Vuskovic
Graphs That Do Not Contain a Cycle with a Node That Has at Least Two Neighbors on It. SIAM J. Discret. Math. 26 (4) (2012)
Pierre Aboulker
Excluding 4-wheels CoRR (2012)
Pierre Aboulker, Pierre Charbit, Maria Chudnovsky, Nicolas Trotignon, Kristina Vuskovic
LexBFS, structure and algorithms CoRR (2012)