Matches in SemOpenAlex for { <https://semopenalex.org/work/W2078969454> ?p ?o ?g. }
Showing items 1 to 64 of
64
with 100 items per page.
- W2078969454 endingPage "679" @default.
- W2078969454 startingPage "667" @default.
- W2078969454 abstract "Let 2 ≤q ≤min{p, t − 1} be fixed and n → ∞. Suppose that $$mathcal{F}$$ is a p-uniform hypergraph on n vertices that contains no complete q-uniform hypergraph on t vertices as a trace. We determine the asymptotic maximum size of $${mathcal{F}}$$ in many cases. For example, when q = 2 and p∈{t, t + 1}, the maximum is $$( frac{n}{t-1})^{t-1} + o(n^{t-1})$$ , and when p = t = 3, it is $$lfloor frac{(n-1)^2}{4}rfloor$$ for all n≥ 3. Our proofs use the Kruskal-Katona theorem, an extension of the sunflower lemma due to Füredi, and recent results on hypergraph Turán numbers." @default.
- W2078969454 created "2016-06-24" @default.
- W2078969454 creator A5006385137 @default.
- W2078969454 creator A5079803922 @default.
- W2078969454 date "2007-12-01" @default.
- W2078969454 modified "2023-09-25" @default.
- W2078969454 title "Forbidding Complete Hypergraphs as Traces" @default.
- W2078969454 cites W1268512041 @default.
- W2078969454 cites W1973663311 @default.
- W2078969454 cites W2090746613 @default.
- W2078969454 cites W2115730400 @default.
- W2078969454 cites W2162057776 @default.
- W2078969454 doi "https://doi.org/10.1007/s00373-007-0755-7" @default.
- W2078969454 hasPublicationYear "2007" @default.
- W2078969454 type Work @default.
- W2078969454 sameAs 2078969454 @default.
- W2078969454 citedByCount "9" @default.
- W2078969454 countsByYear W20789694542013 @default.
- W2078969454 countsByYear W20789694542018 @default.
- W2078969454 countsByYear W20789694542020 @default.
- W2078969454 countsByYear W20789694542021 @default.
- W2078969454 countsByYear W20789694542023 @default.
- W2078969454 crossrefType "journal-article" @default.
- W2078969454 hasAuthorship W2078969454A5006385137 @default.
- W2078969454 hasAuthorship W2078969454A5079803922 @default.
- W2078969454 hasBestOaLocation W20789694542 @default.
- W2078969454 hasConcept C114614502 @default.
- W2078969454 hasConcept C118615104 @default.
- W2078969454 hasConcept C18903297 @default.
- W2078969454 hasConcept C2777759810 @default.
- W2078969454 hasConcept C2781221856 @default.
- W2078969454 hasConcept C33923547 @default.
- W2078969454 hasConcept C46757340 @default.
- W2078969454 hasConcept C86803240 @default.
- W2078969454 hasConceptScore W2078969454C114614502 @default.
- W2078969454 hasConceptScore W2078969454C118615104 @default.
- W2078969454 hasConceptScore W2078969454C18903297 @default.
- W2078969454 hasConceptScore W2078969454C2777759810 @default.
- W2078969454 hasConceptScore W2078969454C2781221856 @default.
- W2078969454 hasConceptScore W2078969454C33923547 @default.
- W2078969454 hasConceptScore W2078969454C46757340 @default.
- W2078969454 hasConceptScore W2078969454C86803240 @default.
- W2078969454 hasIssue "6" @default.
- W2078969454 hasLocation W20789694541 @default.
- W2078969454 hasLocation W20789694542 @default.
- W2078969454 hasOpenAccess W2078969454 @default.
- W2078969454 hasPrimaryLocation W20789694541 @default.
- W2078969454 hasRelatedWork W1540975666 @default.
- W2078969454 hasRelatedWork W2019475553 @default.
- W2078969454 hasRelatedWork W2023142727 @default.
- W2078969454 hasRelatedWork W2090745149 @default.
- W2078969454 hasRelatedWork W2095784445 @default.
- W2078969454 hasRelatedWork W2163453622 @default.
- W2078969454 hasRelatedWork W2953163660 @default.
- W2078969454 hasRelatedWork W2963327389 @default.
- W2078969454 hasRelatedWork W3200824446 @default.
- W2078969454 hasRelatedWork W4286980521 @default.
- W2078969454 hasVolume "23" @default.
- W2078969454 isParatext "false" @default.
- W2078969454 isRetracted "false" @default.
- W2078969454 magId "2078969454" @default.
- W2078969454 workType "article" @default.