arXiv++ Combinatorics

We prove that the simplicial complex $Δ_{\mathcal{C}_n,2}$ is pure and a weak pseudomanifold of dimension $2(n-1)$, where $Δ_{\mathcal{C}_n,2}$ is the simplicial complex associated with $2$-triangulations on the half-cylinder with $n$ marked points. This result generalizes the work of Vincent Pilaud and Francisco Santos for polygons and resolves a conjecture of Mathias Lepoutre and Vincent Pilaud for $k=2$. To achieve this, we show that $2$-triangulations on the half-cylinder decompose as complexes of star polygons, and that $2$-triangulations on the half-cylinder are in bijection with $2$-triangulations on the $4n$-gon invariant under rotation by $π/2$ radians. Building on work by Vincent Pilaud and Christian Stump, we also introduce chevron pipe dreams, a new combinatorial model that more naturally captures the symmetries of $k$-triangulations.

There are two particular $Θ_6$-graphs - the 6-cycle graphs with a diagonal. We find the planar Turán number of each of them, i.e. the maximum number of edges in a planar graph $G$ of $n$ vertices not containing the given $Θ_6$ as a subgraph and we find infinitely many extremal constructions showing the sharpness of these results - apart from a small additive constant error in one of the cases.