Show simple item record

A short proof that every finite graph has a tree-decomposition displaying its tangles

dc.creatorCarmesin, Johannes
dc.date.accessioned2016-04-26
dc.date.accessioned2018-11-24T23:26:46Z
dc.date.available2016-06-14T11:06:50Z
dc.date.available2018-11-24T23:26:46Z
dc.date.issued2016-06-08
dc.identifierhttps://www.repository.cam.ac.uk/handle/1810/256296
dc.identifier.urihttp://repository.aust.edu.ng/xmlui/handle/123456789/3883
dc.description.abstractWe give a short proof that every finite graph (or matroid) has a tree-decomposition that displays all maximal tangles. This theorem for graphs is a central result of the graph minors project of Robertson and Seymour and the extension to matroids is due to Geelen, Gerards and Whittle.
dc.languageen
dc.publisherElsevier
dc.publisherEuropean Journal of Combinatorics
dc.rightshttp://creativecommons.org/licenses/by-nc-nd/4.0/
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 International
dc.titleA short proof that every finite graph has a tree-decomposition displaying its tangles
dc.typeArticle


Files in this item

FilesSizeFormatView
Carmesin-2016-E ... al_of_Combinatorics-AM.pdf231.9Kbapplication/pdfView/Open

This item appears in the following Collection(s)

Show simple item record