Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On the stability of some Erd\H{o}s--Ko--Rado type results   Consider classical Kneser's graph $K(n,r)$: for two natural numbers $ r, n $
such that $r \le n / 2$, its vertices are all the subsets of
$[n]=\{1,2,\ldots,n\}$ of size $r$, and two such vertices are adjacent if the
corresponding subsets are disjoint. The Erd\H{o}s--Ko--Rado theorem states that
the size of the largest independent set in this graph is $\binom{n-1}{r-1}$.
Now let us delete each edge of the graph $K(n,r)$ with some fixed probability
$p$ independently of each other. Quite surprisingly, the independence number of
such random subgraph $K_p(n,r)$ of the graph $ K(n,r) $ is, with high
probability, the same as the independence number of the initial graph. This
phenomenon is called the stability of the independence number. This paper
concerns the independence number of random subgraphs of the graph $G(n,r,1)$,
which vertices are the same as in the Kneser graph and there is an edge between
two vertices if they intersect in exactly one element. We prove the stability
result for constant $r$ and $p=\frac{1}{2}$. To do that, we show that any
sufficiently large independent set in $G(n,r,1)$ has some predefined structure,
and this is a result of independent interest.

37
The categories of this paper are: supr-con
25
The categories of this paper are: patt-sol
10
The categories of this paper are: q-bio
23
The categories of this paper are: solv-int
20
The categories of this paper are: acc-phys
5
The categories of this paper are: gr-qc
7
The categories of this paper are: hep-th
13
The categories of this paper are: quant-ph
14
The categories of this paper are: math-ph
9
The categories of this paper are: nlin
34
The categories of this paper are: chem-ph
4
The categories of this paper are: cond-mat
16
The categories of this paper are: stat
8
The categories of this paper are: hep-ex
30
The categories of this paper are: q-alg
17
The categories of this paper are: q-fin