Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Subgraph Polytopes and Independence Polytopes of Count Matroids   Given an undirected graph, the non-empty subgraph polytope is the convex hull
of the characteristic vectors of pairs (F, S) where S is a non-empty subset of
nodes and F is a subset of the edges with both endnodes in S. We obtain a
strong relationship between the non-empty subgraph polytope and the spanning
forest polytope. We further show that these polytopes provide polynomial size
extended formulations for independence polytopes of count matroids, which
generalizes recent results obtained by Iwata et al. referring to sparsity
matroids. As a byproduct, we obtain new lower bounds on the extension
complexity of the spanning forest polytope in terms of extension complexities
of independence polytopes of these matroids.

12
The categories of this paper are: nucl-th
35
The categories of this paper are: mtrl-th
11
The categories of this paper are: hep-lat
22
The categories of this paper are: chao-dyn
14
The categories of this paper are: math-ph
19
The categories of this paper are: eess
32
The categories of this paper are: atom-ph
20
The categories of this paper are: acc-phys
0
The categories of this paper are: hep-ph
7
The categories of this paper are: hep-th
37
The categories of this paper are: supr-con
27
The categories of this paper are: comp-gas
36
The categories of this paper are: cmp-lg
26
The categories of this paper are: bayes-an
10
The categories of this paper are: q-bio
15
The categories of this paper are: nucl-ex