Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On the Nonexistence of Some Generalized Folkman Numbers   For an undirected simple graph $G$, we write $G \rightarrow (H_1, H_2)^v$ if
and only if for every red-blue coloring of its vertices there exists a red
$H_1$ or a blue $H_2$. The generalized vertex Folkman number $F_v(H_1, H_2; H)$
is defined as the smallest integer $n$ for which there exists an $H$-free graph
$G$ of order $n$ such that $G \rightarrow (H_1, H_2)^v$. The generalized edge
Folkman numbers $F_e(H_1, H_2; H)$ are defined similarly, when colorings of the
edges are considered.
  We show that $F_e(K_{k+1},K_{k+1};K_{k+2}-e)$ and $F_v(K_k,K_k;K_{k+1}-e)$
are well defined for $k \geq 3$. We prove the nonexistence of $F_e(K_3,K_3;H)$
for some $H$, in particular for $H=B_3$, where $B_k$ is the book graph of $k$
triangular pages, and for $H=K_1+P_4$. We pose three problems on generalized
Folkman numbers, including the existence question of edge Folkman numbers
$F_e(K_3, K_3; B_4)$, $F_e(K_3, K_3; K_1+C_4)$ and $F_e(K_3, K_3; \overline{P_2
\cup P_3} )$. Our results lead to some general inequalities involving two-color
and multicolor Folkman numbers.

19
The categories of this paper are: eess
31
The categories of this paper are: ao-sci
25
The categories of this paper are: patt-sol
4
The categories of this paper are: cond-mat
17
The categories of this paper are: q-fin
24
The categories of this paper are: dg-ga
37
The categories of this paper are: supr-con
27
The categories of this paper are: comp-gas
7
The categories of this paper are: hep-th
34
The categories of this paper are: chem-ph
18
The categories of this paper are: econ
35
The categories of this paper are: mtrl-th
21
The categories of this paper are: adap-org
23
The categories of this paper are: solv-int
32
The categories of this paper are: atom-ph
13
The categories of this paper are: quant-ph