Back to Search Start Over

Dense flag triangulations of 3-manifolds via extremal graph theory

Authors :
Adamaszek, Michal
Hladky, Jan
Source :
Trans. Amer. Math. Soc. 367 (2015), no. 4, 2743-2764
Publication Year :
2012

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.<br />Comment: Trans. AMS, to appear

Subjects

Subjects :
Mathematics - Combinatorics

Details

Database :
arXiv
Journal :
Trans. Amer. Math. Soc. 367 (2015), no. 4, 2743-2764
Publication Type :
Report
Accession number :
edsarx.1205.4060
Document Type :
Working Paper
Full Text :
https://doi.org/10.1090/S0002-9947-2014-06153-9