Dense flag triangulations of 3-manifolds via extremal graph theory

DOI10.1090/S0002-9947-2014-06153-9MaRDI QIDQ5496677zbMATH OpenFDO

Authors Michał Adamaszek, Jan Hladký

Publication date 2 February 2015

Published in Transactions of the American Mathematical Society (Search for Journal in Brave)

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

zbMATH Keywords

\(f\)-vectorflag triangulations of 3-manifoldsGal's conjecturesimplicial complex

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Extremal problems in graph theory (05C35) Combinatorial aspects of simplicial complexes (05E45) Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05)

Abstract: We characterize f-vectors of sufficiently large three-dimensional flag Gorenstein* complexes, essentially confirming a conjecture of Gal [Discrete Comput. Geom., 34 (2), 269--284, 2005]. In particular, this characterizes f-vectors of large flag triangulations of the 3-sphere. Actually, our main result is more general and describes the structure of closed flag 3-manifolds which have many edges. Looking at the 1-skeleta of these manifolds we reduce the problem to a certain question in extremal graph theory. We then resolve this question by employing the Supersaturation Theorem of Erdos and Simonovits.

Recommendations

• The flag f-vectors of Gorenstein^ order complexes of dimension 3
• The flag upper bound theorem for 3- and 5-manifolds
• The flag upper bound theorem for 3- and 5-manifolds
• f-vectors of 3-manifolds
• Minimal flag triangulations of lower-dimensional manifolds

Cites work

• scientific article; zbMATH DE number 3641497 (Why is no real title available?)
• scientific article; zbMATH DE number 878896 (Why is no real title available?)
• scientific article; zbMATH DE number 3262986 (Why is no real title available?)
• On -vectors satisfying the Kruskal-Katona inequalities
• Real root conjecture fails for five- and higher-dimensional spheres
• Supersaturated graphs and hypergraphs
• The \(\gamma \)-vector of a barycentric subdivision
• The Euler characteristic of a nonpositively curved, piecewise Euclidean manifold
• The flag f-vectors of Gorenstein^ order complexes of dimension 3
• The numbers of faces of simplicial polytopes

Cited in

(5)

• Minimal flag triangulations of lower-dimensional manifolds
• Upper bound theorem for odd-dimensional flag triangulations of manifolds
• Extremal graph theory and face numbers of flag triangulations of manifolds
• The flag f-vectors of Gorenstein^ order complexes of dimension 3
• The upper bound theorem for flag homology 5-manifolds

This page was built for publication: Dense flag triangulations of 3-manifolds via extremal graph theory

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