New non-linear inequalities for flag-vectors of 4-polytopes (Q878390)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | New non-linear inequalities for flag-vectors of 4-polytopes |
scientific article |
Statements
New non-linear inequalities for flag-vectors of 4-polytopes (English)
0 references
26 April 2007
0 references
The flag-vector of a (convex) polytope counts the numbers of incidences among families of its faces with given dimensions. Even in four dimensions, the problem of classifying all possible sequences \((f_0,f_1,f_2,f_3)\) of numbers \(f_j\) of \(j\)-faces of \(4\)-polytopes is still open; hence, so is the corresponding problem of classifying all their possible flag-vectors. The equations governing them are well known, and some inequalities were found by \textit{M. Bayer} [J.\ Comb.\ Theory, Ser.\ A 44, 141--151 (1987; Zbl 0618.52005)]. In this paper, the present author presents four new infinite lists of quadratic inequalities, and four cubic inequalities for these flag-vectors. Using these, the author improves a bound for \(f_1\) in terms of \(f_0\) and \(f_3\) due to \textit{A. Höppner} and \textit{G. M. Ziegler} [Polytopes -- combinatorics and computation, Birkhäuser, DMV Semin. 29, 105--110 (2000; Zbl 0966.52008)].
0 references
polytope
0 references
flag-vector
0 references
inequalities
0 references