Compact 3-manifolds via 4-colored graphs

DOI10.1007/S13398-015-0240-8zbMATH Open1364.57011arXiv1304.5070OpenAlexW3104595044MaRDI QIDQ326698FDOQ326698

Authors: Paola Cristofori, Michele Mulazzani 

Publication date: 12 October 2016

Published in: Revista de la Real Academia de Ciencias Exactas, Físicas y Naturales. Serie A: Matemáticas. RACSAM (Search for Journal in Brave)

Abstract: We introduce a representation of compact 3-manifolds without spherical boundary components via (regular) 4-colored graphs, which turns out to be very convenient for computer aided study and tabulation. Our construction is a direct generalization of the one given in the eighties by S. Lins for closed 3-manifolds, which is in turn dual to the earlier construction introduced by Pezzana's school in Modena. In this context we establish some results concerning fundamental groups, connected sums, moves between graphs representing the same manifold, Heegaard genus and complexity, as well as an enumeration and classification of compact 3-manifolds representable by graphs with few vertices ($le6$ in the non-orientable case and $le8$ in the orientable one).

Full work available at URL: https://arxiv.org/abs/1304.5070

Recommendations

• Minimal 4-colored graphs representing an infinite family of hyperbolic 3-manifolds
• scientific article
• Compact \(n\)-manifolds via \((n+1)\)-colored graphs: a new approach
• Hyperbolic three-manifolds and the four-color theorem
• On manifolds defined by 4-colourings of simple 3-polytopes
• Kirby diagrams and 5-colored graphs representing compact 4-manifolds
• Tetrahedron manifolds via coloured graphs
• Characterization of minimal 3-manifolds by edge-coloured graphs
• 3-manifolds efficiently bound 4-manifolds
• Hyperbolic 4-manifolds, colourings and mutations

zbMATH Keywords

colored graphcomplexity3-manifoldHeegaard splitting

Mathematics Subject Classification ID

Relations of low-dimensional topology with graph theory (57M15)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Algorithmic topology and classification of 3-manifolds
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Cobordant crystallizations
• Graph-encoded 3-manifolds
• A graph-theoretical representation of PL-manifolds -- a survey on crystallizations
• The combinatorics of colored triangulations of manifolds
• Regular imbeddings of edge-coloured graphs
• Regular genus: the boundary case
• Computing Matveev's complexity of non-orientable 3-manifolds via crystallization theory
• 4-colored graphs and knot/link complements
• Computing Matveev's complexity via crystallization theory: the orientable case
• Computing Matveev's complexity via crystallization theory: the boundary case
• Title not available (Why is that?)
• A CATALOGUE OF ORIENTABLE 3-MANIFOLDS TRIANGULATED BY 30 COLORED TETRAHEDRA
• Complexity, Heegaard diagrams and generalized Dunwoody manifolds
• NON-ORIENTABLE 3-MANIFOLDS ADMITTING COLORED TRIANGULATIONS WITH AT MOST 30 TETRAHEDRA
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Complexity computation for compact 3-manifolds via crystallizations and Heegaard diagrams
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• 3-Manifolds Which Fiber Over a Surface
• Title not available (Why is that?)
• Complexity theory of three-dimensional manifolds
• Factorization of 3-manifolds

Cited In (23)

• Regular genus and gem-complexity of some mapping tori
• Crystallizations of compact 4-manifolds minimizing combinatorially defined PL-invariants
• 3-manifolds represented by 4-regular graphs with three Eulerian cycles
• Hyperbolic three-manifolds and the four-color theorem
• Representing and recognizing 3-manifolds obtained from \(I\)-bundles over the Klein bottle
• Topology in colored tensor models via crystallization theory
• FROM FRAMED LINKS TO CRYSTALLIZATIONS OF BOUNDED 4-MANIFOLDS
• On manifolds defined by 4-colourings of simple 3-polytopes
• Representing and recognizing torus bundles over \(\mathbb S^1\)
• G-degree for singular manifolds
• 3-manifolds efficiently bound 4-manifolds
• Title not available (Why is that?)
• Combinatorial properties of the G-degree
• Coloured knots and coloured graphs representing 3-fold simple coverings of \(\mathbb{S}^ 3\)
• Title not available (Why is that?)
• 3-dimensional Euclidean manifolds represented by locally regular coloured graphs
• Graph-encoded 3-manifolds
• Representing 3-manifolds by triangulations of \(S^3\). I: A constructive approach
• Minimal 4-colored graphs representing an infinite family of hyperbolic 3-manifolds
• Characterization of minimal 3-manifolds by edge-coloured graphs
• Classifying compact 4-manifolds via generalized regular genus and \(G\)-degree
• Title not available (Why is that?)
• 4-colored graphs and knot/link complements

Uses Software

• GAP

This page was built for publication: Compact 3-manifolds via 4-colored graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q326698)