Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287664082> ?p ?o ?g. }
Showing items 1 to 59 of
59
with 100 items per page.
- W4287664082 abstract "In this paper we investigate the bipartite analogue of the strong Erdos-Hajnal property. We prove that for every forest $H$ and every $tau>0$ there exists $epsilon>0$, such that if $G$ has a bipartition $(A,B)$ and does not contain $H$ as an induced subgraph, and has at most $(1-tau)|A|cdot|B|$ edges, then there is a stable set in $G$ that contains at least $epsilon|V_i|$ vertices of $V_i$, for $i=1,2$. No graphs $H$ except forests have this property." @default.
- W4287664082 created "2022-07-25" @default.
- W4287664082 creator A5003940613 @default.
- W4287664082 creator A5031948088 @default.
- W4287664082 creator A5045091550 @default.
- W4287664082 date "2020-09-20" @default.
- W4287664082 modified "2023-09-29" @default.
- W4287664082 title "Pure pairs. IV. Trees in bipartite graphs" @default.
- W4287664082 doi "https://doi.org/10.48550/arxiv.2009.09426" @default.
- W4287664082 hasPublicationYear "2020" @default.
- W4287664082 type Work @default.
- W4287664082 citedByCount "0" @default.
- W4287664082 crossrefType "posted-content" @default.
- W4287664082 hasAuthorship W4287664082A5003940613 @default.
- W4287664082 hasAuthorship W4287664082A5031948088 @default.
- W4287664082 hasAuthorship W4287664082A5045091550 @default.
- W4287664082 hasBestOaLocation W42876640821 @default.
- W4287664082 hasConcept C111472728 @default.
- W4287664082 hasConcept C114614502 @default.
- W4287664082 hasConcept C118615104 @default.
- W4287664082 hasConcept C132525143 @default.
- W4287664082 hasConcept C138885662 @default.
- W4287664082 hasConcept C177264268 @default.
- W4287664082 hasConcept C189950617 @default.
- W4287664082 hasConcept C197657726 @default.
- W4287664082 hasConcept C199360897 @default.
- W4287664082 hasConcept C2778012994 @default.
- W4287664082 hasConcept C33923547 @default.
- W4287664082 hasConcept C41008148 @default.
- W4287664082 hasConcept C80899671 @default.
- W4287664082 hasConceptScore W4287664082C111472728 @default.
- W4287664082 hasConceptScore W4287664082C114614502 @default.
- W4287664082 hasConceptScore W4287664082C118615104 @default.
- W4287664082 hasConceptScore W4287664082C132525143 @default.
- W4287664082 hasConceptScore W4287664082C138885662 @default.
- W4287664082 hasConceptScore W4287664082C177264268 @default.
- W4287664082 hasConceptScore W4287664082C189950617 @default.
- W4287664082 hasConceptScore W4287664082C197657726 @default.
- W4287664082 hasConceptScore W4287664082C199360897 @default.
- W4287664082 hasConceptScore W4287664082C2778012994 @default.
- W4287664082 hasConceptScore W4287664082C33923547 @default.
- W4287664082 hasConceptScore W4287664082C41008148 @default.
- W4287664082 hasConceptScore W4287664082C80899671 @default.
- W4287664082 hasLocation W42876640821 @default.
- W4287664082 hasOpenAccess W4287664082 @default.
- W4287664082 hasPrimaryLocation W42876640821 @default.
- W4287664082 hasRelatedWork W1967676881 @default.
- W4287664082 hasRelatedWork W1972363616 @default.
- W4287664082 hasRelatedWork W2032950096 @default.
- W4287664082 hasRelatedWork W2037647950 @default.
- W4287664082 hasRelatedWork W2046502297 @default.
- W4287664082 hasRelatedWork W2060806117 @default.
- W4287664082 hasRelatedWork W2074882100 @default.
- W4287664082 hasRelatedWork W309255350 @default.
- W4287664082 hasRelatedWork W4205372174 @default.
- W4287664082 hasRelatedWork W4290753026 @default.
- W4287664082 isParatext "false" @default.
- W4287664082 isRetracted "false" @default.
- W4287664082 workType "article" @default.