{"id":"arxiv/2605.16542","url":"https://arxiv.org/abs/2605.16542","tags":["math.CO"],"score":0,"title":"On Small Folkman Graphs Arrowing $K_2$ or $K_3$","domain":"math.CO","source":"arxiv","authors":["Zohair Raza Hassan","Stanisław Radziszowski","Steven Van Overberghe"],"reviews":0,"subject":"math.CO","summary":"For a graph $G$ and integers $a_i \\geq 1$, we say that $G \\xrightarrow[]{} (a_1, \\ldots, a_k)^v$ if in any $k$-coloring of $G$'s vertices there exists a monochromatic $a_i$-clique for some color $i \\in \\{1,\\ldots,k\\}$. $G \\xrightarrow[]{} (a_1, \\ldots, a_k)^e$ is defined similarly, but for edge colorings. The Folkman number $F_v(a_1, \\ldots, a_k; H)$ is the smallest number of vertices for which an $H$-free graph arrowing $(a_1, \\ldots, a_k)^v$ exists. $F_e(a_1, \\ldots, a_k; H)$ is defined similarly for edge-arrowing. In this work, we present new bounds for Folkman numbers where $a_i \\in…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-15","reactions":{}}