On Small Folkman Graphs Arrowing $K_2$ or $K_3$
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2605.16542
curl -X POST /api/v1/records/arxiv/2605.16542/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2605.16542/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'