App Builder 2023.42 download2/29/2024 ![]() We give the first example ofĪn infinite family of bounded-treewidth 3-manifolds with unbounded pathwidth. We present several applications of this result. ![]() pathwidth) of the dual graph of any triangulation Linear lower bound on its treewidth tw(M) (resp. JSJ decomposition of an irreducible, closed, orientable 3-manifold M yields a Pathwidth) of the graph that captures the incidences between the pieces of the MoreĬoncretely, we show that, under certain conditions, the treewidth (resp. Show that a "sufficiently complicated" JSJ decomposition of a 3-manifoldĮnforces a "complicated structure" for all of its triangulations. Building on work of Bachman, Derby-Talbot and Sedgwick, we ![]() Structural relationship between the JSJ decomposition of a given 3-manifold and Download a PDF of the paper titled On the width of complicated JSJ decompositions, by Krist\'of Husz\'ar and 1 other authors Download PDF Abstract: Motivated by the algorithmic study of 3-dimensional manifolds, we explore the ![]()
0 Comments
Leave a Reply.AuthorWrite something about yourself. No need to be fancy, just an overview. ArchivesCategories |