Balanced generalized lower bound inequality for simplicial polytopes
نویسندگان
چکیده
منابع مشابه
Lower Bound Theorems and a Generalized Lower Bound Conjecture for balanced simplicial complexes
A (d − 1)-dimensional simplicial complex is called balanced if its underlying graph admits a proper d-coloring. We show that many well-known face enumeration results have natural balanced analogs (or at least conjectural analogs). Specifically, we prove the balanced analog of the celebrated Lower Bound Theorem for normal pseudomanifolds and characterize the case of equality; we introduce and ch...
متن کاملOn the Generalized Lower Bound Conjecture for Polytopes and Spheres
In 1971, McMullen and Walkup posed the following conjecture, which is called the generalized lower bound conjecture: If P is a simplicial d-polytope then its h-vector (h0, h1, . . . , hd) satisfies h0 ≤ h1 ≤ · · · ≤ h⌊ d2 ⌋. Moreover, if hr−1 = hr for some r ≤ d2 then P can be triangulated without introducing simplices of dimension ≤ d− r. The first part of the conjecture was solved by Stanley ...
متن کاملThe lower bound for the number of 1-factors in generalized Petersen graphs
In this paper, we investigate the number of 1-factors of a generalized Petersen graph $P(N,k)$ and get a lower bound for the number of 1-factors of $P(N,k)$ as $k$ is odd, which shows that the number of 1-factors of $P(N,k)$ is exponential in this case and confirms a conjecture due to Lovász and Plummer (Ann. New York Acad. Sci. 576(2006), no. 1, 389-398).
متن کاملA quadratic lower bound for colourful simplicial depth
We show that any point in the convex hull of each of (d+1) sets of (d+ 1) points in R is contained in at least ⌊
متن کاملTriangulations of Simplicial Polytopes
Various facts about triangulations of simplicial polytopes, particularly those pertaining to the equality case in the generalized lower bound conjecture, are collected together here. They include an apparently weaker restriction on the kind of triangulation which needs to be found, and an inductive argument which reduces the number of cases to be established.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Selecta Mathematica
سال: 2017
ISSN: 1022-1824,1420-9020
DOI: 10.1007/s00029-017-0363-1