Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On the Minimum Width of a Cutset in the Truncated Boolean Lattice   For integers $0 \leq m \leq l \leq n-m$, the truncated Boolean lattice ${\cal
B}_n(m,l)$ is the poset of all subsets of $[n] = \{1, 2, \ldots, n\}$ which
have size at least $m$ and at most $l$. ${\cal C} \subseteq {\cal B}_n(m,l)$ is
a {\em cutset} if it meets every chain of length $l-m$ in ${\cal B}_n(m,l)$,
and the {\em width} of ${\cal C}$ is the size of the largest antichain in
${\cal C}$. We conjecture that for $n >> m$ the minimum width $h_n(m,l)$ of a
cutset in ${\cal B}_n(m,l)$ is $\Sigma_{j \geq 0} \Delta_n(m-jc) =
\Delta_n(m)+\Delta_n(m-c)+\Delta_n(m-2c)+ \dots$, where $c=l-m+1$ is the number
of level sets in ${\cal B}_n(m,l)$ and $\Delta_n(k)={n \choose k}- {n \choose
k-1}$. We establish our conjecture for the cases of "short lattices" ($l=m$,
$l=m+1$, and $l=m+2$). For "taller lattices" ($l \geq 2m$) our conjecture gives
${n \choose m} - {n \choose m-1}$, independently of $l$. Our main result is
that $h_n(m,l) \leq {n \choose m} - {n \choose m-1}$ if $l \geq 2m$.

6
The categories of this paper are: astro-ph
36
The categories of this paper are: cmp-lg
30
The categories of this paper are: q-alg
10
The categories of this paper are: q-bio
16
The categories of this paper are: stat
27
The categories of this paper are: comp-gas
19
The categories of this paper are: eess
35
The categories of this paper are: mtrl-th
3
The categories of this paper are: physics
24
The categories of this paper are: dg-ga
37
The categories of this paper are: supr-con
21
The categories of this paper are: adap-org
13
The categories of this paper are: quant-ph
23
The categories of this paper are: solv-int
32
The categories of this paper are: atom-ph
20
The categories of this paper are: acc-phys