Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963356543> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2963356543 endingPage "873" @default.
- W2963356543 startingPage "862" @default.
- W2963356543 abstract "An $r$-uniform hypergraph is a tight $r$-tree if its edges can be ordered so that every edge $e$ contains a vertex $v$ that does not belong to any preceding edge and the set $e-v$ lies in some preceding edge. A conjecture of Kalai personal communication published in Frankl and Füredi, J. Combin. Theory Ser. A, 45 (1987), pp. 226--262, generalizing the Erdös--Sós conjecture for trees, asserts that if $T$ is a tight $r$-tree with $t$ edges and $G$ is an $n$-vertex $r$-uniform hypergraph containing no copy of $T$, then $G$ has at most $frac{t-1}{r}binom{n}{r-1}$ edges. A trunk $T'$ of a tight $r$-tree $T$ is a tight subtree such that every edge of $T-T'$ has $r-1$ vertices in some edge of $T'$ and a vertex outside $T'$. For $rge 3$, the only nontrivial family of tight $r$-trees for which this conjecture has been proved is the family of $r$-trees with trunk size one in J. Combin. Theory Ser. A, 45 (1987), pp. 226--262. Our main result is an asymptotic version of Kalai's conjecture for all tight trees $T$ of bounded trunk size. This follows from our upper bound on the size of a $T$-free $r$-uniform hypergraph $G$ in terms of the size of its shadow. We also give a short proof of Kalai's conjecture for tight $r$-trees with at most four edges. In particular, for 3-uniform hypergraphs, our result on the tight path of length $4$ implies the intersection shadow theorem of Katona Acta Math. Acad. Sci. Hungar., 15 (1964), pp. 329--337." @default.
- W2963356543 created "2019-07-30" @default.
- W2963356543 creator A5023439517 @default.
- W2963356543 creator A5024446850 @default.
- W2963356543 creator A5074903674 @default.
- W2963356543 creator A5079803922 @default.
- W2963356543 creator A5080894223 @default.
- W2963356543 date "2019-01-01" @default.
- W2963356543 modified "2023-10-10" @default.
- W2963356543 title "Hypergraphs Not Containing a Tight Tree with a Bounded Trunk" @default.
- W2963356543 doi "https://doi.org/10.1137/17m1160926" @default.
- W2963356543 hasPublicationYear "2019" @default.
- W2963356543 type Work @default.
- W2963356543 sameAs 2963356543 @default.
- W2963356543 citedByCount "4" @default.
- W2963356543 countsByYear W29633565432019 @default.
- W2963356543 countsByYear W29633565432020 @default.
- W2963356543 crossrefType "journal-article" @default.
- W2963356543 hasAuthorship W2963356543A5023439517 @default.
- W2963356543 hasAuthorship W2963356543A5024446850 @default.
- W2963356543 hasAuthorship W2963356543A5074903674 @default.
- W2963356543 hasAuthorship W2963356543A5079803922 @default.
- W2963356543 hasAuthorship W2963356543A5080894223 @default.
- W2963356543 hasBestOaLocation W29633565432 @default.
- W2963356543 hasConcept C113174947 @default.
- W2963356543 hasConcept C114614502 @default.
- W2963356543 hasConcept C118615104 @default.
- W2963356543 hasConcept C132525143 @default.
- W2963356543 hasConcept C134306372 @default.
- W2963356543 hasConcept C2780990831 @default.
- W2963356543 hasConcept C2781221856 @default.
- W2963356543 hasConcept C33923547 @default.
- W2963356543 hasConcept C34388435 @default.
- W2963356543 hasConcept C77553402 @default.
- W2963356543 hasConcept C80899671 @default.
- W2963356543 hasConceptScore W2963356543C113174947 @default.
- W2963356543 hasConceptScore W2963356543C114614502 @default.
- W2963356543 hasConceptScore W2963356543C118615104 @default.
- W2963356543 hasConceptScore W2963356543C132525143 @default.
- W2963356543 hasConceptScore W2963356543C134306372 @default.
- W2963356543 hasConceptScore W2963356543C2780990831 @default.
- W2963356543 hasConceptScore W2963356543C2781221856 @default.
- W2963356543 hasConceptScore W2963356543C33923547 @default.
- W2963356543 hasConceptScore W2963356543C34388435 @default.
- W2963356543 hasConceptScore W2963356543C77553402 @default.
- W2963356543 hasConceptScore W2963356543C80899671 @default.
- W2963356543 hasFunder F4320306076 @default.
- W2963356543 hasFunder F4320306164 @default.
- W2963356543 hasFunder F4320321079 @default.
- W2963356543 hasFunder F4320326762 @default.
- W2963356543 hasIssue "2" @default.
- W2963356543 hasLocation W29633565431 @default.
- W2963356543 hasLocation W29633565432 @default.
- W2963356543 hasLocation W29633565433 @default.
- W2963356543 hasOpenAccess W2963356543 @default.
- W2963356543 hasPrimaryLocation W29633565431 @default.
- W2963356543 hasRelatedWork W1515003046 @default.
- W2963356543 hasRelatedWork W1972797373 @default.
- W2963356543 hasRelatedWork W2341659728 @default.
- W2963356543 hasRelatedWork W2992225777 @default.
- W2963356543 hasRelatedWork W3216169553 @default.
- W2963356543 hasRelatedWork W4221157390 @default.
- W2963356543 hasRelatedWork W4286851273 @default.
- W2963356543 hasRelatedWork W4287814523 @default.
- W2963356543 hasRelatedWork W4292133566 @default.
- W2963356543 hasRelatedWork W4300971661 @default.
- W2963356543 hasVolume "33" @default.
- W2963356543 isParatext "false" @default.
- W2963356543 isRetracted "false" @default.
- W2963356543 magId "2963356543" @default.
- W2963356543 workType "article" @default.