Let Bi(k) be the k-uniform hypergraph whose vertex set is of the form S U T, where |S| = i, |T| = k - 1, and S∩T = φ, and whose edges are the k-subsets of S∪T that contain either S or T. We derive upper and lower bounds for the Turan density of Bi(k) that are close to each other as k → ∞. We also obtain asymptotically tight bounds for the Turan density of several other infinite families of hypergraphs. The constructions that imply the lower bounds are derived from elementary number theory by probabilistic arguments, and the upper bounds follow from some results of de Caen, Sidorenko, and Keevash. Copyright © by SIAM
E-mail address: naglefflmathcs.emory.edu ABSTRACT. For an /-uniform hypergraph 3- and an integer n, ...
We consider a new type of extremal hypergraph problem: given an $r$-graph $\mathcal{F}$ and an integ...
AbstractEstimating Turán densities of hypergraphs is believed to be one of the most challenging prob...
<p>Let $B_i^{(k)}$ be the $k$-uniform hypergraph whose vertex set is of the form $S\cup T$, where $|...
We first answer a question of de Caen [2]: given r ≥ 3, if G is an r-uniform hypergraph on n vertice...
Let α(H) be the stability number of a hypergraph H = (X, E). T(n, k, α) is the smallest q such that ...
AbstractFix l⩾r⩾2. Let Hl+1(r) be the r-uniform hypergraph obtained from the complete graph Kl+1 by ...
In this paper we find, for n ≤ 16, the maximum number of edges in a 4-uniform hypergraph which does ...
For ordinary graphs it is known that any graph G with more edges than the Turán number of Ks must c...
AbstractWe consider a new type of extremal hypergraph problem: given an r-graph F and an integer k≥2...
In this paper, we study r-uniform hypergraphs H without cycles of length less than ve, employing the...
AbstractThe Erdős–Stone–Simonovits Theorem implies that the Turán density of a family of gra...
A non-uniform hypergraph H = (V, E) consists of a vertex set V and an edge set E ⊆ 2 V; the edges in...
Let F be a graph. A hypergraph is called Berge-F if it can be obtained by replacing each edge in F b...
Let $k\geq 3$. Given a $k$-uniform hypergraph $H$, the minimum codegree $\delta(H)$ is the largest $...
E-mail address: naglefflmathcs.emory.edu ABSTRACT. For an /-uniform hypergraph 3- and an integer n, ...
We consider a new type of extremal hypergraph problem: given an $r$-graph $\mathcal{F}$ and an integ...
AbstractEstimating Turán densities of hypergraphs is believed to be one of the most challenging prob...
<p>Let $B_i^{(k)}$ be the $k$-uniform hypergraph whose vertex set is of the form $S\cup T$, where $|...
We first answer a question of de Caen [2]: given r ≥ 3, if G is an r-uniform hypergraph on n vertice...
Let α(H) be the stability number of a hypergraph H = (X, E). T(n, k, α) is the smallest q such that ...
AbstractFix l⩾r⩾2. Let Hl+1(r) be the r-uniform hypergraph obtained from the complete graph Kl+1 by ...
In this paper we find, for n ≤ 16, the maximum number of edges in a 4-uniform hypergraph which does ...
For ordinary graphs it is known that any graph G with more edges than the Turán number of Ks must c...
AbstractWe consider a new type of extremal hypergraph problem: given an r-graph F and an integer k≥2...
In this paper, we study r-uniform hypergraphs H without cycles of length less than ve, employing the...
AbstractThe Erdős–Stone–Simonovits Theorem implies that the Turán density of a family of gra...
A non-uniform hypergraph H = (V, E) consists of a vertex set V and an edge set E ⊆ 2 V; the edges in...
Let F be a graph. A hypergraph is called Berge-F if it can be obtained by replacing each edge in F b...
Let $k\geq 3$. Given a $k$-uniform hypergraph $H$, the minimum codegree $\delta(H)$ is the largest $...
E-mail address: naglefflmathcs.emory.edu ABSTRACT. For an /-uniform hypergraph 3- and an integer n, ...
We consider a new type of extremal hypergraph problem: given an $r$-graph $\mathcal{F}$ and an integ...
AbstractEstimating Turán densities of hypergraphs is believed to be one of the most challenging prob...