Excluding Subdivisions of Infinite Cliques

Neil Robertson, Paul Seymour, Robin Thomas

Type: Article

Publication Date: 1992-07-01

Citations: 4

DOI: https://doi.org/10.2307/2154029

View Publication

Download PDF

Abstract

For every infinite cardinal $k$ we characterize graphs not containing a subdivision of ${K_k}$.

Locations

CiteSeer X (The Pennsylvania State University) - View - PDF
Transactions of the American Mathematical Society - View - PDF

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Excluding subdivisions of infinite cliques	1992	Neil Robertson Paul Seymour Robin Thomas
+	Unfriendly partitions for graphs not containing a subdivision of an infinite clique	2017	Eli Berger
+	Excluding infinite minors	1991	Neil Robertson Paul Seymour Robin Thomas
+	Excluding infinite clique minors	1996	Neil Robertson Paul Seymour Robin Thomas
+ PDF Chat	Contractible Cliques in k-Connected Graphs	2006	Xiaolong Huang Zemin Jin Xingxing Yu Xiaoyan Zhang
+	Isolation of k-cliques II	2021	Peter Borg Kurt Fenech Pawaton Kaemawichanurat
+	ELEMENTARY SUBDIVISIONS AND INFINITE GRAPHS	2015	Saravanabalagi Ramachandran
+	Minimal Classes of Graphs of Unbounded Clique-Width	2011	Vadim Lozin
+	Infinitely many minimal classes of graphs of unbounded clique-width	2017	A. Collins Jan Foniok Nicholas Korpelainen Vadim Lozin Viktor Zamaraev
+	Clique and anticlique partitions of graphs	1998	Krzysztof Bryś Zbigniew Lonc
+	Contractible Edges in k-Connected Infinite Graphs	2017	Tsz Lung Chan
+	Characterising $k$-connected sets in infinite graphs	2018	J. Pascal Gollin Karl Heuer
+	Characterising $k$-connected sets in infinite graphs	2018	J. Pascal Gollin Karl Heuer
+	Subdivisions of complete graphs	2017	Yan Wang
+	Treewidth versus clique number in graph classes with a forbidden structure	2020	Clément Dallard Martin Milanič Kenny Štorgel
+	Characterising k-connected sets in infinite graphs	2022	J. Pascal Gollin Karl Heuer
+	Induced subdivisions and bounded expansion	2017	Zdeněk Dvořák
+ PDF Chat	Balanced Subdivisions of Cliques in Graphs	2023	Bingyu Luan Yantao Tang Guanghui Wang Donglei Yang
+ PDF Chat	Clique packings and clique partitions of graphs without odd chordles cycles	1996	Zbigniew Lonc
+	Infinitely many minimal classes of graphs of unbounded clique-width	2017	A. Collins Jan Foniok Nicholas Korpelainen Vadim Lozin Viktor Zamaraev

Works That Cite This (3)

Action	Title	Year	Authors
+ PDF Chat	A Weak form of Hadwiger's Conjecture	2014	Dominic van der Zypen
+ PDF Chat	A weak form of Hadwiger's Conjecture	2014	Dominic van der Zypen
+ PDF Chat	Ends and tangles	2017	Reinhard Diestel

Works Cited by This (4)

Action	Title	Year	Authors
+	An end-faithful spanning tree counterexample	1991	Paul Seymour Robin Thomas
+	Clique-sums, tree-decompositions and compactness	1990	Igor Kříž Robin Thomas
+	Excluding infinite minors	1991	Neil Robertson Paul Seymour Robin Thomas
+ PDF Chat	Excluding Infinite Trees	1993	Paul Seymour Robin Thomas