Compact topological minors in graphs

Tao Jiang

Type: Article

Publication Date: 2010-09-02

Citations: 21

DOI: https://doi.org/10.1002/jgt.20522

View Publication

Locations

Journal of Graph Theory - View

Similar Works

Action	Title	Year	Authors
+	Turán Numbers of Subdivided Graphs	2012	Tao Jiang Robert Seiver
+	Hitting (topological) minors on bounded treewidth graphs	2017	Julien Baste Ignasi Sau Dimitrios M. Thilikos
+ PDF Chat	Logarithmically small minors and topological minors	2014	Richard Montgomery
+ PDF Chat	Dense Minors In Graphs Of Large Girth	2004	Reinhard Diestel Christof Rempel
+	Small minors in dense graphs	2012	Samuel Fiorini Gwenaël Joret Dirk Oliver Theis David R. Wood
+	Finding large expanders in graphs: from topological minors to induced subgraphs	2020	Baptiste Louf Fiona Skerman
+ PDF Chat	Topological minors in bipartite graphs	2011	C. Balbuena M. Cera P. García–Vázquez J.C. Valenzuela
+	On the Hyperbolicity Constant in Graph Minors	2018	Walter Carballosa José M. Rodrı́guez Omar Rosario José M. Sigarreta
+ PDF Chat	Finding Large Expanders in Graphs: from Topological Minors to Induced Subgraphs	2023	Baptiste Louf Fiona Skerman
+	Minors of graphs of large path-width	2018	Thanh Ngoc Dang
+	Vertex-minors of graphs: A survey	2024	Donggyu Kim Sang‐il Oum
+	Partitioning H-minor free graphs into three subgraphs with no large components	2017	Chun‐Hung Liu Sang‐il Oum
+	Triangles in 2‐factorizations	1997	Italo J. Dejter František Franěk Eric Mendelsohn A. Rosa
+ PDF Chat	A Short Derivation of the Structure Theorem for Graphs with Excluded Topological Minors	2019	Joshua Erde Daniel Weißauer
+ PDF Chat	Topological cliques in sparse expanders	2024	Xia Wang Donglei Yang Fan Yang Haotian Yang
+	Contractible edges in 3-connected graphs that preserve a minor	2019	João Paulo Costalonga
+	A short derivation of the structure theorem for graphs with excluded topological minors	2018	Joshua Erde Daniel Weißauer
+	A short derivation of the structure theorem for graphs with excluded topological minors	2018	Joshua Erde Daniel Weißauer
+	Breaking graph symmetries by edge colourings	2017	Florian Lehner
+ PDF Chat	Long Induced Paths in Minor-Closed Graph Classes and Beyond	2023	Claire Hilaire Jean‐Florent Raymond

Works That Cite This (21)

Action	Title	Year	Authors
+	Sublinear separators, fragility and subexponential expansion	2015	Zdeněk Dvořák
+	Small minors in dense graphs	2012	Samuel Fiorini Gwenaël Joret Dirk Oliver Theis David R. Wood
+ PDF Chat	On the Extremal Number of Subdivisions	2019	David Conlon Joonkyung Lee
+	Turán Numbers of Subdivided Graphs	2012	Tao Jiang Robert Seiver
+ PDF Chat	Rainbow clique subdivisions	2023	Yan Wang
+ PDF Chat	Rainbow Turán number of clique subdivisions	2023	Tao Jiang Abhishek Methuku Liana Yepremyan
+	On the extremal number of subdivisions	2018	David Conlon Joonkyung Lee
+ PDF Chat	The History of Degenerate (Bipartite) Extremal Graph Problems	2013	Zoltán Füredi Miklós Simonovits
+ PDF Chat	Many Turán exponents via subdivisions	2022	Tao Jiang Yu Qiu
+ PDF Chat	Rainbow Turán number of clique subdivisions	2023	Tao Jiang Abhishek Methuku Liana Yepremyan

Works Cited by This (16)

Action	Title	Year	Authors
+	On a Tur�n type problem of Erd�s	1991	Zoltán Füredi
+ PDF Chat	A Note on Odd Cycle-Complete Graph Ramsey Numbers	2001	Benny Sudakov
+	Extremal Graph Theory	1978	Béla Bollobás
+	Small topological complete subgraphs of “dense” graphs	1988	Alexandr Kostochka L. Pyber
+	Homomorphieeigenschaften und mittlere Kantendichte von Graphen	1967	W. Mader
+	Cycles of even length in graphs	1974	J. A. Bondy Miklós Simonovits
+	On maximal paths and circuits of graphs	1959	P. Erdős Т. Галлаи
+	On a class of degenerate extremal graph problems	1983	Ralph J. Faudree Miklós Simonovits
+	Proof of a Conjecture of Mader, Erdös and Hajnal on Topological Complete Subgraphs	1998	B. Bollobás Andrew Thomason
+	Turán Numbers of Bipartite Graphs and Related Ramsey-Type Questions	2003	Noga Alon Michael Krivelevich Benny Sudakov