Matches in SemOpenAlex for { <https://semopenalex.org/work/W4293242502> ?p ?o ?g. }
Showing items 1 to 51 of
51
with 100 items per page.
- W4293242502 abstract "We prove for every graph H there exists a>0 such that, for every graph G with at least two vertices, if no induced subgraph of G is a subdivision of H, then either some vertex of G has at least a|G| neighbours, or there are two disjoint sets A,B of at least a|G| vertices such that no edge joins A and B. It follows that for every graph H, there exists c>0 such that for every graph G, if no induced subgraph of G or its complement is a subdivision of H, then G has a clique or stable set of cardinality at least |G|^c. This is related to the Erdos-Hajnal conjecture." @default.
- W4293242502 created "2022-08-27" @default.
- W4293242502 creator A5003940613 @default.
- W4293242502 creator A5028345325 @default.
- W4293242502 creator A5031948088 @default.
- W4293242502 creator A5045091550 @default.
- W4293242502 date "2018-04-03" @default.
- W4293242502 modified "2023-09-24" @default.
- W4293242502 title "Pure pairs. II. Excluding all subdivisions of a graph" @default.
- W4293242502 doi "https://doi.org/10.48550/arxiv.1804.01060" @default.
- W4293242502 hasPublicationYear "2018" @default.
- W4293242502 type Work @default.
- W4293242502 citedByCount "0" @default.
- W4293242502 crossrefType "posted-content" @default.
- W4293242502 hasAuthorship W4293242502A5003940613 @default.
- W4293242502 hasAuthorship W4293242502A5028345325 @default.
- W4293242502 hasAuthorship W4293242502A5031948088 @default.
- W4293242502 hasAuthorship W4293242502A5045091550 @default.
- W4293242502 hasBestOaLocation W42932425021 @default.
- W4293242502 hasConcept C114614502 @default.
- W4293242502 hasConcept C132525143 @default.
- W4293242502 hasConcept C143392562 @default.
- W4293242502 hasConcept C166957645 @default.
- W4293242502 hasConcept C205649164 @default.
- W4293242502 hasConcept C33923547 @default.
- W4293242502 hasConcept C41008148 @default.
- W4293242502 hasConceptScore W4293242502C114614502 @default.
- W4293242502 hasConceptScore W4293242502C132525143 @default.
- W4293242502 hasConceptScore W4293242502C143392562 @default.
- W4293242502 hasConceptScore W4293242502C166957645 @default.
- W4293242502 hasConceptScore W4293242502C205649164 @default.
- W4293242502 hasConceptScore W4293242502C33923547 @default.
- W4293242502 hasConceptScore W4293242502C41008148 @default.
- W4293242502 hasLocation W42932425021 @default.
- W4293242502 hasLocation W42932425022 @default.
- W4293242502 hasLocation W42932425023 @default.
- W4293242502 hasOpenAccess W4293242502 @default.
- W4293242502 hasPrimaryLocation W42932425021 @default.
- W4293242502 hasRelatedWork W2012749533 @default.
- W4293242502 hasRelatedWork W2023258618 @default.
- W4293242502 hasRelatedWork W2024800008 @default.
- W4293242502 hasRelatedWork W2053858915 @default.
- W4293242502 hasRelatedWork W2093711979 @default.
- W4293242502 hasRelatedWork W2102797028 @default.
- W4293242502 hasRelatedWork W2567842469 @default.
- W4293242502 hasRelatedWork W2911419036 @default.
- W4293242502 hasRelatedWork W3033482278 @default.
- W4293242502 hasRelatedWork W4290190164 @default.
- W4293242502 isParatext "false" @default.
- W4293242502 isRetracted "false" @default.
- W4293242502 workType "article" @default.