The Lower Bound Theorem for polytopes that approximate C1-convex bodies

Karim Adiprasito; José Alejandro Samper

The Lower Bound Theorem for polytopes that approximate C¹-convex bodies

Karim Adiprasito, José Alejandro Samper

Research output: Contribution to journal › Conference article › peer-review

Abstract

The face numbers of simplicial polytopes that approximate C¹-convex bodies in the Hausdorff metric is studied. Several structural results about the skeleta of such polytopes are studied and used to derive a lower bound theorem for this class of polytopes. This partially resolves a conjecture made by Kalai in 1994: if a sequence {Pn}⁸_n=0 of simplicial polytopes converges to a C¹-convex body in the Hausdorff distance, then the entries of the g-vector of Pn converge to infinity.

Original language	English
Pages (from-to)	277-287
Number of pages	11
Journal	DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE
State	Published - 2014
Externally published	Yes
Event	26th International Conference on Formal Power Series and Algebraic Combinatorics, FPSAC 2014 - Chicago, United States Duration: 29 Jun 2014 → 3 Jul 2014

Keywords

Approximation theory
Convex bodies
F-vector theory
Geometric Combinatorics
Lower bound theorem
Polytopes

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
General Computer Science
Discrete Mathematics and Combinatorics

Cite this

@article{96c07b7bda454d5f8cc495b7d0bd212f,

title = "The Lower Bound Theorem for polytopes that approximate C1-convex bodies",

abstract = "The face numbers of simplicial polytopes that approximate C1-convex bodies in the Hausdorff metric is studied. Several structural results about the skeleta of such polytopes are studied and used to derive a lower bound theorem for this class of polytopes. This partially resolves a conjecture made by Kalai in 1994: if a sequence {Pn}8n=0 of simplicial polytopes converges to a C1-convex body in the Hausdorff distance, then the entries of the g-vector of Pn converge to infinity.",

keywords = "Approximation theory, Convex bodies, F-vector theory, Geometric Combinatorics, Lower bound theorem, Polytopes",

author = "Karim Adiprasito and Samper, {Jos{\'e} Alejandro}",

note = "Publisher Copyright: {\textcopyright} 2014 Discrete Mathematics and Theoretical Computer Science (DMTCS), Nancy, France; 26th International Conference on Formal Power Series and Algebraic Combinatorics, FPSAC 2014 ; Conference date: 29-06-2014 Through 03-07-2014",

year = "2014",

language = "الإنجليزيّة",

pages = "277--287",

journal = "DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE",

issn = "1462-7264",

publisher = "Maison de l'informatique et des mathematiques discretes",

}

TY - JOUR

T1 - The Lower Bound Theorem for polytopes that approximate C1-convex bodies

AU - Adiprasito, Karim

AU - Samper, José Alejandro

PY - 2014

Y1 - 2014

N2 - The face numbers of simplicial polytopes that approximate C1-convex bodies in the Hausdorff metric is studied. Several structural results about the skeleta of such polytopes are studied and used to derive a lower bound theorem for this class of polytopes. This partially resolves a conjecture made by Kalai in 1994: if a sequence {Pn}8n=0 of simplicial polytopes converges to a C1-convex body in the Hausdorff distance, then the entries of the g-vector of Pn converge to infinity.

AB - The face numbers of simplicial polytopes that approximate C1-convex bodies in the Hausdorff metric is studied. Several structural results about the skeleta of such polytopes are studied and used to derive a lower bound theorem for this class of polytopes. This partially resolves a conjecture made by Kalai in 1994: if a sequence {Pn}8n=0 of simplicial polytopes converges to a C1-convex body in the Hausdorff distance, then the entries of the g-vector of Pn converge to infinity.

KW - Approximation theory

KW - Convex bodies

KW - F-vector theory

KW - Geometric Combinatorics

KW - Lower bound theorem

KW - Polytopes

UR - http://www.scopus.com/inward/record.url?scp=85082971153&partnerID=8YFLogxK

M3 - مقالة من مؤنمر

SN - 1462-7264

SP - 277

EP - 287

JO - DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE

JF - DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE

T2 - 26th International Conference on Formal Power Series and Algebraic Combinatorics, FPSAC 2014

Y2 - 29 June 2014 through 3 July 2014

ER -

The Lower Bound Theorem for polytopes that approximate C¹-convex bodies

Abstract

Keywords

All Science Journal Classification (ASJC) codes

Other files and links

Fingerprint

Cite this