Defrain, Oscar
- Avoidable paths in graphs
2019/08/10 by Bonamy, Marthe, Defrain, Oscar, Hatzel, Meike +1 · 1 citation
#Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics
- Enumerating minimal solution sets for metric graph problems
2023/09/29 by Benjamin Bergougnoux, Bergougnoux, Benjamin, Oscar Defrain +3 · 2 citations
Computer Science · Engineering · #Advanced Graph Theory Research #Graph Labeling and Dimension Problems #graph theory and CDMA systems
- On objects dual to tree-cut decompositions
2021/03/26 by Łukasz Bożyk, Bożyk, Łukasz, Oscar Defrain +5 · 1 citation
Economics, Econometrics and Finance · #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Game Theory and Voting Systems #Sports Analytics and Performance
- On Vizing's edge colouring question
2021/07/16 by Bonamy, Marthe, Defrain, Oscar, Klimošová, Tereza +2 · 1 citation
#Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics
- Sparse graphs without long induced paths
2023/04/19 by Defrain, Oscar, Raymond, Jean-Florent · 2 citations
#Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics
- Hypergraph dualization with FPT-delay parameterized by the degeneracy and dimension
2023/05/11 by Valentin Bartier, Oscar Defrain, Bartier, Valentin +3 · 1 citation
Computer Science · #Advanced Graph Theory Research #Algorithms and Data Compression #Combinatorics (math.CO) #Computability, Logic, AI Algorithms #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics