Minkowski complexity of sets: an easy lower bound

DOI10.4169/AMER.MATH.MONTHLY.124.8.749zbMATH Open1391.05249OpenAlexW2756037013WikidataQ58287687 ScholiaQ58287687MaRDI QIDQ4575425FDOQ4575425

Authors: Stasys Jukna 

Publication date: 13 July 2018

Published in: The American Mathematical Monthly (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.4169/amer.math.monthly.124.8.749

Recommendations

• A tight lower bound for convexly independent subsets of the Minkowski sums of planar point sets
• On the exact maximum complexity of Minkowski sums of polytopes
• Lower bounds for the complexity of polynomials
• Minkowski sums of monotone and general simple polygons
• Minkowski complexes and convex threshold dimension

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Extremal set theory (05D05)

Cites Work

• On a Problem of Sidon in Additive Number Theory, and on some Related Problems
• A lower bound on the number of additions in monotone computations
• A method for deriving lower bounds for the complexity of monotone arithmetic circuits computing real polynomials
• Determination of two vectors from the sum
• Introduction to enumerative and analytic combinatorics. With a foreword by Richard Stanley

Cited In (1)

• Minkowski complexes and convex threshold dimension

This page was built for publication: Minkowski complexity of sets: an easy lower bound

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4575425)