arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Pallavi Panda

4 paper(s) by this author · All BibTeX
2025-05-07
Flip-graphs of non-orientable filling surfaces
Consider a surface $Σ$ with punctures that serve as marked points and at least one marked point on each boundary component. We build a filling surface $Σ_n$ by singling out one of the boundary components and denoting by $n$ the number of marked points it contains. We consider the triangulations of $Σ_n$ whose vertices are the marked points and the associated flip-graph $\mathcal{F}(Σ_n)$. Quotienting $\mathcal{F}(Σ_n)$ by the homeomorphisms of $Σ$ that fix the privileged boundary component results in a finite graph $\mathcal{MF}(Σ_n)$. Bounds on the diameter of $\mathcal{MF}(Σ_n)$ are available when $Σ$ is orientable and we provide corresponding bounds when $Σ$ is non-orientable. We show that the diameter of this graph grows at least like $5n/2$ and at most like $4n$ as $n$ goes to infinity. If $Σ$ is an unpunctured Möbius strip, $\mathcal{MF}(Σ_n)$ coincides with $\mathcal{F}(Σ_n)$ and we prove that the diameter of this graph grows exactly like $5n/2$ as $n$ goes to infinity.
2025-05-02
Polyhedral realisations of finite arc complexes using strip deformations
We study infinitesimal deformations of complete hyperbolic surfaces with boundary and with ideal vertices, possibly decorated with horoballs. ``Admissible'' deformations are the ones that pull all horoballs apart; they form a convex cone of deformations. We describe this cone in terms of the arc complex of the surface: specifically, this paper focuses on the surfaces for which that complex is finite. Those surfaces form four families: (ideal) polygons, once-punctured polygons, one-holed polygons (or ``crowns''), and Möbius strips with spikes. In each case, we describe a natural simplicial decomposition of the projectivised admissible cone and of each of its faces, realizing them as appropriate arc complexes.
2024-02-16
Strong collapsibility of the arc complexes of orientable and non-orientable crowns
We prove that the arc complex of a polygon with a marked point in its interior is a strongly collapsible combinatorial ball. We also show that the arc complex of a Möbius strip, with finitely many marked points on its boundary, is a simplicially collapsible combinatorial ball but is not strongly collapsible.
2023-06-11 v2
The arc complexes of partially decorated hyperbolic polygons
We consider two families of hyperbolic polygons: ideal and ideal once-punctured, some of whose spikes are decorated with horoballs. We show that the arc complexes of these two families of surfaces, generated by edge-to-edge arcs and edge-to-decorated-spike arcs, are closed piecewise linear balls. This is proved in a completely combinatorial setting: compact polygons whose vertices are assigned red or blue colouring. In order to prove the ballness, we show that these simplicial complexes are pseudo-manifolds and use shellability to conclude. As a consequence, we parametrise weakly-lengthening deformations of the partially decorated hyperbolic polygons.