On-device research index

arXiv research

A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.

168,695 papers · 148 categories

Trend · papers per month

count % of corpus

3 results for “cutwidth”

An algorithm to construct one-vertex triangulations of Heegaard splittingsmath.GT

Algorithm constructs triangulations for Heegaard splittings and related 3-manifolds.

problem Constructing triangulations for Heegaard splittings and related 3-manifolds.

method Algorithm using Regina to generate triangulations from combinatorial presentations of Heegaard diagrams.

result Triangulations with cutwidth bounded by

4g-2

for genus-

g

Heegaard splittings.

Heegaard splittings triangulations 3-manifolds Regina cutwidth

2023-12-29abs ↗pdf ↗

3-Manifold triangulations with small treewidthmath.GT

Motivated by fixed-parameter tractable (FPT) problems in computational topology, we consider the treewidth of a compact, connected 3-manifold $M$ defined by \[ \operatorname{tw}(M) = \min\{\operatorname{tw}(Γ(\mathcal{T})):\mathcal{T}~\text{is a triangulation of }M\}, \] where $Γ(\mathcal{T})$ denotes the dual graph of…

2018-12-13abs ↗pdf ↗

Topological expanders, coarse geometry and thick embeddings of complexesmath.MG

The study quantifies topological expansion properties of complexes and their embeddings.

problem Understanding topological expansion properties of simplicial complexes.

method Quantifying topological expansion through sublinear functions and proving monotonicity under regular maps.

result Proves topological expanders contain graphical expanders and gives lower bounds for specific embeddings.

topological expanders simplicial complexes sublinear functions regular maps embeddings

2024-11-20abs ↗pdf ↗