FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2084526324> ?p ?o ?g. }

• W2084526324 endingPage "1321" @default.
• W2084526324 startingPage "1313" @default.
• W2084526324 abstract "Let G be a graph with n vertices and independence number $alpha$. Hadwiger's conjecture implies that G contains a clique minor of order at least $n/alpha$. In 1982, Duchet and Meyniel proved that this bound holds within a factor 2. Our main result gives the first improvement on their bound by an absolute constant factor. We show that G contains a clique minor of order larger than $.504n/alpha$. We also prove related results giving lower bounds on the order of the largest clique minor." @default.
• W2084526324 created "2016-06-24" @default.
• W2084526324 creator A5006789469 @default.
• W2084526324 date "2010-01-01" @default.
• W2084526324 modified "2023-09-23" @default.
• W2084526324 title "Complete Minors and Independence Number" @default.
• W2084526324 cites W1520619927 @default.
• W2084526324 cites W1965412489 @default.
• W2084526324 cites W1976142807 @default.
• W2084526324 cites W1988449255 @default.
• W2084526324 cites W2010687445 @default.
• W2084526324 cites W2011848820 @default.
• W2084526324 cites W2044851946 @default.
• W2084526324 cites W2050035467 @default.
• W2084526324 cites W2065983902 @default.
• W2084526324 cites W2071321409 @default.
• W2084526324 cites W2074920973 @default.
• W2084526324 cites W2100437838 @default.
• W2084526324 cites W2151438396 @default.
• W2084526324 cites W2155950671 @default.
• W2084526324 cites W2170758948 @default.
• W2084526324 cites W4241566937 @default.
• W2084526324 doi "https://doi.org/10.1137/090766814" @default.
• W2084526324 hasPublicationYear "2010" @default.
• W2084526324 type Work @default.
• W2084526324 sameAs 2084526324 @default.
• W2084526324 citedByCount "29" @default.
• W2084526324 countsByYear W20845263242012 @default.
• W2084526324 countsByYear W20845263242013 @default.
• W2084526324 countsByYear W20845263242015 @default.
• W2084526324 countsByYear W20845263242016 @default.
• W2084526324 countsByYear W20845263242017 @default.
• W2084526324 countsByYear W20845263242018 @default.
• W2084526324 countsByYear W20845263242019 @default.
• W2084526324 countsByYear W20845263242020 @default.
• W2084526324 countsByYear W20845263242021 @default.
• W2084526324 countsByYear W20845263242022 @default.
• W2084526324 crossrefType "journal-article" @default.
• W2084526324 hasAuthorship W2084526324A5006789469 @default.
• W2084526324 hasConcept C10138342 @default.
• W2084526324 hasConcept C114614502 @default.
• W2084526324 hasConcept C118615104 @default.
• W2084526324 hasConcept C132525143 @default.
• W2084526324 hasConcept C132569581 @default.
• W2084526324 hasConcept C134306372 @default.
• W2084526324 hasConcept C162324750 @default.
• W2084526324 hasConcept C17744445 @default.
• W2084526324 hasConcept C182306322 @default.
• W2084526324 hasConcept C199360897 @default.
• W2084526324 hasConcept C199539241 @default.
• W2084526324 hasConcept C203776342 @default.
• W2084526324 hasConcept C2777027219 @default.
• W2084526324 hasConcept C2777035058 @default.
• W2084526324 hasConcept C2779760435 @default.
• W2084526324 hasConcept C2780990831 @default.
• W2084526324 hasConcept C2984853995 @default.
• W2084526324 hasConcept C2985491264 @default.
• W2084526324 hasConcept C33923547 @default.
• W2084526324 hasConcept C41008148 @default.
• W2084526324 hasConcept C43517604 @default.
• W2084526324 hasConcept C77553402 @default.
• W2084526324 hasConceptScore W2084526324C10138342 @default.
• W2084526324 hasConceptScore W2084526324C114614502 @default.
• W2084526324 hasConceptScore W2084526324C118615104 @default.
• W2084526324 hasConceptScore W2084526324C132525143 @default.
• W2084526324 hasConceptScore W2084526324C132569581 @default.
• W2084526324 hasConceptScore W2084526324C134306372 @default.
• W2084526324 hasConceptScore W2084526324C162324750 @default.
• W2084526324 hasConceptScore W2084526324C17744445 @default.
• W2084526324 hasConceptScore W2084526324C182306322 @default.
• W2084526324 hasConceptScore W2084526324C199360897 @default.
• W2084526324 hasConceptScore W2084526324C199539241 @default.
• W2084526324 hasConceptScore W2084526324C203776342 @default.
• W2084526324 hasConceptScore W2084526324C2777027219 @default.
• W2084526324 hasConceptScore W2084526324C2777035058 @default.
• W2084526324 hasConceptScore W2084526324C2779760435 @default.
• W2084526324 hasConceptScore W2084526324C2780990831 @default.
• W2084526324 hasConceptScore W2084526324C2984853995 @default.
• W2084526324 hasConceptScore W2084526324C2985491264 @default.
• W2084526324 hasConceptScore W2084526324C33923547 @default.
• W2084526324 hasConceptScore W2084526324C41008148 @default.
• W2084526324 hasConceptScore W2084526324C43517604 @default.
• W2084526324 hasConceptScore W2084526324C77553402 @default.
• W2084526324 hasIssue "4" @default.
• W2084526324 hasLocation W20845263241 @default.
• W2084526324 hasOpenAccess W2084526324 @default.
• W2084526324 hasPrimaryLocation W20845263241 @default.
• W2084526324 hasRelatedWork W1786217817 @default.
• W2084526324 hasRelatedWork W2084526324 @default.
• W2084526324 hasRelatedWork W3006873391 @default.
• W2084526324 hasRelatedWork W3207412727 @default.
• W2084526324 hasRelatedWork W4221151471 @default.
• W2084526324 hasRelatedWork W4234387146 @default.
• W2084526324 hasRelatedWork W4286901599 @default.
• W2084526324 hasRelatedWork W4287864711 @default.
• W2084526324 hasRelatedWork W4296603869 @default.
• W2084526324 hasRelatedWork W4298110741 @default.
• W2084526324 hasVolume "24" @default.

• next