Upper bounds on the maximal number of facets of 0/1-polytopes (Q1964653): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
(5 intermediate revisions by 4 users not shown)
Property / author
 
Property / author: Günter Rote / rank
Normal rank
 
Property / reviewed by
 
Property / reviewed by: Victor Alexandrov / rank
Normal rank
 
Property / author
 
Property / author: Günter Rote / rank
 
Normal rank
Property / reviewed by
 
Property / reviewed by: Victor Alexandrov / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: 01poly / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2023565414 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the maximal number of edges of convex digital polygons included into an \(m \times m\)-grid / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Asymptotic Expression for the Number of Solutions of a General Class of Diophantine Equations / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Lower Bound for the Volume of Strictly Convex Bodies with many Boundary Lattice Points / rank
 
Normal rank
Property / cites work
 
Property / cites work: Statistics of integral convex polygons / rank
 
Normal rank
Property / cites work
 
Property / cites work: The convex hull of the integer points in a large ball / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4398725 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A bound, in terms of its volume, for the number of vertices of a convex polyhedron when the vertices have integer coordinates / rank
 
Normal rank
Property / cites work
 
Property / cites work: Extremal properties of \(0/1\)-polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Integer points on curves and surfaces / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lectures on Polytopes / rank
 
Normal rank

Revision as of 12:02, 29 May 2024

scientific article
Language Label Description Also known as
English
Upper bounds on the maximal number of facets of 0/1-polytopes
scientific article

    Statements

    Upper bounds on the maximal number of facets of 0/1-polytopes (English)
    0 references
    0 references
    0 references
    0 references
    13 December 2000
    0 references
    A polytope is said to be 0/1-polytope if it has only vertices with 0/1-coordinates. The authors prove the following two upper bounds on the number of facets \(f(d)\) that a \(d\)-dimensional 0/1-polytope can have: \(f(d)\leq 2(d-1)!+2(d-1)\) and \(f(d)=O((d-2)!)\). The first bound is the best one currently known for small dimensions, while the second bound is the best known for large dimensions.
    0 references
    0/1-polytope
    0 references
    exponential upper bound
    0 references
    volume
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references