We present an easy structure theorem for graphs which do not admit an immersion of the complete graph K t . The theorem motivates the definition of a variation of tree decompositions based on edge cuts instead of vertex cuts which we call tree-cut decompositions. We give a definition for the width of tree-cut decompositions, and using this definition along with the structure theorem for excluded clique immersions, we prove that every graph either has bounded tree-cut width or admits an immersion of a large wall.
We give axiomatic foundations for infinite matroids with duality, in terms of independent sets, bases, circuits, closure and rank. Continuing work of Higgs and Oxley, this completes the solution to a problem of Rado of 1966. (C) 2013 Henning Bruhn, Reinhard Diestel, Matthias Kriesell, Rudi Pendavingh and Paul Wollan. Published by Elsevier Inc. All rights reserved
We prove that for every proper minor-closed class I of graphs there exists a constant c such that for every integer n the class I includes at most n ! c(n) graphs with vertex-set (1,2,...,n). This answers a question of Welsh. (c) 2006 Robin Thomas. Published by Elsevier Inc. All rights reserved
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.