23 citations · 199 across the 45 of their papers we have counts for
4 papers · 1 filter
3-Manifold triangulations with small treewidth
Kristóf Huszár, Jonathan Spreer
Motivated by fixed-parameter tractable (FPT) problems in computational topology, we consider the treewidth of a compact, connected 3-manifold defined by \[ \operatorname{tw}(M)…
Average Betti numbers of induced subcomplexes in triangulations of manifolds
Giulia Codenotti, Francisco Santos, Jonathan Spreer
We study a variation of Bagchi and Datta's -vector of a simplicial complex , whose entries are defined as weighted averages of Betti numbers of induced subcomplexes of . W…
On minimal ideal triangulations of cusped hyperbolic 3-manifolds
William Jaco, Hyam Rubinstein, Jonathan Spreer +1
Previous work of the authors studies minimal triangulations of closed 3-manifolds using a characterisation of low degree edges, embedded layered solid torus subcomplexes and 1-dime…
Short proof of two cases of Chvátal's conjecture
Jorge Olarte, Francisco Santos, Jonathan Spreer
In 1974 Chvátal conjectured that no intersecting family in a downset can be larger than the largest star. In the same year Kleitman and Magnanti proved the conjecture…