Matches in SemOpenAlex for { <https://semopenalex.org/work/W2986444897> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2986444897 endingPage "50" @default.
- W2986444897 startingPage "28" @default.
- W2986444897 abstract "Given a finite set of graphs H and a non-negative integer k, we define Ak(H) as the set containing every graph G that has k vertices whose removal provides a graph without any of the graphs in H as a minor. It is known that if H contains at least one planar graph then each obstruction in Ak(H) has at most kcH vertices, for some cH depending only on the choice of H. In this paper, we investigate the size of the graphs in Ak(H) that belong to certain classes of sparse graphs. In particular, we prove that for every graph F, if H contains at least one planar graph and only connected graphs, all graphs in Ak(H) that are F-topological minor-free have at most cF,H⋅k vertices, where cF,H depends exclusively on the choice of H and F. Our result is a consequence of two more general conditions on graph parameters, namely the Finite Integer Index Property and Protrusion Decomposability, that can serve as a general framework for proving linear bounds for obstructions." @default.
- W2986444897 created "2019-11-22" @default.
- W2986444897 creator A5052144015 @default.
- W2986444897 creator A5063952539 @default.
- W2986444897 creator A5085447779 @default.
- W2986444897 date "2020-05-01" @default.
- W2986444897 modified "2023-10-18" @default.
- W2986444897 title "Sparse obstructions for minor-covering parameters" @default.
- W2986444897 cites W1717727751 @default.
- W2986444897 cites W1838629830 @default.
- W2986444897 cites W1949768901 @default.
- W2986444897 cites W1971764330 @default.
- W2986444897 cites W1973324808 @default.
- W2986444897 cites W1973347908 @default.
- W2986444897 cites W1978631091 @default.
- W2986444897 cites W1983860528 @default.
- W2986444897 cites W1988637379 @default.
- W2986444897 cites W1992752571 @default.
- W2986444897 cites W1996472240 @default.
- W2986444897 cites W2016741021 @default.
- W2986444897 cites W2018251139 @default.
- W2986444897 cites W2023039219 @default.
- W2986444897 cites W2026646714 @default.
- W2986444897 cites W2028357390 @default.
- W2986444897 cites W2043915914 @default.
- W2986444897 cites W2046084664 @default.
- W2986444897 cites W2060785476 @default.
- W2986444897 cites W2060945907 @default.
- W2986444897 cites W2067016370 @default.
- W2986444897 cites W2075339720 @default.
- W2986444897 cites W2083108548 @default.
- W2986444897 cites W2085348754 @default.
- W2986444897 cites W2094122366 @default.
- W2986444897 cites W2140430392 @default.
- W2986444897 cites W2148989696 @default.
- W2986444897 cites W2163718580 @default.
- W2986444897 cites W2165303918 @default.
- W2986444897 cites W2180509420 @default.
- W2986444897 cites W2180948381 @default.
- W2986444897 cites W2563156040 @default.
- W2986444897 cites W4239623307 @default.
- W2986444897 cites W961709629 @default.
- W2986444897 doi "https://doi.org/10.1016/j.dam.2019.10.021" @default.
- W2986444897 hasPublicationYear "2020" @default.
- W2986444897 type Work @default.
- W2986444897 sameAs 2986444897 @default.
- W2986444897 citedByCount "1" @default.
- W2986444897 countsByYear W29864448972023 @default.
- W2986444897 crossrefType "journal-article" @default.
- W2986444897 hasAuthorship W2986444897A5052144015 @default.
- W2986444897 hasAuthorship W2986444897A5063952539 @default.
- W2986444897 hasAuthorship W2986444897A5085447779 @default.
- W2986444897 hasBestOaLocation W29864448971 @default.
- W2986444897 hasConcept C101837359 @default.
- W2986444897 hasConcept C102192266 @default.
- W2986444897 hasConcept C114614502 @default.
- W2986444897 hasConcept C118615104 @default.
- W2986444897 hasConcept C132525143 @default.
- W2986444897 hasConcept C160446614 @default.
- W2986444897 hasConcept C17744445 @default.
- W2986444897 hasConcept C199539241 @default.
- W2986444897 hasConcept C2779760435 @default.
- W2986444897 hasConcept C33923547 @default.
- W2986444897 hasConceptScore W2986444897C101837359 @default.
- W2986444897 hasConceptScore W2986444897C102192266 @default.
- W2986444897 hasConceptScore W2986444897C114614502 @default.
- W2986444897 hasConceptScore W2986444897C118615104 @default.
- W2986444897 hasConceptScore W2986444897C132525143 @default.
- W2986444897 hasConceptScore W2986444897C160446614 @default.
- W2986444897 hasConceptScore W2986444897C17744445 @default.
- W2986444897 hasConceptScore W2986444897C199539241 @default.
- W2986444897 hasConceptScore W2986444897C2779760435 @default.
- W2986444897 hasConceptScore W2986444897C33923547 @default.
- W2986444897 hasFunder F4320320883 @default.
- W2986444897 hasLocation W29864448971 @default.
- W2986444897 hasLocation W29864448972 @default.
- W2986444897 hasLocation W29864448973 @default.
- W2986444897 hasLocation W29864448974 @default.
- W2986444897 hasLocation W29864448975 @default.
- W2986444897 hasLocation W29864448976 @default.
- W2986444897 hasOpenAccess W2986444897 @default.
- W2986444897 hasPrimaryLocation W29864448971 @default.
- W2986444897 hasRelatedWork W1606013690 @default.
- W2986444897 hasRelatedWork W1976784955 @default.
- W2986444897 hasRelatedWork W2045730620 @default.
- W2986444897 hasRelatedWork W2133160845 @default.
- W2986444897 hasRelatedWork W2168266982 @default.
- W2986444897 hasRelatedWork W2374423782 @default.
- W2986444897 hasRelatedWork W2949729914 @default.
- W2986444897 hasRelatedWork W4229739612 @default.
- W2986444897 hasRelatedWork W603403972 @default.
- W2986444897 hasRelatedWork W2395770054 @default.
- W2986444897 hasVolume "278" @default.
- W2986444897 isParatext "false" @default.
- W2986444897 isRetracted "false" @default.
- W2986444897 magId "2986444897" @default.
- W2986444897 workType "article" @default.