Topological cliques in graphs II

János Komlós, Endre Szemerédi

Type: Article

Publication Date: 1996-03-01

Citations: 150

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

View Publication

Locations

Combinatorics Probability Computing - View

Similar Works

Action	Title	Year	Authors
+	Topological cliques of random graphs	1981	B Bollobás Paul A. Catlin
+	Topological Cliques in Graphs	1994	János Komlós Endre Szemerédi
+ PDF Chat	Clique packings and clique partitions of graphs without odd chordles cycles	1996	Zbigniew Lonc
+	On cliques in isoregular graphs	2011	A. A. Makhnëv
+	A new Turán-type theorem for cliques in graphs	2004	Jürgen Eckhoff
+	Clique Planar Graphs	2001	Liliana Alcón Marisa Gutiérrez
+	Isolation of k-cliques II	2021	Peter Borg Kurt Fenech Pawaton Kaemawichanurat
+	Graphs of Linear Clique-Width at Most 3	2008	Pinar Heggernes Daniel Meister Charis Papadopoulos
+	Turán number of two vertex-disjoint copies of cliques	2024	Caiyun Hu
+	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
+	New Graph Classes of Bounded Clique-Width	2004	Andreas Brandstädt Feodor F. Dragan Hoàng-Oanh Le Raffaele Mosca
+	Completely regular clique graphs, II	2015	Hiroshi Suzuki
+	A class of clique-closed graphs	1994	Chai-Ling Deng Chong‐Keang Lim
+ PDF Chat	On a graph packing conjecture by Bollobás, Eldridge and Catlin	2008	Hemanshu Kaul Alexandr Kostochka Gexin Yu
+ PDF Chat	Contractible Cliques in k-Connected Graphs	2006	Xiaolong Huang Zemin Jin Xingxing Yu Xiaoyan Zhang
+	A note on graphs with prescribed clique and point-partition numbers	1973	J. M. S. Simões-Pereira
+	Another Proof of Bela Bollobas' Theorem on Edge Disjoint Cycles	1983	Morimasa Tsuchiya
+ PDF Chat	Large Topological Cliques in Graphs Without a 4-Cycle	2004	Daniela K�hn Deryk Osthus

Works That Cite This (135)

Action	Title	Year	Authors
+	Sublinear separators, fragility and subexponential expansion	2015	Zdeněk Dvořák
+	Immersion of transitive tournaments in digraphs with large minimum outdegree	2018	William Lochet
+	Dynamic coloring of graphs having no <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si2.gif" display="inline" overflow="scroll"><mml:msub><mml:mrow><mml:mi>K</mml:mi></mml:mrow><mml:mrow><mml:mn>5</mml:mn></mml:mrow></mml:msub></mml:math> minor	2016	Younjin Kim Sang June Lee Sang‐il Oum
+ PDF Chat	Sublinear Expanders and Their Applications	2024	Shoham Letzter
+ PDF Chat	Transversals in Latin Squares	2024	Richard Montgomery
+ PDF Chat	Linear Kernels and Single-Exponential Algorithms Via Protrusion Decompositions	2015	Eun Jung Kim Alexander Langer Christophe Paul Felix Reidl Peter Rossmanith Ignasi Sau Somnath Sikdar
+	Hitting minors on bounded treewidth graphs	2017	Julien Baste Ignasi Sau Dimitrios M. Thilikos
+	Subdivisions of digraphs in tournaments	2019	António Girão Kamil Popielarz Richard Snyder
+ PDF Chat	A proof of Mader's conjecture on large clique subdivisions in C4-free graphs	2017	Hong Liu Richard Montgomery
+ PDF Chat	Subdivisions in Digraphs of Large Out-Degree or Large Dichromatic Number	2019	Pierre Aboulker Nathann Cohen Frédéric Havet William Lochet Phablo F. S. Moura Stéphan Thomassé

Works Cited by This (8)

Action	Title	Year	Authors
+ PDF Chat	On sets of integers containing k elements in arithmetic progression	1975	Endre Szemerédi
+	Extremal Graph Theory	1978	Béla Bollobás
+	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
+	Topological Cliques in Graphs	1994	János Komlós Endre Szemerédi