Matches in SemOpenAlex for { <https://semopenalex.org/work/W2561149623> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2561149623 abstract "Ramsey’s theorem says that for every clique H1 and for every graph H2 with no edges, all graphs containing neither of H1, H2 as induced subgraphs have bounded size. What if, instead, we exclude a graph H1 with a vertex whose deletion gives a clique, and the complement H2 of another such graph? This no longer implies bounded size, but it implies tightly restricted structure that we describe. There are also several related subproblems (what if we exclude a star and the complement of a star? what if we exclude a star and a clique? and so on) and we answer a selection of these." @default.
- W2561149623 created "2017-01-06" @default.
- W2561149623 creator A5028345325 @default.
- W2561149623 creator A5031639997 @default.
- W2561149623 creator A5031948088 @default.
- W2561149623 creator A5078493262 @default.
- W2561149623 date "2012-01-01" @default.
- W2561149623 modified "2023-09-26" @default.
- W2561149623 title "Excluding a near-clique and a near-anticlique" @default.
- W2561149623 cites W2057826895 @default.
- W2561149623 hasPublicationYear "2012" @default.
- W2561149623 type Work @default.
- W2561149623 sameAs 2561149623 @default.
- W2561149623 citedByCount "0" @default.
- W2561149623 crossrefType "journal-article" @default.
- W2561149623 hasAuthorship W2561149623A5028345325 @default.
- W2561149623 hasAuthorship W2561149623A5031639997 @default.
- W2561149623 hasAuthorship W2561149623A5031948088 @default.
- W2561149623 hasAuthorship W2561149623A5078493262 @default.
- W2561149623 hasConcept C102192266 @default.
- W2561149623 hasConcept C104317684 @default.
- W2561149623 hasConcept C112313634 @default.
- W2561149623 hasConcept C114614502 @default.
- W2561149623 hasConcept C118615104 @default.
- W2561149623 hasConcept C127716648 @default.
- W2561149623 hasConcept C132525143 @default.
- W2561149623 hasConcept C132569581 @default.
- W2561149623 hasConcept C134306372 @default.
- W2561149623 hasConcept C149530733 @default.
- W2561149623 hasConcept C160446614 @default.
- W2561149623 hasConcept C185592680 @default.
- W2561149623 hasConcept C188082640 @default.
- W2561149623 hasConcept C189239283 @default.
- W2561149623 hasConcept C203776342 @default.
- W2561149623 hasConcept C2777035058 @default.
- W2561149623 hasConcept C33923547 @default.
- W2561149623 hasConcept C34388435 @default.
- W2561149623 hasConcept C43517604 @default.
- W2561149623 hasConcept C55493867 @default.
- W2561149623 hasConcept C80899671 @default.
- W2561149623 hasConcept C8554925 @default.
- W2561149623 hasConceptScore W2561149623C102192266 @default.
- W2561149623 hasConceptScore W2561149623C104317684 @default.
- W2561149623 hasConceptScore W2561149623C112313634 @default.
- W2561149623 hasConceptScore W2561149623C114614502 @default.
- W2561149623 hasConceptScore W2561149623C118615104 @default.
- W2561149623 hasConceptScore W2561149623C127716648 @default.
- W2561149623 hasConceptScore W2561149623C132525143 @default.
- W2561149623 hasConceptScore W2561149623C132569581 @default.
- W2561149623 hasConceptScore W2561149623C134306372 @default.
- W2561149623 hasConceptScore W2561149623C149530733 @default.
- W2561149623 hasConceptScore W2561149623C160446614 @default.
- W2561149623 hasConceptScore W2561149623C185592680 @default.
- W2561149623 hasConceptScore W2561149623C188082640 @default.
- W2561149623 hasConceptScore W2561149623C189239283 @default.
- W2561149623 hasConceptScore W2561149623C203776342 @default.
- W2561149623 hasConceptScore W2561149623C2777035058 @default.
- W2561149623 hasConceptScore W2561149623C33923547 @default.
- W2561149623 hasConceptScore W2561149623C34388435 @default.
- W2561149623 hasConceptScore W2561149623C43517604 @default.
- W2561149623 hasConceptScore W2561149623C55493867 @default.
- W2561149623 hasConceptScore W2561149623C80899671 @default.
- W2561149623 hasConceptScore W2561149623C8554925 @default.
- W2561149623 hasLocation W25611496231 @default.
- W2561149623 hasOpenAccess W2561149623 @default.
- W2561149623 hasPrimaryLocation W25611496231 @default.
- W2561149623 hasRelatedWork W1845827952 @default.
- W2561149623 hasRelatedWork W2007184152 @default.
- W2561149623 hasRelatedWork W2053858915 @default.
- W2561149623 hasRelatedWork W2075365766 @default.
- W2561149623 hasRelatedWork W2091160220 @default.
- W2561149623 hasRelatedWork W219563172 @default.
- W2561149623 hasRelatedWork W2395512306 @default.
- W2561149623 hasRelatedWork W2471806395 @default.
- W2561149623 hasRelatedWork W2550163219 @default.
- W2561149623 hasRelatedWork W2612054984 @default.
- W2561149623 hasRelatedWork W2741294903 @default.
- W2561149623 hasRelatedWork W2765711561 @default.
- W2561149623 hasRelatedWork W2952344039 @default.
- W2561149623 hasRelatedWork W2963687161 @default.
- W2561149623 hasRelatedWork W2972211570 @default.
- W2561149623 hasRelatedWork W3006873391 @default.
- W2561149623 hasRelatedWork W3048937714 @default.
- W2561149623 hasRelatedWork W3113357224 @default.
- W2561149623 hasRelatedWork W3130465913 @default.
- W2561149623 hasRelatedWork W3141567130 @default.
- W2561149623 isParatext "false" @default.
- W2561149623 isRetracted "false" @default.
- W2561149623 magId "2561149623" @default.
- W2561149623 workType "article" @default.