Combinatorics · Mathematics
Flip graphs of coloured triangulations of convex polygons
Karin Baur, Diana Bergerova, Jenni Voon, Lejie Xu
2024-02-12
Computational Geometry · Computer Science
Making triangulations 4-connected using flips
Prosenjit Bose, Dana Jansens, André van Renssen, Maria Saumell +1
2015-09-09
Combinatorics · Mathematics
Flip Graphs of Degree-Bounded (Pseudo-)Triangulations
Oswin Aichholzer, Thomas Hackl, David Orden, Pedro Ramos +3
2015-02-18
Computational Geometry · Computer Science
Flip Graphs of Pseudo-Triangulations With Face Degree at Most 4
Maarten Löffler, Tamara Mchedlidze, David Orden, Josef Tkadlec +1
2024-02-20
Combinatorics · Mathematics
Circumference of essentially 4-connected planar triangulations
Igor Fabrici, Jochen Harant, Samuel Mohr, Jens M. Schmidt
2021-01-28
Combinatorics · Mathematics
Simultaneous Diagonal Flips in Plane Triangulations
Prosenjit Bose, Jurek Czyzowicz, Zhicheng Gao, Pat Morin +1
2008-09-09
Combinatorics · Mathematics
Flip Graph Connectivity for Arrangements of Pseudolines and Pseudocircles
Yan Alves Radtke, Stefan Felsner, Johannes Obenaus, Sandro Roch +2
2023-10-31
Combinatorics · Mathematics
A constructive characterization of uniformly 4-connected graphs
Xiang Chen, Shuai Kou, Chengfu Qin, Liqiong Xu +1
2025-07-11
Combinatorics · Mathematics
Flip distances between graph orientations
Oswin Aichholzer, Jean Cardinal, Tony Huynh, Kolja Knauer +3
2019-02-25
Combinatorics · Mathematics
Which Cubic Graphs have Quadrangulated Spherical Immersions?
Lowell Abrams, Yosef Berman, Vance Faber, Michael Murphy
2022-01-13