
Let \(a_1,\dots,a_r\) be positive integers and \(m=1+\sum_{i=1}^r(a_i-1)\). The vertex Folkman number \(F(a_1,\dots,a_r,m-1)\) is the minimum number of vertices of a graph \(G\) such that \(K_{m-1} \not\subset G\) and for every vertex \(r\)-coloring of \(G\) there exists a monochromatic \(a_i\)-clique of color \(i\) for some \(i \in \{1,\dots,r\}\). The author proves that \(F(a_1,\dots,a_r,m-1)=m+6\) for \(p=3\) and \(m \geq 6\) and \(F(a_1,\dots,a_r,m-1)=m+7\) for \(p=4\) and \(m \geq 6\), where \(p=\max \{a_1,\dots,a_r\}\).
vertex Folkman number, Vertex Folkman Graph, Generalized Ramsey theory, Vertex Folkman Number, vertex Folkman graph
vertex Folkman number, Vertex Folkman Graph, Generalized Ramsey theory, Vertex Folkman Number, vertex Folkman graph
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
