Matches in SemOpenAlex for { <https://semopenalex.org/work/W1490378084> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W1490378084 abstract "In their celebrated paper [Ramsey-Type Theorems, Discrete Appl. Math. 25 (1989) 37-52], Erdős and Hajnal asked the following: is it true, that for any finite graph H there exists a constant c(H) such that for any finite graph G, if G does not contain complete or empty induced subgraphs of size at least |V(G)|^c(H), then H can be isomorphically embedded into G ? The positive answer has become known as the Erdős-Hajnal conjecture. In Theorem 3.20 of the present paper we settle this conjecture in the affirmative. To do so, we are studying here the fine structure of ultraproducts of finite sets, so our investigations have a model theoretic character." @default.
- W1490378084 created "2016-06-24" @default.
- W1490378084 creator A5004870882 @default.
- W1490378084 date "2012-11-16" @default.
- W1490378084 modified "2023-09-27" @default.
- W1490378084 title "On Induced Subgraphs of Finite Graphs not Containing Large Empty and Complete Subgraphs" @default.
- W1490378084 cites W1495916036 @default.
- W1490378084 cites W1531960543 @default.
- W1490378084 cites W1951085807 @default.
- W1490378084 cites W1971790772 @default.
- W1490378084 cites W1986731234 @default.
- W1490378084 cites W2013651679 @default.
- W1490378084 cites W2037850209 @default.
- W1490378084 cites W2061886541 @default.
- W1490378084 cites W2136450834 @default.
- W1490378084 cites W2145208749 @default.
- W1490378084 cites W2163816204 @default.
- W1490378084 hasPublicationYear "2012" @default.
- W1490378084 type Work @default.
- W1490378084 sameAs 1490378084 @default.
- W1490378084 citedByCount "0" @default.
- W1490378084 crossrefType "posted-content" @default.
- W1490378084 hasAuthorship W1490378084A5004870882 @default.
- W1490378084 hasConcept C114614502 @default.
- W1490378084 hasConcept C118615104 @default.
- W1490378084 hasConcept C132525143 @default.
- W1490378084 hasConcept C167930466 @default.
- W1490378084 hasConcept C199360897 @default.
- W1490378084 hasConcept C2524010 @default.
- W1490378084 hasConcept C2777027219 @default.
- W1490378084 hasConcept C2780861071 @default.
- W1490378084 hasConcept C2780990831 @default.
- W1490378084 hasConcept C2994516854 @default.
- W1490378084 hasConcept C33923547 @default.
- W1490378084 hasConcept C41008148 @default.
- W1490378084 hasConceptScore W1490378084C114614502 @default.
- W1490378084 hasConceptScore W1490378084C118615104 @default.
- W1490378084 hasConceptScore W1490378084C132525143 @default.
- W1490378084 hasConceptScore W1490378084C167930466 @default.
- W1490378084 hasConceptScore W1490378084C199360897 @default.
- W1490378084 hasConceptScore W1490378084C2524010 @default.
- W1490378084 hasConceptScore W1490378084C2777027219 @default.
- W1490378084 hasConceptScore W1490378084C2780861071 @default.
- W1490378084 hasConceptScore W1490378084C2780990831 @default.
- W1490378084 hasConceptScore W1490378084C2994516854 @default.
- W1490378084 hasConceptScore W1490378084C33923547 @default.
- W1490378084 hasConceptScore W1490378084C41008148 @default.
- W1490378084 hasLocation W14903780841 @default.
- W1490378084 hasOpenAccess W1490378084 @default.
- W1490378084 hasPrimaryLocation W14903780841 @default.
- W1490378084 hasRelatedWork W1971994465 @default.
- W1490378084 hasRelatedWork W2022319070 @default.
- W1490378084 hasRelatedWork W2041214937 @default.
- W1490378084 hasRelatedWork W2054018639 @default.
- W1490378084 hasRelatedWork W2069012352 @default.
- W1490378084 hasRelatedWork W2105619976 @default.
- W1490378084 hasRelatedWork W2145208749 @default.
- W1490378084 hasRelatedWork W2648245838 @default.
- W1490378084 hasRelatedWork W2747053145 @default.
- W1490378084 hasRelatedWork W2754599970 @default.
- W1490378084 hasRelatedWork W2768013567 @default.
- W1490378084 hasRelatedWork W2772973613 @default.
- W1490378084 hasRelatedWork W2785327138 @default.
- W1490378084 hasRelatedWork W2949770414 @default.
- W1490378084 hasRelatedWork W2967456795 @default.
- W1490378084 hasRelatedWork W3009933977 @default.
- W1490378084 hasRelatedWork W3011897914 @default.
- W1490378084 hasRelatedWork W3021340768 @default.
- W1490378084 hasRelatedWork W3088966738 @default.
- W1490378084 hasRelatedWork W3141567130 @default.
- W1490378084 isParatext "false" @default.
- W1490378084 isRetracted "false" @default.
- W1490378084 magId "1490378084" @default.
- W1490378084 workType "article" @default.