The number of cliques in hypergraphs with forbidden subgraphs

Ayush Basu, Vojtěch Rödl, Yi Zhao

Type: Article

Publication Date: 2025-01-29

Citations: 0

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

View Publication

Locations

Discrete Mathematics - View

Similar Works

Action	Title	Year	Authors
+	Number of cliques in graphs with forbidden minor	2014	Choongbum Lee Sang‐il Oum
+	The number of graphs without forbidden subgraphs	2004	József Balogh Béla Bollobás Miklós Simonovits
+ PDF Chat	On the Maximum Number of Cliques in a Graph	2007	David R. Wood
+	A class of clique-closed graphs	1994	Chai-Ling Deng Chong‐Keang Lim
+	A continuous characterization of the maximum vertex-weighted clique in hypergraphs	2018	Qingsong Tang Xiangde Zhang Guoren Wang Cheng Zhao
+	Graphs with forbidden subgraphs	1971	Gary Chartrand Dennis P. Geller Stephen T. Hedetniemi
+	Independent sets, cliques and hamiltonian graphs	1995	Xin Liu
+	Clique Graphs and Edge-clique graphs	2003	Márcia R. Cerioli
+	Densities of cliques and independent sets in graphs	2012	Humberto Naves
+	The maximal number of edges in a homogeneous hypergraph containing no prohibited subgraphs	1987	Alexander Sidorenko
+	List-Coloring Claw-Free Graphs with Small Clique Number	2012	Louis Esperet András Gyárfás Frédéric Maffray
+	Large cliques in graphs with high chromatic number	2022	Penny Haxell Colter MacDonald
+	Maximum set of edges no two covered by a clique	1985	Alexandr Kostochka
+	A Survey on Clique Graphs	2003	Jayme L. Szwarcfiter
+	Independence numbers of hypergraphs with sparse neighborhoods	2003	Guofei Zhou Yusheng Li
+	Minimum maximal graphs with forbidden subgraphs	1985	Frank Harary Michael Plantholt
+ PDF Chat	Maximum bipartite subgraphs in $H$-free graphs	2022	Lin Jing
+	Disjoint cliques in claw-free graphs	2018	Suyun Jiang Yan Jin
+	The maximum number of cliques in dense graphs	1985	Bruce Hedman
+	New bounds for the clique number of a graph	1978	Stanley M. Selkow

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (14)

Action	Title	Year	Authors
+	Many T copies in H-free graphs	2016	Noga Alon Clara Shikhelman
+	Probabilistic Methods in Combinatorics	1974	Joel Spencer
+ PDF Chat	Remarks on the box problem	2002	Nets Hawk Katz Elliot Krop Mauro Maggioni
+	Extremal Problems for Sets Forming Boolean Algebras and Complete Partite Hypergraphs	1999	David S. Gunderson Vojtěch Rödl Alexander Sidorenko
+	A Lower Bound for Heilbronn'S Problem	1982	János Komlós J. Pintz Endre Szemerédi
+	On the number of complete subgraphs contained in certain graphs	1981	Ron Evans John R. Pulham J. Sheehan
+ PDF Chat	Some Exact Results and New Asymptotics for Hypergraph Turán Numbers	2002	Dhruv Mubayi
+ PDF Chat	Hypergraph regularity and the multidimensional Szemerédi theorem	2007	William Timothy Gowers
+	Extremal problems on set systems	2002	Péter Frankl Vojtěch Rödl
+ PDF Chat	A note on the maximum number of triangles in a <i>C</i><sub>5</sub>‐free graph	2018	Beka Ergemlidze Abhishek Methuku Nika Salia Ervin Győri