Ugo Giocanti

According to our database, Ugo Giocanti authored at least 14 papers between 2022 and 2026.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2026

Basis Number of Graphs Excluding Minors.

Colin Geniet, Ugo Giocanti

CoRR, January, 2026

Coarse cops and robber in graphs and groups.

Louis Esperet, Harmender Gahlawat, Ugo Giocanti

Eur. J. Comb., 2026

Periodic colorings and orientations in infinite graphs.

Tara Abrishami, Louis Esperet, Ugo Giocanti, Matthias Hamann, Paul Knappe, Rögnvaldur G. Möller

Comb. Theory, 2026

A Polynomial Bound on the Pathwidth of Graphs Edge-Coverable by k Shortest Paths.

Julien Baste, Lucas de Meyer, Ugo Giocanti, Étienne Objois, Timothé Picavet

Proceedings of the 43rd International Symposium on Theoretical Aspects of Computer Science, 2026

2025

A polynomial bound on the pathwidth of graphs edge-coverable by <i>k</i> shortest paths.

Julien Baste, Lucas de Meyer, Ugo Giocanti, Étienne Objois, Timothé Picavet

CoRR, October, 2025

Largest planar graphs of diameter <i>3</i> and fixed maximum degree - connection with fractional matchings.

Antoine Dailly, Sasha Darmon, Ugo Giocanti, Claire Hilaire, Petru Valicov

CoRR, July, 2025

Period-rigidity of one-relator groups.

Solène J. Esnay, Ugo Giocanti, Etienne Moutot

CoRR, February, 2025

A Note on the Structure of Locally Finite Planar Quasi-Transitive Graphs.

Ugo Giocanti

Electron. J. Comb., 2025

2024

Optimization in graphical small cancellation theory.

Louis Esperet, Ugo Giocanti

Discret. Math., April, 2024

The structure of quasi-transitive graphs avoiding a minor with applications to the domino problem.

Louis Esperet, Ugo Giocanti, Clément Legrand-Duchesne

J. Comb. Theory B, 2024

Coarse Geometry of Quasi-Transitive Graphs Beyond Planarity.

Louis Esperet, Ugo Giocanti

Electron. J. Comb., 2024

2023

Twin-Width V: Linear Minors, Modular Counting, and Matrix Multiplication.

Édouard Bonnet, Ugo Giocanti, Patrice Ossona de Mendez, Stéphan Thomassé

Proceedings of the 40th International Symposium on Theoretical Aspects of Computer Science, 2023

2022

Graphs with convex balls.

Jérémie Chalopin, Victor Chepoi, Ugo Giocanti

CoRR, 2022

Twin-width IV: ordered graphs and matrices.

Édouard Bonnet, Ugo Giocanti, Patrice Ossona de Mendez, Pierre Simon, Stéphan Thomassé, Szymon Torunczyk

Proceedings of the STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rome, Italy, June 20, 2022