Topological Cliques in Graphs

János Komlós, Endre Szemerédi

Type: Article

Publication Date: 1994-06-01

Citations: 37

DOI: https://doi.org/10.1017/s0963548300001140

Similar Works

Action	Title	Year	Authors
+	Topological cliques of random graphs	1981	B Bollobás Paul A. Catlin
+	Topological cliques in graphs II	1996	János Komlós Endre Szemerédi
+ PDF Chat	Large Topological Cliques in Graphs Without a 4-Cycle	2004	Daniela K�hn Deryk Osthus
+ PDF Chat	A proof of Mader's conjecture on large clique subdivisions in C4-free graphs	2017	Hong Liu Richard Montgomery
+	Extremal connectivity for topological cliques in bipartite graphs	2005	Daniela Kühn Deryk Osthus
+	Clique Supersaturation	2023	Quentin Dubroff Benjamin Gunby Bhargav Narayanan Sam Spiro
+ PDF Chat	On the Maximum Number of Cliques in a Graph	2007	David R. Wood
+	On cliques in graphs	1971	J. Spencer
+	On cliques in graphs	1966	P. Erdős
+	On cliques in graphs	1965	J. W. Moon Leo Moser
+ PDF Chat	Topological cliques in sparse expanders	2024	Xia Wang Donglei Yang Fan Yang Haotian Yang
+	A new Turán-type theorem for cliques in graphs	2004	Jürgen Eckhoff
+	Large Cliques in $C_4$ -Free Graphs	2002	András Gyárfás Alice Hubenko József Solymosi
+	Densities of cliques and independent sets in graphs	2012	Humberto Naves
+	Kernels in graphs with a clique-cutset	1996	Henry Jacob
+	Clique-transversal number of graphs whose clique-graphs are trees	2008	Zuosong Liang Erfang Shan
+	Clique-transversal number of graphs whose clique-graphs are trees	2008	梁作松单而芳
+	Independent sets in graphs with triangles	1996	Thomas Hofmeister Hanno Lefmann
+	A Survey on Clique Graphs	2003	Jayme L. Szwarcfiter
+	Clique graphs of time graphs	1984	Bruce Hedman

Action	Title	Year	Authors
+ PDF Chat	Sublinear Expanders and Their Applications	2024	Shoham Letzter
+ PDF Chat	Transversals in Latin Squares	2024	Richard Montgomery
+ PDF Chat	A proof of Mader's conjecture on large clique subdivisions in C4-free graphs	2017	Hong Liu Richard Montgomery
+ PDF Chat	Crux and Long Cycles in Graphs	2022	John Haslegrave Jie Hu Jaehoon Kim Hong Liu Bingyu Luan Guanghui Wang
+ PDF Chat	Balanced Subdivisions of Cliques in Graphs	2023	Bingyu Luan Yantao Tang Guanghui Wang Donglei Yang
+	Separating path systems of almost linear size	2024	Shoham Letzter
+	Well-mixing vertices and almost expanders	2021	Debsoumya Chakraborti Jaehoon Kim Jinha Kim Minki Kim Hong Liu
+ PDF Chat	Balanced Subdivisions of a Large Clique in Graphs with High Average Degree	2023	Yan Wang
+	New exact values of the maximum size of graphs free of topological complete subgraphs	2006	C. Balbuena M. Cera A. Diánez P. García‐Vázquez
+ PDF Chat	Proof of Komlós's conjecture on Hamiltonian subsets	2017	Jaehoon Kim Hong Liu Maryam Sharifzadeh Katherine Staden

Action	Title	Year	Authors
+ PDF Chat	On sets of integers containing k elements in arithmetic progression	1975	Endre Szemerédi
+	Homomorphieeigenschaften und mittlere Kantendichte von Graphen	1967	W. Mader
+	Hinreichende Bedingungen für die Existenz von Teilgraphen, die zu einem vollständigen Graphen homöomorph sind	1972	Wolfgang Mader
+	On the conjecture of hajós	1981	Paul Erdős Siemion Fajtlowicz
+	Topological cliques of random graphs	1981	B Bollobás Paul A. Catlin
+	Topological complete subgraphs in random graphs	1979	Miklós Ajtai János Komlós Endre Szemerédi