An almost quadratic bound on vertex Folkman numbers

Andrzej Dudek, Vojtěch Rödl

Type: Article

Publication Date: 2009-06-06

Citations: 13

DOI: https://doi.org/10.1016/j.jctb.2009.05.004

View Publication

Locations

Journal of Combinatorial Theory Series B - View

Similar Works

Action	Title	Year	Authors
+	On the Vertex Folkman Numbers $F_v(2,...,2;q)$	2009	N. Nenov
+ PDF Chat	On Some Generalized Vertex Folkman Numbers	2023	Zohair Raza Hassan Yu Jiang David E. Narváez Stanisław Radziszowski Xiaodong Xu
+	A Folkman Linear Family	2014	Qizhong Lin Yusheng Li
+ PDF Chat	New Upper Bound for a Class of Vertex Folkman Numbers	2006	Nikolay Rangelov Kolev N. Nenov
+	A Folkman Linear Family	2014	Qizhong Lin Yusheng Li
+ PDF Chat	An exponential-type upper bound for Folkman numbers	2016	Vojtěch Rödl Andrzej Ruciński Mathias Schacht
+	A Folkman Linear Family	2015	Qizhong Lin Yusheng Li
+	On Some Generalized Vertex Folkman Numbers	2021	Zohair Raza Hassan Yu Jiang David E. Narváez Stanisław Radziszowski Xiaodong Xu
+ PDF Chat	Explicit Construction of Small Folkman Graphs	2008	Linyuan Lü
+	Vertex Folkman numbers $F_v(\underbrace{2, ..., 2}_r, 5; r + 4) = r + 14, \ r \geq 2$	2015	Aleksandar Bikov Nedyalko Nenov
+	New bounds on the vertex Folkman number $F_v(2, 2, 2, 3; 4)$	2016	Aleksandar Bikov
+	Computing the Folkman number F_v(2,2,3;4)	2006	Jonathan Coles Stanisław Radziszowski
+	Lower bounding the Folkman numbers $F_v(a_1, ..., a_s; m - 1)$	2017	Aleksandar Bikov Nedyalko Nenov
+	Some remarks on vertex Folkman numbers for hypergraphs	2012	Andrzej Dudek Reshma Ramadurai
+	Chromatic Vertex Folkman Numbers	2016	Xiaodong Xu Meilian Liang Stanisław Radziszowski
+ PDF Chat	Chromatic Vertex Folkman Numbers	2020	Xiaodong Xu Meilian Liang Stanisław Radziszowski
+	A note on upper bounds for some generalized Folkman numbers	2018	Meilian Liang Stanisław Radziszowski Xiaodong Xu
+	The vertex Folkman numbers $F_v(a_1, ..., a_s; m - 1) = m + 9$, if $\max\{a_1, ..., a_s\} = 5$	2015	Aleksandar Bikov Nedyalko Nenov
+	On the Folkman Number<i>f</i>(2, 3, 4)	2008	Andrzej Dudek Vojtěch Rödl
+	A Note on Upper Bounds for Some Generalized Folkman Numbers	2017	Xiaodong Xu Meilian Liang Stanisław Radziszowski

Works That Cite This (13)

Action	Title	Year	Authors
+	On induced Folkman numbers	2012	Andrzej Dudek Reshma Ramadurai Vojtěch Rödl
+	Chromatic Vertex Folkman Numbers	2016	Xiaodong Xu Meilian Liang Stanisław Radziszowski
+ PDF Chat	An exponential-type upper bound for Folkman numbers	2016	Vojtěch Rödl Andrzej Ruciński Mathias Schacht
+	On K s -free subgraphs in K s+k -free graphs and vertex Folkman numbers	2011	Andrzej Dudek Vojtěch Rödl
+	Some recent results on Ramsey-type numbers	2010	Andrzej Dudek Péter Frankl Vojtěch Rödl
+	Some remarks on vertex Folkman numbers for hypergraphs	2012	Andrzej Dudek Reshma Ramadurai
+	Vertex Folkman Numbers and the Minimum Degree of Minimal Ramsey Graphs	2018	Hiệp Hàn Vojtěch Rödl Tibor Szabó
+ PDF Chat	Vertex colorings of graphs without short odd cycles	2010	Andrzej Dudek Reshma Ramadurai
+	On the Function of Erdős and Rogers	2010	Andrzej Dudek Vojtěch Rödl
+ PDF Chat	On the Nonexistence of Some Generalized Folkman Numbers	2018	Xiaodong Xu Meilian Liang Stanisław Radziszowski

Works Cited by This (20)

Action	Title	Year	Authors
+	New Upper Bound on Vertex Folkman Numbers	2008	Andrzej Dudek Vojtěch Rödl
+	Topics in the Theory of Numbers	2003	P. Erdős János Surányi
+	A note on the independence number of triangle-free graphs	1983	James B. Shearer
+	A Canonical Ramsey Theorem	1992	Nancy Eaton Vojtěch Rödl
+	A ramsey type problem concerning vertex colourings	1991	Jason I. Brown Vojtěch Rödl
+	None	2005	Paul Balister B Bollobás Anthony Quas
+	Graphs without large triangle free subgraphs	1991	B. Bollobás H.R. Hind
+	The Ramsey property for graphs with forbidden complete subgraphs	1976	Jaroslav Nešetřil Vojtěch Rödl
+	Polarities and 2k-cycle-free graphs	1999	Felix Lazebnik V. A. Ustimenko Andrew J. Woldar
+ PDF Chat	The Construction of Certain Graphs	1962	Péter L. Erdős C. A. Rogers