Théo Pierron
- Improved square coloring of planar graphs
2021/12/23 by Nicolás Bousquet, Bousquet, Nicolas, Quentin Deschamps +5 · 4 citations
Computer Science · #Advanced Graph Theory Research #Graph Labeling and Dimension Problems #Computational Geometry and Mesh Generation
- Improved square coloring of planar graphs
2022/12/13 by Nicolas Bousquet, Nicolás Bousquet, Quentin Deschamps +3 · 4 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Limits and Structures in Graph Theory #Optimization and Search Problems
- Square coloring planar graphs with automatic discharging
2022/04/12 by Nicolás Bousquet, Bousquet, Nicolas, Lucas De Meyer +5 · 3 citations
Computer Science · Decision Sciences · Engineering · #Advanced Graph Theory Research #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Scheduling and Timetabling Solutions #Vehicle Routing Optimization Methods
- A note on the flip distance between non-crossing spanning trees
2023/03/14 by Nicolás Bousquet, Bousquet, Nicolas, Valentin Gledel +5 · 2 citations
Computer Science · #Advanced Graph Theory Research #Combinatorics (math.CO) #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Optimization and Search Problems
- What can be certified compactly?
2022/02/12 by Nicolás Bousquet, Bousquet, Nicolas, Laurent Feuilloley +3 · 2 citations
Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Cryptography and Data Security #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
- The smallest 5-chromatic tournament
2022/10/18 by Thomas Bellitto, Nicolás Bousquet, Bellitto, Thomas +5 · 1 citation
Computer Science · Engineering · #Advanced Graph Theory Research #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Graph Labeling and Dimension Problems #graph theory and CDMA systems
- Extremal Independent Set Reconfiguration
2023/01/05 by Nicolás Bousquet, Bousquet, Nicolas, Bastien Durain +5 · 1 citation
Biochemistry, Genetics and Molecular Biology · Computer Science · #05C35 #05C69 #Advanced Graph Theory Research #Combinatorics (math.CO) #DNA and Biological Computing #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Interconnection Networks and Systems
- Determining a graph from its reconfiguration graph
2025/04/28 by Gaétan Berthe, Caroline Brosse, Berthe, Gaétan +9 · 1 citation
Computer Science · Mathematics · #Graph Theory and Algorithms #Graph theory and applications #Interconnection Networks and Systems #cs.DM #math.CO