Matches in SemOpenAlex for { <https://semopenalex.org/work/W2765825432> ?p ?o ?g. }
Showing items 1 to 55 of
55
with 100 items per page.
- W2765825432 abstract "Let $F$ be a strictly balanced $r$-uniform hypergraph with $e>2$ edges and $r$-density $m$. We give a new short proof of the fact that the Tur'an number $ex(n, F)$ is greater than $c, n^{r-1/m} (log n)^{1/(e-1)}$ where $c$ depends only on $F$. The previous proof of this for $r=2$ by Bohman and Keevash and for $r ge 3$ by Bennett and Bohman used a random greedy process and its analysis using the differential equations method. Our proof uses elementary probabilistic arguments together with a (nontrivial) classical result about independent sets in hypergraphs." @default.
- W2765825432 created "2017-11-10" @default.
- W2765825432 creator A5079803922 @default.
- W2765825432 date "2017-10-30" @default.
- W2765825432 modified "2023-09-27" @default.
- W2765825432 title "A short proof of a lower bound for Tur'an numbers" @default.
- W2765825432 hasPublicationYear "2017" @default.
- W2765825432 type Work @default.
- W2765825432 sameAs 2765825432 @default.
- W2765825432 citedByCount "0" @default.
- W2765825432 crossrefType "posted-content" @default.
- W2765825432 hasAuthorship W2765825432A5079803922 @default.
- W2765825432 hasConcept C105795698 @default.
- W2765825432 hasConcept C114614502 @default.
- W2765825432 hasConcept C118615104 @default.
- W2765825432 hasConcept C134306372 @default.
- W2765825432 hasConcept C2781221856 @default.
- W2765825432 hasConcept C33923547 @default.
- W2765825432 hasConcept C49937458 @default.
- W2765825432 hasConcept C77553402 @default.
- W2765825432 hasConceptScore W2765825432C105795698 @default.
- W2765825432 hasConceptScore W2765825432C114614502 @default.
- W2765825432 hasConceptScore W2765825432C118615104 @default.
- W2765825432 hasConceptScore W2765825432C134306372 @default.
- W2765825432 hasConceptScore W2765825432C2781221856 @default.
- W2765825432 hasConceptScore W2765825432C33923547 @default.
- W2765825432 hasConceptScore W2765825432C49937458 @default.
- W2765825432 hasConceptScore W2765825432C77553402 @default.
- W2765825432 hasLocation W27658254321 @default.
- W2765825432 hasOpenAccess W2765825432 @default.
- W2765825432 hasPrimaryLocation W27658254321 @default.
- W2765825432 hasRelatedWork W1725813625 @default.
- W2765825432 hasRelatedWork W1742693351 @default.
- W2765825432 hasRelatedWork W1982118869 @default.
- W2765825432 hasRelatedWork W2018175710 @default.
- W2765825432 hasRelatedWork W2529988950 @default.
- W2765825432 hasRelatedWork W2609098951 @default.
- W2765825432 hasRelatedWork W2895641460 @default.
- W2765825432 hasRelatedWork W2900615342 @default.
- W2765825432 hasRelatedWork W2947438730 @default.
- W2765825432 hasRelatedWork W2949394968 @default.
- W2765825432 hasRelatedWork W2963978011 @default.
- W2765825432 hasRelatedWork W2964024102 @default.
- W2765825432 hasRelatedWork W2982592370 @default.
- W2765825432 hasRelatedWork W3094151347 @default.
- W2765825432 hasRelatedWork W3111617893 @default.
- W2765825432 hasRelatedWork W314096538 @default.
- W2765825432 hasRelatedWork W3172006471 @default.
- W2765825432 hasRelatedWork W3196099972 @default.
- W2765825432 hasRelatedWork W3196571982 @default.
- W2765825432 hasRelatedWork W3197412015 @default.
- W2765825432 isParatext "false" @default.
- W2765825432 isRetracted "false" @default.
- W2765825432 magId "2765825432" @default.
- W2765825432 workType "article" @default.