Maximum planar subgraphs in dense graphs

Peter Allen, Jozef Skokan, Andreas Würfl

Type: Preprint

Publication Date: 2013-01-08

Citations: 0

Locations

arXiv (Cornell University) - View

Similar Works

Action	Title	Year	Authors
+	Maximum planar subgraphs in dense graphs	2013	Peter J. Allen Jozef Skokan Andreas Würfl
+ PDF Chat	Maximum Planar Subgraphs in Dense Graphs	2013	Peter Allen Jozef Skokan Andreas Würfl
+	Spanning trees in dense directed graphs	2021	Amarja Kathapurkar Richard Montgomery
+	Planar graphs with the maximum number of induced 4-cycles or 5-cycles	2021	Michael Savery
+ PDF Chat	Large Induced Subgraphs of Bounded Degree in Planar Graphs and Beyond	2024	Marco D'Elia Fabrizio Frati
+	Large planar subgraphs in dense graphs	2005	Daniela Kühn Deryk Osthus Anusch Taraz
+	Counting spanning subgraphs in dense hypergraphs	2023	Richard Montgomery Matías Pavez‐Signé
+	Finding Connected Dense $k$-Subgraphs	2015	Xujin Chen Xiao Hu Changjun Wang
+	Dense Subgraphs in Random Graphs	2018	Paul Balister Béla Bollobás Julian Sahasrabudhe Alexander Veremyev
+ PDF Chat	Cycles of Given Size in a Dense Graph	2015	Daniel J. Harvey David R. Wood
+	Cycles of given size in a dense graph	2015	Daniel J. Harvey David R. Wood
+	Cycles of given size in a dense graph	2015	Daniel J. Harvey David R. Wood
+	Dense Subgraphs in Random Graphs	2018	Paul Balister Béla Bollobás Julian Sahasrabudhe Alexander Veremyev
+ PDF Chat	The minimum degree threshold for perfect graph packings	2009	Daniela Kühn Deryk Osthus
+	The maximum number of cliques in dense graphs	1985	Bruce Hedman
+	Small subgraphs with large average degree	2022	Oliver Janzer Benny Sudakov István Tomon
+ PDF Chat	In Search of the Densest Subgraph	2019	András Faragó Zohre R. Mojaveri
+ PDF Chat	Spanning trees in dense directed graphs	2022	Amarja Kathapurkar Richard Montgomery
+	Building graphs with high minimum degree on a budget	2025	Kyriakos Katsamaktsis Shoham Letzter
+	Maximal Planar Subgraphs of Fixed Girth in Random Graphs	2017	Manuel Delgado‐Fernández Nicholas Sieger Michael Tait

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (6)

Action	Title	Year	Authors
+ PDF Chat	Some new results in extremal graph theory	2011	Vladimir Nikiforov
+	Graphs with Linearly Bounded Ramsey Numbers	1993	G.T. Chen R. H. Schelp
+	Spanning triangulations in graphs	2005	Daniela Kühn Deryk Osthus
+	Large planar subgraphs in dense graphs	2005	Daniela Kühn Deryk Osthus Anusch Taraz
+	Planar graph coloring with an uncooperative partner	1994	H. A. Kierstead W. T. Trotter
+ PDF Chat	On the structure of linear graphs	1946	Paul Erdős A. H. Stone