Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A note on general epidemic region for infinite regular graphs   We study the contagion game with the bilingual option on infinite regular
graphs introduced and modeled mathematically in [N. Immorlica et al. (2007)].
In the reference, Immorlica et al. studied conditions for an innovation to
become epidemic over infinite regular trees, the grid, and the infinite
thick-lines in terms of payoff enhancement and cost of the bilingual option. We
improved their results by showing that the class of infinite regular trees make
an innovation least advantageous to become epidemic considering the whole class
of infinite regular graphs. Moreover, we show that any infinite
$\Delta$-regular graph containing the infinite $\Delta$-tree structure is also
least advantageous to be epidemic. Also, we construct an infinite family of
infinite $\Delta$-regular graphs (including the thick $\Delta$-line) that is
the most advantageous to be epidemic as known so far.

23
The categories of this paper are: solv-int
13
The categories of this paper are: quant-ph
21
The categories of this paper are: adap-org
22
The categories of this paper are: chao-dyn
5
The categories of this paper are: gr-qc
30
The categories of this paper are: q-alg
31
The categories of this paper are: ao-sci
27
The categories of this paper are: comp-gas
1
The categories of this paper are: cs
25
The categories of this paper are: patt-sol
19
The categories of this paper are: eess
37
The categories of this paper are: supr-con
14
The categories of this paper are: math-ph
35
The categories of this paper are: mtrl-th
0
The categories of this paper are: hep-ph
9
The categories of this paper are: nlin