Cover Image

Equality cases of the Alexandrov--Fenchel inequality are not in the polynomial hierarchy

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Chan, Swee Hong, Pak, Igor
Format:	Preprint
Published:	2023
Subjects:	Combinatorics Computational Complexity Computational Geometry Discrete Mathematics Metric Geometry 05A20, 06A07, 52A40 (Primary) 11A55, 52A39, 68Q15, 68Q17, 68R05 (Secondary)
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Computational complexity of counting coincidences
by: Chan, Swee Hong, et al.
Published: (2023)

The algorithmic Fried Potato Problem in two dimensions
by: Criado, Francisco, et al.
Published: (2025)

The extremals of the Kahn-Saks inequality
by: van Handel, Ramon, et al.
Published: (2023)

The Alexandrov-Fenchel type inequalities, revisited
by: Li, Ping
Published: (2017)

Linear extensions of finite posets
by: Chan, Swee Hong, et al.
Published: (2023)

Approximating mixed volumes to arbitrary accuracy
by: Narayanan, Hariharan, et al.
Published: (2025)

Minimal dispersion on the cube and the torus
by: Arman, Andrii, et al.
Published: (2024)

On a Simplex Inscribed in a Ball
by: Nevskii, Mikhail
Published: (2025)

Optimal Lagrange Interpolation Projectors and Legendre Polynomials
by: Nevskii, Mikhail
Published: (2024)

Geometric Estimates in Linear Interpolation on a Cube and a Ball
by: Nevskii, Mikhail
Published: (2024)

Complexity of chess domination problems
by: Langlois-Rémillard, Alexis, et al.
Published: (2022)

On the (outer) Minkowski content with lower-dimensional structuring element
by: Kiderlen, Markus, et al.
Published: (2025)

Advancing Geometry with AI: Multi-agent Generation of Polytopes
by: Swirszcz, Grzegorz, et al.
Published: (2025)

Tropical measures, anisotropic isoperimetric inequality and honeycomb
by: Rosenmann, Amnon
Published: (2026)

Degree Sequence Optimization and Extremal Degree Enumerators
by: Onn, Shmuel
Published: (2024)

Circuit and Graver Walks and Linear and Integer Programming
by: Onn, Shmuel
Published: (2024)

On Hadwiger's covering problem in small dimensions
by: Arman, Andrii, et al.
Published: (2024)

Visibility and intersection density for Boolean models in hyperbolic space
by: Bühler, Tillmann, et al.
Published: (2025)

On the expected number of real roots of polynomials and exponential sums
by: Malajovich, Gregorio
Published: (2022)

Angles of orthocentric simplices
by: Kabluchko, Zakhar, et al.
Published: (2025)

On explicit representations of isotropic measures in John and Löwner positions
by: Baêta, F. M., et al.
Published: (2021)

New Brunn--Minkowski and functional inequalities via convexity of entropy
by: Aishwarya, Gautam, et al.
Published: (2023)

Godbersen's conjecture for locally anti-blocking bodies
by: Sadovsky, Shay
Published: (2023)

On asymptotic Lebesgue's universal covering problem
by: Arman, Andrii, et al.
Published: (2025)

Vanishing of Schubert Coefficients
by: Pak, Igor, et al.
Published: (2024)

On combinatorial descriptions of faces of the cone of supermodular functions
by: Studený, Milan
Published: (2024)

Geometric inequalities, stability results and Kendall's problem in spherical space
by: Hug, Daniel, et al.
Published: (2017)

String attractors of some simple-Parry automatic sequences
by: Gheeraert, France, et al.
Published: (2023)

Intrinsic volumes of $\ell_p$-balls and a continuum of Maxwell--Poincaré--Borel laws for their curvature measures
by: Kabluchko, Zakhar, et al.
Published: (2026)

Alexandrov-Fenchel inequalities for convex hypersurfaces in the half-space with capillary boundary II
by: Mei, Xinqun, et al.
Published: (2024)

On the illumination of centrally symmetric cap bodies in small dimensions
by: Ivanov, Ilya, et al.
Published: (2020)

How Hard is it to be a Star? Convex Geometry and the Real Hierarchy
by: Schaefer, Marcus, et al.
Published: (2025)

Local Depth-Based Corrections to Maxmin Landmark Selection for Lazy Witness Persistence
by: Zhang, Yifan
Published: (2026)

Isoperimetric inequality for non-Euclidean polygons
by: Datta, Basudeb, et al.
Published: (2024)

Perimeter approximation of convex discs in the hyperbolic plane and on the sphere
by: Fodor, Ferenc
Published: (2019)

On lattice illumination of smooth convex bodies
by: Fukshansky, Lenny
Published: (2025)

On unbalanced difference bodies and Godbersen's conjecture
by: Artstein-Avidan, Shiri, et al.
Published: (2024)

Covering Relations in the Poset of Combinatorial Neural Codes
by: Jeffs, R. Amzi, et al.
Published: (2025)

The Hadwiger theorem on convex functions, I
by: Colesanti, Andrea, et al.
Published: (2020)

Smooth valuations on convex bodies and finite linear combinations of mixed volumes
by: Knoerr, Jonas
Published: (2023)