Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Large components in random induced subgraphs of n-cubes   In this paper we study random induced subgraphs of the binary $n$-cube,
$Q_2^n$. This random graph is obtained by selecting each $Q_2^n$-vertex with
independent probability $\lambda_n$. Using a novel construction of
subcomponents we study the largest component for
$\lambda_n=\frac{1+\chi_n}{n}$, where $\epsilon\ge \chi_n\ge n^{-{1/3}+
\delta}$, $\delta>0$. We prove that there exists a.s. a unique largest
component $C_n^{(1)}$. We furthermore show that $\chi_n=\epsilon$, $|
C_n^{(1)}|\sim \alpha(\epsilon) \frac{1+\chi_n}{n} 2^n$ and for $o(1)=\chi_n\ge
n^{-{1/3}+\delta}$, $| C_n^{(1)}| \sim 2 \chi_n \frac{1+\chi_n}{n} 2^n$ holds.
This improves the result of \cite{Bollobas:91} where constant $\chi_n=\chi$ is
considered. In particular, in case of $\lambda_n=\frac{1+\epsilon} {n}$, our
analysis implies that a.s. a unique giant component exists.

31
The categories of this paper are: ao-sci
23
The categories of this paper are: solv-int
15
The categories of this paper are: nucl-ex
34
The categories of this paper are: chem-ph
6
The categories of this paper are: astro-ph
11
The categories of this paper are: hep-lat
7
The categories of this paper are: hep-th
32
The categories of this paper are: atom-ph
26
The categories of this paper are: bayes-an
3
The categories of this paper are: physics
4
The categories of this paper are: cond-mat
10
The categories of this paper are: q-bio
19
The categories of this paper are: eess
9
The categories of this paper are: nlin
5
The categories of this paper are: gr-qc
35
The categories of this paper are: mtrl-th