On K s -free subgraphs in K s+k -free graphs and vertex Folkman numbers

Andrzej Dudek, Vojtěch Rödl

Type: Article

Publication Date: 2011-01-01

Citations: 39

DOI: https://doi.org/10.1007/s00493-011-2626-3

View Publication

Locations

COMBINATORICA - View

Similar Works

Action	Title	Year	Authors
+	On the numbers of independent k-sets in a claw free graph	1990	Yahya Ould Hamidoune
+	On the {k}-domatic number of graphs	2016	H. Aram S. M. Sheikholeslami Lutz Volkmann
+ PDF Chat	On $k$-domatic numbers of graphs	1983	Bohdan Zelinka
+	On $k$-ply domatic numbers of graphs	1984	Bohdan Zelinka
+ PDF Chat	On k-regular graphs containing (k-1)-regular subgraphs	1987	Gerardus Sierksma
+	The number of K m,m -free graphs	2011	József Balogh Wojciech Samotij
+	On the independence number in K1, r+1-free graphs	1995	Zdeněk Ryjáček Ingo Schiermeyer
+ PDF Chat	On the Number of Edge-Disjoint Triangles in K4-Free Graphs	2016	Ervin Győri Balázs Keszegh
+	Counting subgraphs in F-free graphs	2016	Cory Palmer
+	K-factors in graphs with low independence number	2020	Charlotte Knierim Pascal Su
+ PDF Chat	On Some Generalized Vertex Folkman Numbers	2023	Zohair Raza Hassan Yu Jiang David E. Narváez Stanisław Radziszowski Xiaodong Xu
+	Degree multiplicities and independent sets in K4-free graphs	1996	Béla Bollobás
+	On K 1,3-free strictly Deza graphs	2017	A. V. Mityanina
+	On the maximal number of certain subgraphs inK r -free graphs	1991	Ervin Győri János Pach Miklós Simonovits
+	On subgraphs of C2-free graphs	2017	Dániel Grósz Abhishek Methuku Casey Tompkins
+	On [j, k]-Sets in Graphs	2022	Mohamed Zemir Ahmed Bouchou Mustapha Chellali
+	Lower Bound for a Number of Vertices of Some Vertex Folkman Graphs	2002	N. Nenov
+	On regular sets in Cayley sum graphs	2024	Junyang Zhang Wei Yuan
+	Degree sums,k-factors and hamilton cycles in graphs	1995	Ralph J. Faudree Jan van den Heuvel
+	On the clique-transversal number in (claw, K 4)-free 4-regular graphs	2013	Ding Guo Wang Er Fang Shan Zuo Song Liang

Works That Cite This (39)

Action	Title	Year	Authors
+	On generalized Ramsey numbers of Erdős and Rogers	2014	Andrzej Dudek Troy Retter Vojtěch Rödl
+	K 4-free graphs without large induced triangle-free subgraphs	2013	Guy Wolfovitz
+ PDF Chat	When does the <i>K</i><sub>4</sub>‐free process stop?	2012	Lutz Warnke
+ PDF Chat	On Generalized Ramsey Numbers for 3‐Uniform Hypergraphs	2013	Andrzej Dudek Dhruv Mubayi
+	Chromatic Vertex Folkman Numbers	2016	Xiaodong Xu Meilian Liang Stanisław Radziszowski
+	On the Ramsey-Tur\'an number with small $s$-independence number	2015	Patrick Bennett Andrzej Dudek
+	On the Ramsey–Turán number with small s-independence number	2016	Patrick Bennett Andrzej Dudek
+ PDF Chat	On vertex Ramsey graphs with forbidden subgraphs	2023	Sahar Diskin Ilay Hoshen Michael Krivelevich Maksim Zhukovskii
+	On the use of senders for asymmetric tuples of cliques in Ramsey theory	2024	Simona Boyadzhiyska Thomas Lesgourgues
+ PDF Chat	On the minimum degree of minimal Ramsey graphs for multiple colours	2016	Jacob Fox Andrey Grinshpun Anita Liebenau Yury Person Tibor Szabó

Works Cited by This (19)

Action	Title	Year	Authors
+	New Upper Bound on Vertex Folkman Numbers	2008	Andrzej Dudek Vojtěch Rödl
+	A New Lower Bound For A Ramsey-Type Problem	2005	Benny Sudakov
+	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
+	On the triangle vertex Folkman numbers	2003	Nedyalko Nenov
+ PDF Chat	Constructive Bounds for a Ramsey-Type Problem	1997	Noga Alon Michael Krivelevich
+	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
+ PDF Chat	The Construction of Certain Graphs	1962	Péter L. Erdős C. A. Rogers