Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950078650> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W2950078650 abstract "How much cutting is needed to simplify the topology of a surface? We provide bounds for several instances of this question, for the minimum length of topologically non-trivial closed curves, pants decompositions, and cut graphs with a given combinatorial map in triangulated combinatorial surfaces (or their dual cross-metric counterpart). Our work builds upon Riemannian systolic inequalities, which bound the minimum length of non-trivial closed curves in terms of the genus and the area of the surface. We first describe a systematic way to translate Riemannian systolic inequalities to a discrete setting, and vice-versa. This implies a conjecture by Przytycka and Przytycki from 1993, a number of new systolic inequalities in the discrete setting, and the fact that a theorem of Hutchinson on the edge-width of triangulated surfaces and Gromov's systolic inequality for surfaces are essentially equivalent. We also discuss how these proofs generalize to higher dimensions. Then we focus on topological decompositions of surfaces. Relying on ideas of Buser, we prove the existence of pants decompositions of length O(g^{3/2}n^{1/2}) for any triangulated combinatorial surface of genus g with n triangles, and describe an O(gn)-time algorithm to compute such a decomposition. Finally, we consider the problem of embedding a cut graph (or more generally a cellular graph) with a given combinatorial map on a given surface. Using random triangulations, we prove (essentially) that, for any choice of a combinatorial map, there are some surfaces on which any cellular embedding with that combinatorial map has length superlinear in the number of triangles of the triangulated combinatorial surface. There is also a similar result for graphs embedded on polyhedral triangulations." @default.
- W2950078650 created "2019-06-27" @default.
- W2950078650 creator A5059014964 @default.
- W2950078650 creator A5062636265 @default.
- W2950078650 creator A5083890014 @default.
- W2950078650 date "2014-08-18" @default.
- W2950078650 modified "2023-10-13" @default.
- W2950078650 title "Discrete Systolic Inequalities and Decompositions of Triangulated Surfaces" @default.
- W2950078650 hasPublicationYear "2014" @default.
- W2950078650 type Work @default.
- W2950078650 sameAs 2950078650 @default.
- W2950078650 citedByCount "0" @default.
- W2950078650 crossrefType "posted-content" @default.
- W2950078650 hasAuthorship W2950078650A5059014964 @default.
- W2950078650 hasAuthorship W2950078650A5062636265 @default.
- W2950078650 hasAuthorship W2950078650A5083890014 @default.
- W2950078650 hasConcept C108710211 @default.
- W2950078650 hasConcept C114614502 @default.
- W2950078650 hasConcept C118615104 @default.
- W2950078650 hasConcept C154945302 @default.
- W2950078650 hasConcept C157369684 @default.
- W2950078650 hasConcept C2524010 @default.
- W2950078650 hasConcept C2776799497 @default.
- W2950078650 hasConcept C2780990831 @default.
- W2950078650 hasConcept C33923547 @default.
- W2950078650 hasConcept C41008148 @default.
- W2950078650 hasConcept C41608201 @default.
- W2950078650 hasConcept C59822182 @default.
- W2950078650 hasConcept C86803240 @default.
- W2950078650 hasConceptScore W2950078650C108710211 @default.
- W2950078650 hasConceptScore W2950078650C114614502 @default.
- W2950078650 hasConceptScore W2950078650C118615104 @default.
- W2950078650 hasConceptScore W2950078650C154945302 @default.
- W2950078650 hasConceptScore W2950078650C157369684 @default.
- W2950078650 hasConceptScore W2950078650C2524010 @default.
- W2950078650 hasConceptScore W2950078650C2776799497 @default.
- W2950078650 hasConceptScore W2950078650C2780990831 @default.
- W2950078650 hasConceptScore W2950078650C33923547 @default.
- W2950078650 hasConceptScore W2950078650C41008148 @default.
- W2950078650 hasConceptScore W2950078650C41608201 @default.
- W2950078650 hasConceptScore W2950078650C59822182 @default.
- W2950078650 hasConceptScore W2950078650C86803240 @default.
- W2950078650 hasOpenAccess W2950078650 @default.
- W2950078650 hasRelatedWork W1671644219 @default.
- W2950078650 hasRelatedWork W1931982396 @default.
- W2950078650 hasRelatedWork W1976665747 @default.
- W2950078650 hasRelatedWork W1991862305 @default.
- W2950078650 hasRelatedWork W2058979353 @default.
- W2950078650 hasRelatedWork W2072137576 @default.
- W2950078650 hasRelatedWork W2082375993 @default.
- W2950078650 hasRelatedWork W2083650571 @default.
- W2950078650 hasRelatedWork W2149597729 @default.
- W2950078650 hasRelatedWork W2152407290 @default.
- W2950078650 hasRelatedWork W2159078102 @default.
- W2950078650 hasRelatedWork W2200398409 @default.
- W2950078650 hasRelatedWork W2775445874 @default.
- W2950078650 hasRelatedWork W2952958025 @default.
- W2950078650 hasRelatedWork W2963241210 @default.
- W2950078650 hasRelatedWork W3032242654 @default.
- W2950078650 hasRelatedWork W3105794348 @default.
- W2950078650 hasRelatedWork W3127023954 @default.
- W2950078650 hasRelatedWork W768096598 @default.
- W2950078650 hasRelatedWork W2166886059 @default.
- W2950078650 isParatext "false" @default.
- W2950078650 isRetracted "false" @default.
- W2950078650 magId "2950078650" @default.
- W2950078650 workType "article" @default.