Pierre Aboulker

64 papers A* 2A 1Journal 61

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