Search Results

Documents authored by Lunel, Corentin

Document
DOI: 10.4230/LIPIcs.SoCG.2024.48
Hopf Arborescent Links, Minor Theory, and Decidability of the Genus Defect

Authors: Pierre Dehornoy, Corentin Lunel, and Arnaud de Mesmay

Published in: LIPIcs, Volume 293, 40th International Symposium on Computational Geometry (SoCG 2024)

Abstract
While the problem of computing the genus of a knot is now fairly well understood, no algorithm is known for its four-dimensional variants, both in the smooth and in the topological locally flat category. In this article, we investigate a class of knots and links called Hopf arborescent links, which are obtained as the boundaries of some iterated plumbings of Hopf bands. We show that for such links, computing the genus defects, which measure how much the four-dimensional genera differ from the classical genus, is decidable. Our proof is non-constructive, and is obtained by proving that Seifert surfaces of Hopf arborescent links under a relation of minors defined by containment of their Seifert surfaces form a well-quasi-order.
Cite as

Pierre Dehornoy, Corentin Lunel, and Arnaud de Mesmay. Hopf Arborescent Links, Minor Theory, and Decidability of the Genus Defect. In 40th International Symposium on Computational Geometry (SoCG 2024). Leibniz International Proceedings in Informatics (LIPIcs), Volume 293, pp. 48:1-48:18, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2024)

Copy BibTex To Clipboard

@InProceedings{dehornoy_et_al:LIPIcs.SoCG.2024.48,
  author =	{Dehornoy, Pierre and Lunel, Corentin and de Mesmay, Arnaud},
  title =	{{Hopf Arborescent Links, Minor Theory, and Decidability of the Genus Defect}},
  booktitle =	{40th International Symposium on Computational Geometry (SoCG 2024)},
  pages =	{48:1--48:18},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-316-4},
  ISSN =	{1868-8969},
  year =	{2024},
  volume =	{293},
  editor =	{Mulzer, Wolfgang and Phillips, Jeff M.},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2024.48},
  URN =		{urn:nbn:de:0030-drops-199938},
  doi =		{10.4230/LIPIcs.SoCG.2024.48},
  annote =	{Keywords: Knot Theory, Genus, Slice Genus, Hopf Arborescent Links, Well-Quasi-Order}
}
Document
DOI: 10.4230/LIPIcs.SoCG.2023.50
A Structural Approach to Tree Decompositions of Knots and Spatial Graphs

Authors: Corentin Lunel and Arnaud de Mesmay

Published in: LIPIcs, Volume 258, 39th International Symposium on Computational Geometry (SoCG 2023)

Abstract
Knots are commonly represented and manipulated via diagrams, which are decorated planar graphs. When such a knot diagram has low treewidth, parameterized graph algorithms can be leveraged to ensure the fast computation of many invariants and properties of the knot. It was recently proved that there exist knots which do not admit any diagram of low treewidth, and the proof relied on intricate low-dimensional topology techniques. In this work, we initiate a thorough investigation of tree decompositions of knot diagrams (or more generally, diagrams of spatial graphs) using ideas from structural graph theory. We define an obstruction on spatial embeddings that forbids low tree width diagrams, and we prove that it is optimal with respect to a related width invariant. We then show the existence of this obstruction for knots of high representativity, which include for example torus knots, providing a new and self-contained proof that those do not admit diagrams of low treewidth. This last step is inspired by a result of Pardon on knot distortion.
Cite as

Corentin Lunel and Arnaud de Mesmay. A Structural Approach to Tree Decompositions of Knots and Spatial Graphs. In 39th International Symposium on Computational Geometry (SoCG 2023). Leibniz International Proceedings in Informatics (LIPIcs), Volume 258, pp. 50:1-50:16, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2023)

Copy BibTex To Clipboard

@InProceedings{lunel_et_al:LIPIcs.SoCG.2023.50,
  author =	{Lunel, Corentin and de Mesmay, Arnaud},
  title =	{{A Structural Approach to Tree Decompositions of Knots and Spatial Graphs}},
  booktitle =	{39th International Symposium on Computational Geometry (SoCG 2023)},
  pages =	{50:1--50:16},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-273-0},
  ISSN =	{1868-8969},
  year =	{2023},
  volume =	{258},
  editor =	{Chambers, Erin W. and Gudmundsson, Joachim},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2023.50},
  URN =		{urn:nbn:de:0030-drops-179002},
  doi =		{10.4230/LIPIcs.SoCG.2023.50},
  annote =	{Keywords: Knots, Spatial Graphs, Tree Decompositions, Tangle, Representativity}
}
© 2023-2024 Schloss Dagstuhl – LZI GmbH Imprint Privacy Contact