Unavoidable vertex-minors in large prime graphs

O‐joung Kwon, Sang‐il Oum

Type: Article

Publication Date: 2014-04-16

Citations: 10

DOI: https://doi.org/10.1016/j.ejc.2014.03.013

View Publication

Download PDF

Locations

European Journal of Combinatorics - View
arXiv (Cornell University) - View - PDF
CiteSeer X (The Pennsylvania State University) - View - PDF
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	Prime vertex-minors of a prime graph	2022	Donggyu Kim Sang‐il Oum
+ PDF Chat	Prime vertex-minors of a prime graph	2023	Donggyu Kim Sang‐il Oum
+	Minors of graphs of large path-width	2018	Thanh Ngoc Dang
+	Unavoidable Minors of Graphs of Large Type.	1997	Dittmann John Joseph
+	Minors of two-connected graphs of large path-width	2017	Thanh Dang Robin Thomas
+	Vertex-minors of graphs: A survey	2024	Donggyu Kim Sang‐il Oum
+	Unavoidable minors for graphs with large 𝓁 p -dimension.	2019	Samuel Fiorini Tony Huynh Gwenaël Joret Carole Muller
+	Unavoidable induced subgraphs in large graphs with no homogeneous sets	2016	Maria Chudnovsky Ringi Kim Sang‐il Oum Paul Seymour
+ PDF Chat	Vertex-minors and the Erdős–Hajnal conjecture	2018	Maria Chudnovsky Sang‐il Oum
+ PDF Chat	Unavoidable parallel minors of regular matroids	2011	Carolyn Chun James Oxley
+	Graph minors – a survey	1985	Neil Robertson Paul Seymour
+	Destroying Non-Complete Regular Components in Graph Partitions	2011	Landon Rabern
+	Destroying Non-Complete Regular Components in Graph Partitions	2011	Landon Rabern
+	Proper minor-closed families are small	2006	Serguei Norine Paul Seymour Robin Thomas Paul Wollan
+	On the purity of minor-closed classes of graphs	2016	Colin McDiarmid Michał Przykucki
+	On the purity of minor-closed classes of graphs	2016	Colin McDiarmid Michał Przykucki
+	On the purity of minor-closed classes of graphs	2018	Colin McDiarmid Michał Przykucki
+	Turán Numbers of Subdivided Graphs	2012	Tao Jiang Robert Seiver
+	Graphs without large $K_{2,n}$-minors	2017	Guoli Ding
+	Induced Minor Free Graphs: Isomorphism and Clique-width	2016	Rémy Belmonte Yota Otachi Pascal Schweitzer

Works That Cite This (10)

Action	Title	Year	Authors
+ PDF Chat	Graphs of bounded depth‐2 rank‐brittleness	2020	O‐joung Kwon Sang‐il Oum
+	Unavoidable induced subgraphs in large graphs with no homogeneous sets	2016	Maria Chudnovsky Ringi Kim Sang‐il Oum Paul Seymour
+	Classes of graphs with no long cycle as a vertex-minor are polynomially χ-bounded	2019	Ringi Kim O‐joung Kwon Sang‐il Oum Vaidy Sivaraman
+	Chi-boundedness of graph classes excluding wheel vertex-minors	2018	Ho‐Jin Choi O‐joung Kwon Sang‐il Oum Paul Wollan
+ PDF Chat	Obstructions for bounded shrub-depth and rank-depth	2021	O‐joung Kwon Rose McCarty Sang‐il Oum Paul Wollan
+ PDF Chat	Scattered Classes of Graphs	2020	O‐joung Kwon Sang‐il Oum
+ PDF Chat	A Polynomial Kernel for Distance-Hereditary Vertex Deletion	2021	Eun Jung Kim O‐joung Kwon
+	Vertex-minors of graphs: A survey	2024	Donggyu Kim Sang‐il Oum
+	Unavoidable Subtournaments in Large Tournaments with No Homogeneous Sets	2017	Ringi Kim
+	Obstructions for bounded shrub-depth and rank-depth	2019	O‐joung Kwon Rose McCarty Sang‐il Oum Paul Wollan

Works Cited by This (11)

Action	Title	Year	Authors
+	Graphic presentations of isotropic systems	1988	André Bouchet
+	Connectivity of Isotropic Systems	1989	André Bouchet
+	Reconnaissance des graphes de cordes	1985	Walid Naji
+	Unavoidable doubly connected large graphs	2003	Guoli Ding Peter Chen
+	Approximating clique-width and branch-width	2006	Sang‐il Oum Paul Seymour
+	None	2009	Carolyn Chun Guoli Ding Bogdan Oporowski Dirk Vertigan
+	On a Problem of Formal Logic	1930	Frank Plumpton Ramsey
+	None	2009	András Gyárfás Gábor N. Sárközy R. H. Schelp
+ PDF Chat	Approximating rank-width and clique-width quickly	2008	Sang‐il Oum
+	Graphic presentations of isotropic systems	1987	André Bouchet