Matches in SemOpenAlex for { <https://semopenalex.org/work/W4289552691> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W4289552691 abstract "The Erdos-Hajnal Conjecture asserts that for every graph H there is a constant c > 0 such that every graph G that does not contain H as an induced subgraph has a clique or stable set of cardinality at least |G|^c. In this paper, we prove a conjecture of Liebenau and Pilipczuk, that for every forest H there exists c > 0, such that every graph G contains either an induced copy of H, or a vertex of degree at least c|G|, or two disjoint sets of at least c|G| vertices with no edges between them. It follows that for every forest H there is c > 0 so that if G contains neither H nor its complement as an induced subgraph then there is a clique or stable set of cardinality at least |G|^c." @default.
- W4289552691 created "2022-08-03" @default.
- W4289552691 creator A5003940613 @default.
- W4289552691 creator A5028345325 @default.
- W4289552691 creator A5031948088 @default.
- W4289552691 creator A5045091550 @default.
- W4289552691 date "2018-09-04" @default.
- W4289552691 modified "2023-09-29" @default.
- W4289552691 title "Pure pairs. I. Trees and linear anticomplete pairs" @default.
- W4289552691 doi "https://doi.org/10.48550/arxiv.1809.00919" @default.
- W4289552691 hasPublicationYear "2018" @default.
- W4289552691 type Work @default.
- W4289552691 citedByCount "0" @default.
- W4289552691 crossrefType "posted-content" @default.
- W4289552691 hasAuthorship W4289552691A5003940613 @default.
- W4289552691 hasAuthorship W4289552691A5028345325 @default.
- W4289552691 hasAuthorship W4289552691A5031948088 @default.
- W4289552691 hasAuthorship W4289552691A5045091550 @default.
- W4289552691 hasBestOaLocation W42895526911 @default.
- W4289552691 hasConcept C114614502 @default.
- W4289552691 hasConcept C118615104 @default.
- W4289552691 hasConcept C121134508 @default.
- W4289552691 hasConcept C128115575 @default.
- W4289552691 hasConcept C132525143 @default.
- W4289552691 hasConcept C149530733 @default.
- W4289552691 hasConcept C203776342 @default.
- W4289552691 hasConcept C2778012994 @default.
- W4289552691 hasConcept C2780990831 @default.
- W4289552691 hasConcept C33923547 @default.
- W4289552691 hasConcept C45340560 @default.
- W4289552691 hasConcept C80899671 @default.
- W4289552691 hasConceptScore W4289552691C114614502 @default.
- W4289552691 hasConceptScore W4289552691C118615104 @default.
- W4289552691 hasConceptScore W4289552691C121134508 @default.
- W4289552691 hasConceptScore W4289552691C128115575 @default.
- W4289552691 hasConceptScore W4289552691C132525143 @default.
- W4289552691 hasConceptScore W4289552691C149530733 @default.
- W4289552691 hasConceptScore W4289552691C203776342 @default.
- W4289552691 hasConceptScore W4289552691C2778012994 @default.
- W4289552691 hasConceptScore W4289552691C2780990831 @default.
- W4289552691 hasConceptScore W4289552691C33923547 @default.
- W4289552691 hasConceptScore W4289552691C45340560 @default.
- W4289552691 hasConceptScore W4289552691C80899671 @default.
- W4289552691 hasLocation W42895526911 @default.
- W4289552691 hasLocation W42895526912 @default.
- W4289552691 hasLocation W42895526913 @default.
- W4289552691 hasOpenAccess W4289552691 @default.
- W4289552691 hasPrimaryLocation W42895526911 @default.
- W4289552691 hasRelatedWork W2093711979 @default.
- W4289552691 hasRelatedWork W2211992286 @default.
- W4289552691 hasRelatedWork W2347331345 @default.
- W4289552691 hasRelatedWork W2365230865 @default.
- W4289552691 hasRelatedWork W2963135821 @default.
- W4289552691 hasRelatedWork W3082032630 @default.
- W4289552691 hasRelatedWork W4244487191 @default.
- W4289552691 hasRelatedWork W4289552691 @default.
- W4289552691 hasRelatedWork W4290190164 @default.
- W4289552691 hasRelatedWork W4302589035 @default.
- W4289552691 isParatext "false" @default.
- W4289552691 isRetracted "false" @default.
- W4289552691 workType "article" @default.