Picasarri-Arrieta, Lucas
- Strengthening the Directed Brooks' Theorem for oriented graphs and consequences on digraph redicolouring
2023/01/12 by Picasarri-Arrieta, Lucas · 2 citations
#Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics
- Redicolouring digraphs: directed treewidth and cycle-degeneracy
2023/07/13 by Nisse, Nicolas, Picasarri-Arrieta, Lucas, Sau, Ignasi · 1 citation
#Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics
- An analogue of Reed's conjecture for digraphs
2024/07/08 by Kawarabayashi, Ken-ichi, Picasarri-Arrieta, Lucas · 2 citations
#Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics
- On cuts of small chromatic number in sparse graphs
2025/10/02 by Aubian, Guillaume, Bonamy, Marthe, Bourneuf, Romain +2 · 2 citations
#Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics
- Dichromatic number of chordal graphs
2023/09/29 by Stéphane Bessy, Bessy, Stéphane, Frédéric Havet +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
- 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
- Brooks-type colourings of digraphs in linear time
2024/05/08 by Gonçalves, Daniel, Picasarri-Arrieta, Lucas, Reinald, Amadeus · 1 citation
#05C20 #Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics