Aboulker, Pierre
- A new class of graphs that satisfies the Chen-Chvátal Conjecture
2016/06/20 by Aboulker, Pierre, Matamala, Martin, Rochet, Paul +1 · 2 citations
#Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics
- Extension of Gyarfas-Sumner conjecture to digraphs
2020/09/28 by Aboulker, Pierre, Charbit, Pierre, Naserasr, Reza · 2 citations
#Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics
- Lines, betweenness and metric spaces
2014/12/29 by Aboulker, Pierre, Chen, Xiaomin, Huzhang, Guangda +2 · 1 citation
#05B99 #Combinatorics (math.CO) #FOS: Mathematics #Metric Geometry (math.MG)
- χ-bounded families of oriented graphs
2016/05/24 by Pierre Aboulker, Aboulker, Pierre, Jørgen Bang‐Jensen +11 · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #Graph Labeling and Dimension Problems #Limits and Structures in Graph Theory
- (P6, triangle)-free digraphs have bounded dichromatic number
2022/12/05 by P Aboulker, Guillaume Aubian, Aboulker, Pierre +5 · 2 citations
Computer Science · Mathematics · #05C15 #05C20 #Advanced Graph Theory Research #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #G.2.2 #Graph Labeling and Dimension Problems #Limits and Structures in Graph Theory
- Graphs with no induced house nor induced hole have the de\n Bruijn-Erd Hos property
2020/05/19 by P Aboulker, Aboulker, Pierre, Laurent Beaudou +5 · 2 citations
Computer Science · Mathematics · #Advanced Combinatorial Mathematics #Advanced Graph Theory Research #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Limits and Structures in Graph Theory
- Extension Complexity of the Correlation Polytope
2018/06/01 by Pierre Aboulker, Samuel Fiorini, Aboulker, Pierre +7 · 1 citation
Computer Science · Engineering · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #graph theory and CDMA systems
- Heroes in orientations of chordal graphs
2022/02/18 by P Aboulker, Guillaume Aubian, Aboulker, Pierre +3 · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Graph Labeling and Dimension Problems #Limits and Structures in Graph Theory
- Various bounds on the minimum number of arcs in a k-dicritical digraph
2022/08/03 by P Aboulker, Aboulker, Pierre, Quentin Vermande +1 · 1 citation
Computer Science · Materials Science · Mathematics · #05C20 #Advanced Graph Theory Research #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Graph theory and applications #Nanocluster Synthesis and Applications
- Digraph Colouring and Arc-Connectivity
2023/04/10 by P Aboulker, Aboulker, Pierre, Guillaume Aubian +3 · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Graph theory and applications #Limits and Structures in Graph Theory
- Induced Disjoint Paths Without an Induced Minor
2025/02/07 by Aboulker, Pierre, Bonnet, Édouard, Picavet, Timothé +1 · 1 citation
#68Q25 #Combinatorics (math.CO) #Computational Complexity (cs.CC) #Discrete Mathematics (cs.DM) #F.2.2 #FOS: Computer and information sciences #FOS: Mathematics
- Blow-ups and extensions of trees in tournaments
2024/10/31 by Pierre Aboulker, Aboulker, Pierre, Frédéric Havet +9 · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics (math.CO) #FOS: Mathematics #Graph theory and applications #Limits and Structures in Graph Theory