A new Turán-type theorem for cliques in graphs

Jürgen Eckhoff

Type: Article

Publication Date: 2004-03-14

Citations: 16

DOI: https://doi.org/10.1016/j.disc.2003.11.007

View Publication

Locations

Discrete Mathematics - View

Similar Works

Action	Title	Year	Authors
+	A new characterization of clique graphs	2003	Liliana Alcón Marisa Gutiérrez
+	A class of clique-closed graphs	1994	Chai-Ling Deng Chong‐Keang Lim
+	New bounds for the clique number of a graph	1978	Stanley M. Selkow
+	On the Turán Number of Edge Blow-Ups of Cliques	2024	Jialei Song Changhong Lü Long‐Tu Yuan
+	Turán number of two vertex-disjoint copies of cliques	2024	Caiyun Hu
+	New Graph Classes of Bounded Clique-Width	2004	Andreas Brandstädt Feodor F. Dragan Hoàng-Oanh Le Raffaele Mosca
+	A characterization of clique graphs	1971	Fred S. Roberts Joel Spencer
+	Extensions of Turán's theorem on graphs	1963	G. A. Dirac
+	A Survey on Clique Graphs	2003	Jayme L. Szwarcfiter
+ PDF Chat	On Turán’s theorem for sparse graphs	1981	Miklós Ajtai Paul Erdős János Komlós Endre Szemerédi
+	Greedy clique decompositions and the Turán numbers	1995	Sean McGuinness
+	A New Graph Construction of Unbounded Clique-width	2016	Nicholas Korpelainen
+	On Generalized Turán Numbers of Intersecting Cliques	2024	Xiaoli Yuan Yuejian Peng
+	The S tructure and Properties of Clique Graphs of Regular Graphs	2014	Jan Burmeister
+	Clique graphs and Helly graphs	1991	Hans‐Jürgen Bandelt Erich Prisner
+	Algorithmic aspects of clique-transversal and clique-independent sets	2000	Venkatesan Guruswami C. Pandu Rangan
+	Turán Numbers of Expanded Intersecting Cliques in 3-graphs	2022	Yucong Tang Tong Li Guiying Yan
+	Strengthening Turan's Theorem for Irregular Graphs	2013	Clive Elphick Paweł Wocjan
+	An improvement of a recent closed graph theorem	2008	Shuhui Zhong Ronglu Li Sok Yoo Won
+	A generalization of Turán's theorem to directed graphs	1980	Stephen B. Maurer Issie Rabinovitch William T. Trotter

Works That Cite This (16)

Action	Title	Year	Authors
+	Some sharp results on the generalized Turán numbers	2019	Jie Ma Yu Qiu
+ PDF Chat	A Kruskal–Katona type theorem for graphs	2009	Andrew Frohmader
+ PDF Chat	Flag complexes and homology	2021	Kai Fong Ernest Chong Eran Nevo
+	On the number of maximum independent sets of graphs	2014	Tajedin Derikvand Mohammad Reza Oboudi
+ PDF Chat	On the Maximum Number of Cliques in a Graph	2007	David R. Wood
+ PDF Chat	The Tur&aacute;n numbers of two kinds of Berge hypergraphs	2024	Kang Liying Xue Yisai Erfang Shan
+	Независимые множества в графах	2016	Alexander Borisovich Dainiak А. А. Сапоженко
+ PDF Chat	Tree densities in sparse graph classes	2021	Tony Huynh David R. Wood
+ PDF Chat	Cliques in Graphs Excluding a Complete Graph Minor	2016	David R. Wood
+	Localised Graph Maclaurin Inequalities	2023	Lucas Wagner Ribeiro Aragão Victor Souza

Works Cited by This (8)

Action	Title	Year	Authors
+	Extremal Graph Theory	1978	Béla Bollobás
+ PDF Chat	Face Numbers of Polytopes and Complexes	2004	Louis J. Billera Anders Björner
+	The maximum number of q-cliques in a graph with no p-clique	1976	Steven Roman
+	A generalization of a theorem of Turán	1971	N. Sauer
+	A generalization of Turán's theorem	2005	Benny Sudakov Tibor Szabó H. Van Vu
+	The maximum number of triangles in a K4-free graph	1999	Jürgen Eckhoff
+	On the number of complete subgraphs contained in certain graphs	1981	Ron Evans John R. Pulham J. Sheehan
+ PDF Chat	Shadows of colored complexes.	1988	Péter Frankl Zoltán Füredi Gil Kalai