Skip to main content
Search type Search syntax
Tags [tag]
Exact "words here"
Author user:1234
user:me (yours)
Score score:3 (3+)
score:0 (none)
Answers answers:3 (3+)
answers:0 (none)
isaccepted:yes
hasaccepted:no
inquestion:1234
Views views:250
Code code:"if (foo != bar)"
Sections title:apples
body:"apples oranges"
URL url:"*.example.com"
Saves in:saves
Status closed:yes
duplicate:no
migrated:no
wiki:no
Types is:question
is:answer
Exclude -[tag]
-apples
For more details on advanced search visit our help page
Results tagged with
Search options questions only not deleted user 108884

A branch of geometry dealing with convex sets and functions. Polytopes, convex bodies, discrete geometry, linear programming, antimatroids, ...

3 votes
1 answer
110 views

Does a matroid base polytope contain its circumcenter?

Let $(X,\mathcal B)$ be a matroid on the ground set $X=(x_1,...,x_n)$ and with set of bases $\mathcal B$, and let $P\subset\Bbb R^n$ be its matroid base polytope (i.e. the convex hull of the character …
M. Winter's user avatar
  • 13.6k
4 votes
0 answers
116 views

Writing the $\ell^{p/(p-1)}$ unit sphere as a semi-algebraic set for $p\in\Bbb N$

The $\ell^p$ unit sphere $\{x\in\Bbb R^n\mid |x_1|^p+\cdots+|x_n|^p=1\}$ with $p\in\Bbb N$ is a semi-algebraic set, and its polar dual is $$(*)\quad \{x\in\Bbb R^n\mid |x_1|^q+\cdots +|x_n|^q=1\},$$ w …
M. Winter's user avatar
  • 13.6k
20 votes
0 answers
423 views

Is the dodecahedron flexible (as a polytope with fixed edge-lengths)?

Consider the (regular) dodecahedron $D\subset\Bbb R^3$. I want to continuously deform it so that throughout the deformation it stays a convex polytope, it stays a combinatorial dodecahedron (i.e. its …
M. Winter's user avatar
  • 13.6k
2 votes
1 answer
106 views

Is the polar dual of a semi-algebraic convex body also semi-algebraic?

Call a convex body $C\subset\Bbb R^n$ semi-algebraic if it can be written as $$(*)\quad C=\bigcap_{i\in I}\, \{x\in \Bbb R^n\mid p_i(x)\le 0\}$$ with polynomials $p_i\in\Bbb R[X_1,...,X_n]$ and a fini …
M. Winter's user avatar
  • 13.6k
9 votes
2 answers
331 views

Are there centrally-symmetric self-dual polytopes in dimension $d> 4$?

A convex polytope $P\subset\Bbb R^d$ is centrally symmetric if $-P=P$. It is self-dual (or better, self-polar?) if its polar dual $P^\circ$ is congruent to $P$, that is, there is a map $X\in\mathrm O( …
M. Winter's user avatar
  • 13.6k
5 votes
0 answers
89 views

Which polytopes can be deformed while keeping their edge-lengths?

Let $P\subset\Bbb R^d$ be a convex polytope (a convex hull of finitely many points). Lets call it flexible, if it can be continuously deformed while keeping its combinatorial type, and keeping its ed …
M. Winter's user avatar
  • 13.6k
5 votes
2 answers
134 views

Is there a non-orthogonal linear deformation of a polytope that preserves edge-lengths and v...

Is there a polytope $P\subset\Bbb R^d$ (convex hull of finitely many points, not contained in a proper affine subspace), and a linear, but non-orthogonal transformation $T\in\mathrm{GL}(\Bbb R^d)\setm …
M. Winter's user avatar
  • 13.6k
9 votes
2 answers
320 views

Is a polytope that has in-spheres for faces of all dimensions already regular?

Let $P\subset\Bbb R^d$ be a convex polytope (convex hull of finitely many points). A $k$-in-sphere of $P$ is a sphere centered at the origin to which each $k$-face of $P$ is tangent. So a 0-in-sphere …
M. Winter's user avatar
  • 13.6k
2 votes
0 answers
103 views

Polytopes with large dihedral angles

The regular $d$-simplex has dihedral angle $\arccos(1/d)<90^\circ$, and the $d$-cube has dihedral angle exactly $90^\circ$. The maximal dihedral angle of a prism over a $(d-1)$-simplex is also $90^\ci …
M. Winter's user avatar
  • 13.6k
6 votes
1 answer
332 views

Edges of the contact polytope of the Leech lattice

Let $P\subset\Bbb R^{24}$ be the contact polytope of the Leech lattice, that is, $P$ is the convex hull of the 196,560 shortest vectors of $\Lambda_{24}$. Question: What are the edges of $P$? Le …
M. Winter's user avatar
  • 13.6k
11 votes
1 answer
225 views

Geometric realization of combinatorial self-duality in polytopes

Let's say I have a combinatorially self-dual polytope $P\subseteq\Bbb R^d$, i.e., its face lattice is isomorphic to its dual (you reverse the direction of the lattice order). Question: Is it alway …
M. Winter's user avatar
  • 13.6k
8 votes
2 answers
1k views

Is every polytope combinatorially equivalent to the intersection of a simplex and a linear s...

I wonder whether such a result is known, and if so, whether the proof is trivial. By polytope I mean the convex hull of finitely many points in $\Bbb R^n$. Assume the simplex to be symmetric and cen …
M. Winter's user avatar
  • 13.6k