A Short Simplicial h-Vector and the Upper Bound Theorem
نویسندگان
چکیده
The Upper Bound Conjecture is verified for a class of odd-dimensional simplicial complexes that in particular includes all Eulerian simplicial complexes with isolated singularities. The proof relies on a new invariant of simplicial complexes—a short simplicial h-vector.
منابع مشابه
A SHORT SIMPLICIAL h-VECTOR AND THE UPPER BOUND THEOREM PATRICIA HERSH AND ISABELLA NOVIK
We verify the Upper Bound Conjecture (UBC) for a class of odddimensional simplicial complexes that in particular includes all Eulerian simplicial complexes with isolated singularities. The proof relies on a new invariant of simplicial complexes — a short simplicial h-vector.
متن کاملM ar 2 00 3 STANLEY – REISNER RINGS AND TORUS ACTIONS
We review a class of problems on the borders of topology of torus actions, commutative homological algebra and combinatorial geometry, which is currently being investigated by Victor Buchstaber and the author. The text builds on the lectures delivered on the transformation group courses in Osaka City University and Universitat Autònoma de Barcelona. We start with discussing several well-known r...
متن کاملA COMPARISON THEOREM FOR f-VECTORS OF SIMPLICIAL POLYTOPES
Let S(n, d) and C(n, d) denote, respectively, the stacked and the cyclic d-dimensional polytopes on n vertices. Furthermore, fi(P ) denotes the number of i-dimensional faces of a polytope P . Theorem 1. Let P be a d-dimensional simplicial polytope. Suppose that fr(S(n1, d)) ≤ fr(P ) ≤ fr(C(n2, d)) for some integers n1, n2 and r ≤ d − 2. Then, fs(S(n1, d)) ≤ fs(P ) ≤ fs(C(n2, d)) for all s such ...
متن کاملar X iv : m at h / 03 10 33 9 v 1 [ m at h . C O ] 2 1 O ct 2 00 3 Box complexes , neighborhood complexes , and the chromatic number
Lovász’s striking proof of Kneser’s conjecture from 1978 using the Borsuk–Ulam theorem provides a lower bound on the chromatic number χ(G) of a graph G. We introduce the shore subdivision of simplicial complexes and use it to show an upper bound to this topological lower bound and to construct a strong Z2-deformation retraction from the box complex (in the version introduced by Matoušek and Zie...
متن کاملTwo Equivalent Presentations for the Norm of Weighted Spaces of Holomorphic Functions on the Upper Half-plane
Introduction In this paper, we intend to show that without any certain growth condition on the weight function, we always able to present a weighted sup-norm on the upper half plane in terms of weighted sup-norm on the unit disc and supremum of holomorphic functions on the certain lines in the upper half plane. Material and methods We use a certain transform between the unit dick and the uppe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete & Computational Geometry
دوره 28 شماره
صفحات -
تاریخ انتشار 2002