Matches in SemOpenAlex for { <https://semopenalex.org/work/W2953215344> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2953215344 abstract "We define the limiting density of a minor-closed family of simple graphs F to be the smallest number k such that every n-vertex graph in F has at most kn(1+o(1)) edges, and we investigate the set of numbers that can be limiting densities. This set of numbers is countable, well-ordered, and closed; its order type is at least {omega}^{omega}. It is the closure of the set of densities of density-minimal graphs, graphs for which no minor has a greater ratio of edges to vertices. By analyzing density-minimal graphs of low densities, we find all limiting densities up to the first two cluster points of the set of limiting densities, 1 and 3/2. For multigraphs, the only possible limiting densities are the integers and the superparticular ratios i/(i+1)." @default.
- W2953215344 created "2019-06-27" @default.
- W2953215344 creator A5048574995 @default.
- W2953215344 date "2010-09-28" @default.
- W2953215344 modified "2023-09-27" @default.
- W2953215344 title "Densities of Minor-Closed Graph Families" @default.
- W2953215344 cites W111038805 @default.
- W2953215344 cites W1967546560 @default.
- W2953215344 cites W1982180670 @default.
- W2953215344 cites W1997241423 @default.
- W2953215344 cites W2000164244 @default.
- W2953215344 cites W2047993669 @default.
- W2953215344 cites W2049665706 @default.
- W2953215344 cites W2064175146 @default.
- W2953215344 cites W2081735788 @default.
- W2953215344 cites W2120650079 @default.
- W2953215344 cites W2145062394 @default.
- W2953215344 cites W2151438396 @default.
- W2953215344 cites W2161040448 @default.
- W2953215344 cites W2161786935 @default.
- W2953215344 cites W2170136611 @default.
- W2953215344 cites W2170758948 @default.
- W2953215344 cites W2798588639 @default.
- W2953215344 cites W3022690009 @default.
- W2953215344 hasPublicationYear "2010" @default.
- W2953215344 type Work @default.
- W2953215344 sameAs 2953215344 @default.
- W2953215344 citedByCount "0" @default.
- W2953215344 crossrefType "posted-content" @default.
- W2953215344 hasAuthorship W2953215344A5048574995 @default.
- W2953215344 hasConcept C110729354 @default.
- W2953215344 hasConcept C114614502 @default.
- W2953215344 hasConcept C118615104 @default.
- W2953215344 hasConcept C121332964 @default.
- W2953215344 hasConcept C127413603 @default.
- W2953215344 hasConcept C132525143 @default.
- W2953215344 hasConcept C146834321 @default.
- W2953215344 hasConcept C162324750 @default.
- W2953215344 hasConcept C17744445 @default.
- W2953215344 hasConcept C188198153 @default.
- W2953215344 hasConcept C199539241 @default.
- W2953215344 hasConcept C2779557605 @default.
- W2953215344 hasConcept C2779760435 @default.
- W2953215344 hasConcept C33923547 @default.
- W2953215344 hasConcept C34447519 @default.
- W2953215344 hasConcept C62520636 @default.
- W2953215344 hasConcept C78519656 @default.
- W2953215344 hasConcept C80899671 @default.
- W2953215344 hasConceptScore W2953215344C110729354 @default.
- W2953215344 hasConceptScore W2953215344C114614502 @default.
- W2953215344 hasConceptScore W2953215344C118615104 @default.
- W2953215344 hasConceptScore W2953215344C121332964 @default.
- W2953215344 hasConceptScore W2953215344C127413603 @default.
- W2953215344 hasConceptScore W2953215344C132525143 @default.
- W2953215344 hasConceptScore W2953215344C146834321 @default.
- W2953215344 hasConceptScore W2953215344C162324750 @default.
- W2953215344 hasConceptScore W2953215344C17744445 @default.
- W2953215344 hasConceptScore W2953215344C188198153 @default.
- W2953215344 hasConceptScore W2953215344C199539241 @default.
- W2953215344 hasConceptScore W2953215344C2779557605 @default.
- W2953215344 hasConceptScore W2953215344C2779760435 @default.
- W2953215344 hasConceptScore W2953215344C33923547 @default.
- W2953215344 hasConceptScore W2953215344C34447519 @default.
- W2953215344 hasConceptScore W2953215344C62520636 @default.
- W2953215344 hasConceptScore W2953215344C78519656 @default.
- W2953215344 hasConceptScore W2953215344C80899671 @default.
- W2953215344 hasLocation W29532153441 @default.
- W2953215344 hasOpenAccess W2953215344 @default.
- W2953215344 hasPrimaryLocation W29532153441 @default.
- W2953215344 hasRelatedWork W1554192949 @default.
- W2953215344 hasRelatedWork W2014447809 @default.
- W2953215344 hasRelatedWork W2016398075 @default.
- W2953215344 hasRelatedWork W2108032652 @default.
- W2953215344 hasRelatedWork W2119340943 @default.
- W2953215344 hasRelatedWork W2235037718 @default.
- W2953215344 hasRelatedWork W2584916237 @default.
- W2953215344 hasRelatedWork W2883859933 @default.
- W2953215344 hasRelatedWork W2949397274 @default.
- W2953215344 hasRelatedWork W2951891241 @default.
- W2953215344 hasRelatedWork W2952430219 @default.
- W2953215344 hasRelatedWork W2953304616 @default.
- W2953215344 hasRelatedWork W2955678532 @default.
- W2953215344 hasRelatedWork W3015803948 @default.
- W2953215344 hasRelatedWork W3039754093 @default.
- W2953215344 hasRelatedWork W3102272889 @default.
- W2953215344 hasRelatedWork W3104625577 @default.
- W2953215344 hasRelatedWork W3132277452 @default.
- W2953215344 hasRelatedWork W3158214365 @default.
- W2953215344 hasRelatedWork W3193298072 @default.
- W2953215344 isParatext "false" @default.
- W2953215344 isRetracted "false" @default.
- W2953215344 magId "2953215344" @default.
- W2953215344 workType "article" @default.