66 citations · 568 across the 67 of their papers we have counts for
3 papers · 1 filter
Moduli of Tropical Plane Curves
Sarah Brodsky, Michael Joswig, Ralph Morrison +1
We study the moduli space of metric graphs that arise from tropical plane curves. There are far fewer such graphs than tropicalizations of classical plane curves. For fixed genus $…
Long and winding central paths
Xavier Allamigeon, Pascal Benchimol, Stéphane Gaubert +1
We disprove a continuous analogue of the Hirsch conjecture proposed by Deza, Terlaky and Zinchenko, by constructing a family of linear programs with inequalities in dimensio…
Frontiers of sphere recognition in practice
Michael Joswig, Davide Lofano, Frank H. Lutz +1
Sphere recognition is known to be undecidable in dimensions five and beyond, and no polynomial time method is known in dimensions three and four. Here we report on positive and neg…