Library Header Image
LSE Research Online LSE Library Services

Maximum planar subgraphs in dense graphs

Allen, Peter ORCID: 0000-0001-6555-3501, Skokan, Jozef ORCID: 0000-0003-3996-7676 and Würfl, Andreas (2013) Maximum planar subgraphs in dense graphs. Electronic Journal of Combinatorics, 20 (3). ISSN 1077-8926

Download (578kB) | Preview

Identification Number: P1


Küuhn, Osthus and Taraz showed that for each γ >0 there exists C such that any n-vertex graph with minimum degree γn contains a planar subgraph with at least 2n - C edges. We find the optimum value of C for all γ< 1/2 and sufficiently large n

Item Type: Article
Official URL:
Additional Information: © 2013 The Authors
Divisions: Mathematics
Subjects: Q Science > QA Mathematics
Date Deposited: 02 Aug 2013 14:01
Last Modified: 20 Oct 2021 02:04

Actions (login required)

View Item View Item


Downloads per month over past year

View more statistics