Raphael Steiner
- Asymptotic Equivalence of Hadwiger's Conjecture and its Odd Minor-Variant
2021/09/06 by Raphael Steiner, Steiner, Raphael · 3 citations
Computer Science · 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
- Inapproximability of shortest paths on perfect matching polytopes
2022/10/26 by Jean Cardinal, Cardinal, Jean, Raphael Steiner +1 · 2 citations
Computer Science · #05C38 #05C45 #05C50 #05C70 #90C05 #90C27 #90C35 #90C49 #90C57 #90C60 #Advanced Graph Theory Research #Combinatorics (math.CO) #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Formal Methods in Verification #Optimization and Control (math.OC)
- 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
- Longest cycles in vertex-transitive and highly connected graphs
2024/08/08 by Carla Groenland, Groenland, Carla, Sean Longbrake +7 · 2 citations
Computer Science · Mathematics · #05C38 (Primary) 05C45 #05C60 #68V05 (Secondary) #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