FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2083650571> ?p ?o ?g. }

• W2083650571 endingPage "620" @default.
• W2083650571 startingPage "587" @default.
• W2083650571 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 (Graph structure theory. Contemporary Mathematics, vol. 147, 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.
• W2083650571 created "2016-06-24" @default.
• W2083650571 creator A5059014964 @default.
• W2083650571 creator A5062636265 @default.
• W2083650571 creator A5083890014 @default.
• W2083650571 date "2015-04-01" @default.
• W2083650571 modified "2023-10-18" @default.
• W2083650571 title "Discrete Systolic Inequalities and Decompositions of Triangulated Surfaces" @default.
• W2083650571 cites W1487878339 @default.
• W2083650571 cites W1517101305 @default.
• W2083650571 cites W1522210445 @default.
• W2083650571 cites W1630072945 @default.
• W2083650571 cites W1638801631 @default.
• W2083650571 cites W1965957740 @default.
• W2083650571 cites W1977976064 @default.
• W2083650571 cites W1987965173 @default.
• W2083650571 cites W1990913800 @default.
• W2083650571 cites W1998866932 @default.
• W2083650571 cites W1999361849 @default.
• W2083650571 cites W2003311624 @default.
• W2083650571 cites W2006152944 @default.
• W2083650571 cites W2026368027 @default.
• W2083650571 cites W2028170962 @default.
• W2083650571 cites W2041307487 @default.
• W2083650571 cites W2055203626 @default.
• W2083650571 cites W2057266558 @default.
• W2083650571 cites W2057275501 @default.
• W2083650571 cites W2058761975 @default.
• W2083650571 cites W2060075372 @default.
• W2083650571 cites W2062337771 @default.
• W2083650571 cites W2066108505 @default.
• W2083650571 cites W2067378134 @default.
• W2083650571 cites W2088546099 @default.
• W2083650571 cites W2090030260 @default.
• W2083650571 cites W2095160580 @default.
• W2083650571 cites W2102559438 @default.
• W2083650571 cites W2109920117 @default.
• W2083650571 cites W2142767916 @default.
• W2083650571 cites W2169574389 @default.
• W2083650571 cites W2199785256 @default.
• W2083650571 cites W2493757908 @default.
• W2083650571 cites W2569270235 @default.
• W2083650571 cites W4206033904 @default.
• W2083650571 cites W4206053944 @default.
• W2083650571 cites W4213081554 @default.
• W2083650571 cites W4231740624 @default.
• W2083650571 cites W4233604521 @default.
• W2083650571 cites W4234194857 @default.
• W2083650571 cites W4292083669 @default.
• W2083650571 cites W4299423381 @default.
• W2083650571 cites W4300193727 @default.
• W2083650571 cites W568651912 @default.
• W2083650571 doi "https://doi.org/10.1007/s00454-015-9679-9" @default.
• W2083650571 hasPublicationYear "2015" @default.
• W2083650571 type Work @default.
• W2083650571 sameAs 2083650571 @default.
• W2083650571 citedByCount "4" @default.
• W2083650571 countsByYear W20836505712015 @default.
• W2083650571 countsByYear W20836505712019 @default.
• W2083650571 countsByYear W20836505712022 @default.
• W2083650571 countsByYear W20836505712023 @default.
• W2083650571 crossrefType "journal-article" @default.
• W2083650571 hasAuthorship W2083650571A5059014964 @default.
• W2083650571 hasAuthorship W2083650571A5062636265 @default.
• W2083650571 hasAuthorship W2083650571A5083890014 @default.
• W2083650571 hasBestOaLocation W20836505714 @default.
• W2083650571 hasConcept C101837359 @default.
• W2083650571 hasConcept C108710211 @default.
• W2083650571 hasConcept C114614502 @default.
• W2083650571 hasConcept C118615104 @default.
• W2083650571 hasConcept C132525143 @default.
• W2083650571 hasConcept C154945302 @default.
• W2083650571 hasConcept C157369684 @default.
• W2083650571 hasConcept C169827030 @default.
• W2083650571 hasConcept C2524010 @default.
• W2083650571 hasConcept C2776799497 @default.
• W2083650571 hasConcept C2780990831 @default.
• W2083650571 hasConcept C33923547 @default.
• W2083650571 hasConcept C41008148 @default.
• W2083650571 hasConcept C41608201 @default.
• W2083650571 hasConcept C59822182 @default.
• W2083650571 hasConcept C86803240 @default.
• W2083650571 hasConceptScore W2083650571C101837359 @default.
• W2083650571 hasConceptScore W2083650571C108710211 @default.
• W2083650571 hasConceptScore W2083650571C114614502 @default.
• W2083650571 hasConceptScore W2083650571C118615104 @default.
• W2083650571 hasConceptScore W2083650571C132525143 @default.
• W2083650571 hasConceptScore W2083650571C154945302 @default.
• W2083650571 hasConceptScore W2083650571C157369684 @default.
• W2083650571 hasConceptScore W2083650571C169827030 @default.
• W2083650571 hasConceptScore W2083650571C2524010 @default.
• W2083650571 hasConceptScore W2083650571C2776799497 @default.
• W2083650571 hasConceptScore W2083650571C2780990831 @default.
• W2083650571 hasConceptScore W2083650571C33923547 @default.
• W2083650571 hasConceptScore W2083650571C41008148 @default.
• W2083650571 hasConceptScore W2083650571C41608201 @default.
• W2083650571 hasConceptScore W2083650571C59822182 @default.
• W2083650571 hasConceptScore W2083650571C86803240 @default.

• next