Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Revlex-Initial 0/1-Polytopes   We introduce revlex-initial 0/1-polytopes as the convex hulls of
reverse-lexicographically initial subsets of 0/1-vectors. These polytopes are
special knapsack-polytopes. It turns out that they have remarkable extremal
properties. In particular, we use these polytopes in order to prove that the
minimum numbers f(d, n) of facets and the minimum average degree a(d, n) of the
graph of a d-dimensional 0/1-polytope with n vertices satisfy f(d, n) <= 3d and
a(d, n) <= d + 4. We furthermore show that, despite the sparsity of their
graphs, revlex-initial 0/1-polytopes satisfy a conjecture due to Mihail and
Vazirani, claiming that the graphs of 0/1-polytopes have edge-expansion at
least one.

20
The categories of this paper are: acc-phys
1
The categories of this paper are: cs
35
The categories of this paper are: mtrl-th
16
The categories of this paper are: stat
4
The categories of this paper are: cond-mat
30
The categories of this paper are: q-alg
12
The categories of this paper are: nucl-th
28
The categories of this paper are: alg-geom
37
The categories of this paper are: supr-con
9
The categories of this paper are: nlin
7
The categories of this paper are: hep-th
18
The categories of this paper are: econ
19
The categories of this paper are: eess
17
The categories of this paper are: q-fin
22
The categories of this paper are: chao-dyn
24
The categories of this paper are: dg-ga