Hypergraphs accumulate

David Conlon,Bjarne Schülke

2024-05-14

Abstract:We show that for every integer $k\geq3$, the set of Turán densities of $k$-uniform hypergraphs has an accumulation point in $[0,1)$. In particular, $1/2$ is an accumulation point for the set of Turán densities of $3$-uniform hypergraphs.

Combinatorics

What problem does this paper attempt to address?

Hypergraphs with uniform Turán density equal to 8/27

Frederik Garbe,Daniel Iľkovič,Daniel Kráľ,Filip Kučerák,Ander Lamaison

2024-07-08

Abstract:In the 1980s, Erdős and Sós initiated the study of Turán problems with a uniformity condition on the distribution of edges: the uniform Turán density of a hypergraph $H$ is the infimum over all $d$ for which any sufficiently large hypergraph with the property that all its linear-size subhypergraphs have density at least $d$ contains $H$. In particular, they asked to determine the uniform Turán densities of $K_4^{(3)-}$ and $K_4^{(3)}$. After more than 30 years, the former was solved in [Israel J. Math. 211 (2016), 349-366] and [J. Eur. Math. Soc. 20 (2018), 1139-1159], while the latter still remains open. Till today, there are known constructions of 3-uniform hypergraphs with uniform Turán density equal to 0, 1/27, 4/27 and 1/4 only. We extend this list by a fifth value: we prove an easy to verify condition for the uniform Turán density to be equal to 8/27 and identify hypergraphs satisfying this condition.

Combinatorics
The minimum positive uniform Turán density in uniformly dense $k$-uniform hypergraphs

Hao Lin,Guanghui Wang,Wenling Zhou

2023-05-02

Abstract:A $k$-graph (or $k$-uniform hypergraph) $H$ is uniformly dense if the edge distribution of $H$ is uniformly dense with respect to every large collection of $k$-vertex cliques induced by sets of $(k-2)$-tuples. Reiher, Rödl and Schacht [Int. Math. Res. Not., 2018] proposed the study of the uniform Turán density $\pi_{k-2}(F)$ for given $k$-graphs $F$ in uniformly dense $k$-graphs. Meanwhile, they [J. London Math. Soc., 2018] characterized $k$-graphs $F$ satisfying $\pi_{k-2}(F)=0$ and showed that $\pi_{k-2}(\cdot)$ ``jumps" from 0 to at least $k^{-k}$. In particular, they asked whether there exist $3$-graphs $F$ with $\pi_{1}(F)$ equal or arbitrarily close to $1/27$. Recently, Garbe, Král' and Lamaison [<a class="link-https" data-arxiv-id="2105.09883" href="https://arxiv.org/abs/2105.09883">arXiv:2105.09883</a>] constructed some $3$-graphs with $\pi_{1}(F)=1/27$. In this paper, for any $k$-graph $F$, we give a lower bound of $\pi_{k-2}(F)$ based on a probabilistic framework, and provide a general theorem that reduces proving an upper bound on $\pi_{k-2}(F)$ to embedding $F$ in reduced $k$-graphs of the same density using the regularity method for $k$-graphs. By using this result and Ramsey theorem for multicolored hypergraphs, we extend the results of Garbe, Král' and Lamaison to $k\ge 3$. In other words, we give a sufficient condition for $k$-graphs $F$ satisfying $\pi_{k-2}(F)=k^{-k}$. Additionally, we also construct an infinite family of $k$-graphs with $\pi_{k-2}(F)=k^{-k}$.

Combinatorics
Hypergraphs with arbitrarily small codegree Turán density

Simón Piga,Bjarne Schülke

2023-07-06

Abstract:Let $k\geq 3$. Given a $k$-uniform hypergraph $H$, the minimum codegree $\delta(H)$ is the largest $d\in\mathbb{N}$ such that every $(k-1)$-set of $V(H)$ is contained in at least $d$ edges. Given a $k$-uniform hypergraph $F$, the codegree Turán density $\gamma(F)$ of $F$ is the smallest $\gamma \in [0,1]$ such that every $k$-uniform hypergraph on $n$ vertices with $\delta(H)\geq (\gamma + o(1))n$ contains a copy of $F$. Similarly as other variants of the hypergraph Turán problem, determining the codegree Turán density of a hypergraph is in general notoriously difficult and only few results are known. In this work, we show that for every $\varepsilon>0$, there is a $k$-uniform hypergraph $F$ with $0<\gamma(F)<\varepsilon$. This is in contrast to the classical Turán density, which cannot take any value in the interval $(0,k!/k^k)$ due to a fundamental result by Erdős.

Combinatorics
Generalized Turán problem for Complete Hypergraphs

Levente Bodnar

DOI: https://doi.org/10.48550/arXiv.2302.07571

2023-02-15

Combinatorics

Abstract:Write $K^{(k)}_{n}$ for the complete $k$-graph on $n$ vertices. For $2 \leq k \leq g < r$ integers, let $\pi\left(n, K^{(k)}_{g}, K^{(k)}_r\right)$ be the maximum density of $K^{(k)}_{g}$ in $n$ vertex $K^{(k)}_{r}$-free $k$-graphs. The main contribution of this paper is the upper bound: $\pi\left(n, K^{(k)}_{g}, K^{(k)}_r\right) \leq \left(1 + O\left(n^{-1}\right) \right)\prod_{m=k}^{g} \left(1 - \frac{\binom{m-1}{k-1}}{\binom{r-1}{k-1}} \right).$ The graph case ($k=2$) is the first known generalized Tur\'an question, investigated by Erd\H{o}s. The $k=g$ case is the hypergraph Tur\'an problem where the best known general upper bound is by de Caen. The result proved here matches both bounds asymptotically, while any triple $k, g, r$ with $2 < k < g < r$ provides a new upper bound. The proof uses techniques from the theory of flag algebras to derive linear relations between different densities. These relations can be combined with linear algebraic methods. Additionally a simple flag algebraic certificate will be given for $\lim_{n \rightarrow \infty} \pi \left(n, K^{(3)}_4, K^{(3)}_5 \right) = 3/8$.
Separating hypergraph Turán densities

Hong Liu,Bjarne Schülke,Shuaichao Wang,Haotian Yang,Yixiao Zhang

2024-10-11

Abstract:Erdős asked whether, similarly as for graphs, the Turán density of $K_4^{(3)}$ is the same as that of $K_5^{(3)-}$. This was disproved by Markström using a proof that relied on computer-aided flag algebra calculations. Here we give a flag-algebra-free proof that for all $k\geq 3$, $\pi(K_{k+1}^{(k)})<\pi(K_{k+2}^{(k)-})$. We further illustrate our methods by separating the Turán densities of other hypergraphs without relying on explicit bounds. For instance, we show that $\pi(K_{\ell}^{(k)})<\pi(K_{\ell+1}^{(k)})$, for all $\ell> k\geq3$.

Combinatorics
Hypergraphs with irrational Turán density and many extremal configurations

Jianfeng Hou,Heng Li,Guanghui Wang,Yixiao Zhang

2023-08-18

Abstract:Unlike graphs, determining Turán densities of hypergraphs is known to be notoriously hard in general. The essential reason is that for many classical families of $r$-uniform hypergraphs $\mathcal{F}$, there are perhaps many near-extremal $\mathcal{M}_t$-free configurations with very different structure. Such a phenomenon is called not stable, and Liu and Mubayi gave a first not stable example. Another perhaps reason is that little is known about the set consisting of all possible Turán densities which has cardinality of the continuum. Let $t\ge 2$ be an integer. In this paper, we construct a finite family $\mathcal{M}_t$ of 3-uniform hypergraphs such that the Turán density of $\mathcal{M}_t$ is irrational, and there are $t$ near-extremal $\mathcal{M}_t$-free configurations that are far from each other in edit-distance. This is the first not stable example that has an irrational Turán density. It also provides a new phenomenon about feasible region functions.

Combinatorics
The Turán density of tight cycles in three-uniform hypergraphs

Nina Kamčev,Shoham Letzter,Alexey Pokrovskiy

2023-10-06

Abstract:The Turán density of an $r$-uniform hypergraph $\mathcal{H}$, denoted $\pi(\mathcal{H})$, is the limit of the maximum density of an $n$-vertex $r$-uniform hypergraph not containing a copy of $\mathcal{H}$, as $n \to \infty$. Denote by $\mathcal{C}_{\ell}$ the $3$-uniform tight cycle on $\ell$ vertices. Mubayi and Rödl gave an ``iterated blow-up'' construction showing that the Turán density of $\mathcal{C}_5$ is at least $2\sqrt{3} - 3 \approx 0.464$, and this bound is conjectured to be tight. Their construction also does not contain $\mathcal{C}_{\ell}$ for larger $\ell$ not divisible by $3$, which suggests that it might be the extremal construction for these hypergraphs as well. Here, we determine the Turán density of $\mathcal{C}_{\ell}$ for all large $\ell$ not divisible by $3$, showing that indeed $\pi(\mathcal{C}_{\ell}) = 2\sqrt{3} - 3$. To our knowledge, this is the first example of a Turán density being determined where the extremal construction is an iterated blow-up construction. A key component in our proof, which may be of independent interest, is a $3$-uniform analogue of the statement ``a graph is bipartite if and only if it does not contain an odd cycle''.

Combinatorics
Turán densities for daisies and hypercubes

David Ellis,Maria‐Romina Ivan,Imre Leader

DOI: https://doi.org/10.1112/blms.13171

IF: 1.036

2024-10-17

Bulletin of the London Mathematical Society

Abstract:An r ‐daisy is an r ‐uniform hypergraph consisting of the six r ‐sets formed by taking the union of an (r−2) ‐set with each of the 2‐sets of a disjoint 4‐set. Bollobás, Leader and Malvenuto, and also Bukh, conjectured that the Turán density of the r ‐daisy tends to zero as r→∞ . In this paper we disprove this conjecture. Adapting our construction, we are also able to disprove a folklore conjecture about Turán densities of hypercubes. For fixed d and large n , we show that the smallest set of vertices of the n ‐dimensional hypercube Qn that intersects every copy of Qd has asymptotic density strictly below 1/(d+1) , for all d⩾8 . In fact, we show that this asymptotic density is at most cd , for some constant c<1 . As a consequence, we obtain similar bounds for the edge‐Turán densities of hypercubes. We also answer some related questions of Johnson and Talbot, and disprove a conjecture made by Bukh and by Griggs and Lu on poset densities.

mathematics
On local Turán density problems of hypergraphs

Chunqiu Fang,Guorong Gao,Jie Ma,Ge Song

2023-03-01

Abstract:For integers $q\ge p\ge r\ge2$, we say that an $r$-uniform hypergraph $H$ has property $(q,p)$, if for any $q$-vertex subset $Q$ of $V(H)$, there exists a $p$-vertex subset $P$ of $Q$ spanning a clique in $H$. Let $T_{r}(n,q,p)=\min\{ e(H): H\subset \binom{[n]}{r}, H \text{~has property~} (q,p)\}$. The local Turán density about property $(q,p)$ in $r$-uniform hypergraphs is defined as $t_{r}(q,p)=\lim_{n\to \infty}T_{r}(n,q,p)/\binom{n}{r}$. Frankl, Huang and Rödl [J. Comb. Theory, Ser. A, 177 (2021)] showed that $\lim_{p\to\infty}t_{r}(ap+1,p+1)=\frac{1}{a^{r-1}}$ for positive integer $a$ and $t_{3}(2p+1,p+1)=\frac{1}{4}$ for all $p\ge 3$ and asked the question that determining the value of $\lim_{p\to\infty}t_{r}(\gamma p+1,p+1)$, where $\gamma\ge 1$ is a real number. Based on the study of hypergraph Turán densities, we determine some exact values of local Turán densities and answer their question partially; in particular, our results imply that the equality in their question about exact values does not hold in general.

Combinatorics
Palettes determine uniform Turán density

Ander Lamaison

2024-08-19

Abstract:Turán problems, which concern the minimum density threshold required for the existence of a particular substructure, are among the most fundamental problems in extremal combinatorics. We study Turán problems for hypergraphs with an additional uniformity condition on the edge distribution. This kind of Turán problems was introduced by Erdős and Sós in the 1980s but it took more than 30 years until the first non-trivial exact results were obtained when Glebov, Král' and Volec [Israel J. Math. 211 (2016), 349--366] and Reiher, Rödl and Schacht [J. Eur. Math. Soc. 20 (2018), 1139--1159] determined the uniform Turán density of $K_4^{(3)-}$. Subsequent results exploited the powerful hypergraph regularity method, developed by Gowers and by Nagle, Rödl and Schacht about two decades ago. Central to the study of the uniform Turán density of hypergraphs are palette constructions, which were implicitly introduced by Rödl in the 1980s. We prove that palette constructions always yield tight lower bounds, unconditionally confirming present empirical evidence. This results in new and simpler approaches to determining uniform Turán densities, which completely bypass the use of the hypergraph regularity method.

Combinatorics
The Turán Density of 4-Uniform Tight Cycles

Maya Sankar

2024-11-04

Abstract:For any uniformity $r$ and residue $k$ modulo $r$, we give an exact characterization of the $r$-uniform hypergraphs that homomorphically avoid tight cycles of length $k$ modulo $r$, in terms of colorings of $(r-1)$-tuples of vertices. This generalizes the result that a graph avoids all odd closed walks if and only if it is bipartite, as well as a result of Kam\v cev, Letzter, and Pokrovskiy in uniformity 3. In fact, our characterization applies to a much larger class of families than those of the form $\mathscr C_k^{(r)}=\{\text{$r$-uniform tight cycles of length $k$ modulo $r$}\}$. We also outline a general strategy to prove that, if $\mathscr C$ is a family of tight-cycle-like hypergraphs (including but not limited to the families $\mathscr C_k^{(r)}$) for which the above characterization applies, then all sufficiently long $C\in \mathscr C$ will have the same Turán density. We demonstrate an application of this framework, proving that there exists an integer $L_0$ such that for every $L>L_0$ not divisible by 4, the tight cycle $C^{(4)}_L$ has Turán density $1/2$.

Combinatorics
Turán numbers of $r$-graphs on $r+1$ vertices

Alexander Sidorenko

DOI: https://doi.org/10.1016/j.jctb.2024.06.004

2023-12-17

Abstract:Let $H_k^r$ denote an $r$-uniform hypergraph with $k$ edges and $r+1$ vertices, where $k \leq r+1$ (it is easy to see that such a hypergraph is unique up to isomorphism). The known general bounds on its Turán density are $\pi(H_k^r) \leq \frac{k-2}{r}$ for all $k \geq 3$, and $\pi(H_3^r) \geq 2^{1-r}$ for $k=3$. We prove that $\pi(H_k^r) \geq (C_k - o(1)) \, r^{-(1+\frac{1}{k-2})}$ as $r\to\infty$. In the case $k=3$, we prove $\pi(H_3^r) \geq (1.7215 - o(1)) \, r^{-2}$ as $r\to\infty$, and $\pi(H_3^r) \geq r^{-2}$ for all $r$.

Combinatorics
Vanishing codegree Turán density implies vanishing uniform Turán density

Laihao Ding,Hong Liu,Shuaichao Wang,Haotian Yang

2023-12-06

Abstract:For a $k$-uniform hypergraph (or simply $k$-graph) $F$, the codegree Turán density $\pi_{\mathrm{co}}(F)$ is the infimum over all $\alpha$ such that any $n$-vertex $k$-graph $H$ with every $(k-1)$-subset of $V(H)$ contained in at least $\alpha n$ edges has a copy of $F$. The uniform Turán density $\pi_{\therefore}(F)$ is the supremum over all $d$ such that there are infinitely many $F$-free $k$-graphs $H$ satisfying that any linear-size subhypergraph of $H$ has edge density at least $d$. Falgas-Ravry, Pikhurko, Vaughan and Volec [J. London Math. Soc., 2023] asked whether for every $3$-graph $F$, $\pi_{\therefore}(F)\leq\pi_{\mathrm{co}}(F)$. We provide a positive answer to this question provided that $\pi_{\mathrm{co}}(F)=0$. Our proof relies on a random geometric construction and a new formulation of the characterization of $3$-graphs with vanishing uniform Turán density due to Reiher, R{ö}dl and Schacht [J. London Math. Soc., 2018]. Along the way, we answer a question of Falgas-Ravry, Pikhurko, Vaughan and Volec about subhypergraphs with linear minimum codegree in uniformly dense hypergraphs in the negative.

Combinatorics
Transversals in Uniform Linear Hypergraphs

Michael A. Henning,Anders Yeo

DOI: https://doi.org/10.48550/arXiv.1802.01825

2018-02-06

Abstract:The transversal number $\tau(H)$ of a hypergraph $H$ is the minimum number of vertices that intersect every edge of $H$. A linear hypergraph is one in which every two distinct edges intersect in at most one vertex. A $k$-uniform hypergraph has all edges of size $k$. It is known that $\tau(H) \le (n + m)/(k+1)$ holds for all $k$-uniform, linear hypergraphs $H$ when $k \in \{2,3\}$ or when $k \ge 4$ and the maximum degree of $H$ is at most two. It has been conjectured that $\tau(H) \le (n+m)/(k+1)$ holds for all $k$-uniform, linear hypergraphs $H$. We disprove the conjecture for large $k$, and show that the best possible constant $c_k$ in the bound $\tau(H) \le c_k (n+m)$ has order $\ln(k)/k$ for both linear (which we show in this paper) and non-linear hypergraphs. We show that for those $k$ where the conjecture holds, it is tight for a large number of densities if there exists an affine plane $AG(2,k)$ of order $k \ge 2$. We raise the problem to find the smallest value, $k_{\min}$, of $k$ for which the conjecture fails. We prove a general result, which when applied to a projective plane of order $331$ shows that $k_{\min} \le 166$. Even though the conjecture fails for large $k$, our main result is that it still holds for $k=4$, implying that $k_{\min} \ge 5$. The case $k=4$ is much more difficult than the cases $k \in \{2,3\}$, as the conjecture does not hold for general (non-linear) hypergraphs when $k=4$. Key to our proof is the completely new technique of the deficiency of a hypergraph introduced in this paper.

Combinatorics
Hypergraphs with infinitely many extremal constructions

Jianfeng Hou,Heng Li,Xizhi Liu,Dhruv Mubayi,Yixiao Zhang

2023-12-01

Abstract:We give the first exact and stability results for a hypergraph Turán problem with infinitely many extremal constructions that are far from each other in edit-distance. This includes an example of triple systems with Turán density $2/9$, thus answering some questions posed by the third and fourth authors and Reiher about the feasible region of hypergraphs. Our results also provide extremal constructions whose shadow density is a transcendental number. Our novel approach is to construct certain multilinear polynomials that attain their maximum (in the standard simplex) on a line segment and then to use these polynomials to define an operation on hypergraphs that gives extremal constructions.

Combinatorics
On Turán Densities of Small Triple Graphs

Lingsheng Shi

DOI: https://doi.org/10.1016/j.ejc.2015.09.005

IF: 0.89

2016-01-01

European Journal of Combinatorics

Abstract:For a family of k-graphs F, the Turán number T(n,F) is the maximum number of edges in a k-graph of order n that does not contain any member of F. The Turán density t(F)=limn→∞T(n,F)/nk. Let K4 be the tetrahedron that is the complete triple graph of order four. Let the triple graph Fp,q defined on the vertex set P∪Q with |P|=p and |Q|=q consist of those edges which intersect P in either one or three vertices. Let V={1,2,3,4,5} and let F5 be defined on V with E(F5)={123,145,245}. Let F5c denote the complement of F5, and let P5 be the weak pentagon obtained from F5 by adding the edge 134 and let C5 be the pentagon obtained from P5 by adding one more edge 235. We prove that•1/2≤t(F1,4)≤2/3,•23−3≤t(K4,F5c)≤2−2,•1/4≤t(F1,4,P5)≤62−8,•2/9≤t(F1,3,F3,2,C5)≤1/11. The first result relates to a conjecture of Mubayi and Markström–Talbot that t(F1,3)=2/7. The best known bounds are 2/7≤t(F1,3)<0.32908. The second result relates to an old conjecture of Turán that t(K4)=5/9. The best bounds are 5/9≤t(K4)≤(3+17)/12. The last two results relate to a result of Mubayi and Rödl that t(F1,3,C5)≤10/31.
Dense, irregular, yet always graphic $3$-uniform hypergraph degree sequences

Runze Li,Istvan Miklos

2023-12-01

Abstract:A $3$-uniform hypergraph is a generalization of simple graphs where each hyperedge is a subset of vertices of size $3$. The degree of a vertex in a hypergraph is the number of hyperedges incident with it. The degree sequence of a hypergraph is the sequence of the degrees of its vertices. The degree sequence problem for $3$-uniform hypergraphs is to decide if a $3$-uniform hypergraph exists with a prescribed degree sequence. Such a hypergraph is called a realization. Recently, Deza \emph{et al.} proved that the degree sequence problem for $3$-uniform hypergraphs is NP-complete. Some special cases are easy; however, polynomial algorithms have been known so far only for some very restricted degree sequences. The main result of our research is the following. If all degrees are between $\frac{2n^2}{63}+O(n)$ and $\frac{5n^2}{63}-O(n)$ in a degree sequence $D$, further, the number of vertices is at least $45$, and the degree sum can be divided by $3$, then $D$ has a $3$-uniform hypergraph realization. Our proof is constructive and in fact, it constructs a hypergraph realization in polynomial time for any degree sequence satisfying the properties mentioned above. To our knowledge, this is the first polynomial running time algorithm to construct a $3$-uniform hypergraph realization of a highly irregular and dense degree sequence.

Combinatorics,Discrete Mathematics
Wickets in 3-uniform Hypergraphs

Jozsef Solymosi

2023-05-02

Abstract:In these notes, we consider a Turán-type problem in hypergraphs. What is the maximum number of edges if we forbid a subgraph? Let $H_n^{(3)}$ be a 3-uniform linear hypergraph, i.e. any two edges have at most one vertex common. A special hypergraph, called {\em wicket}, is formed by three rows and two columns of a $3 \times 3$ point matrix. We describe two linear hypergraphs -- both containing a wicket -- that if we forbid either of them in $H_n^{(3)}$, then the hypergraph is sparse, and the number of its edges is $o(n^2)$. This proves a conjecture of Gyárfás and Sárközy.

Combinatorics
Hypergraph Turán problems in $\ell_2$-norm, the Kleitman-West problem and Erdős-Ko-Rado

George Brooks,William Linz

2024-01-17

Abstract:For a $k$-uniform hypergraph $\mathcal{H}$, the \emph{codegree squared sum} $\text{co}_2(\mathcal{H})$ is the square of the $\ell_2$-norm of the codegree vector of $\mathcal{H}$, and for a family $\mathscr{F}$ of $k$-uniform hypergraphs, the codegree squared extremal number $\text{exco}_2(n, \mathscr{F})$ is the maximum codegree squared sum of a hypergraph on $n$ vertices which does not contain any hypergraph in $\mathscr{F}$. Balogh, Clemen and Lidický recently introduced the codegree squared extremal number and determined it for a number of $3$-uniform hypergraphs, including the complete graphs $K_4^3$ and $K_5^3$. In this paper, we show that Turán problems in the $\ell_2$-norm are closely connected with a forbidden subgraph version of the Kleitman-West problem, the edge isoperimetric problem in the Johnson graph. We prove a version of the classical Erdős-Ko-Rado theorem for the codegree squared extremal number: if $\mathcal{F} \subset \binom{[n]}{k}$ is intersecting and $n\ge 2k$, then \[\text{co}_2(\mathcal{F}) \le \binom{n-1}{k-1}(1+(n-k+1)(k-1)),\] with equality only for the star for $n > 2k$. Our main tool is an inequality of Bey, which also gives a general upper bound on $\text{exco}_2(n, \mathscr{F})$. We also prove versions of the Erdős Matching Conjecture and the $t$-intersecting Erdős-Ko-Rado theorem for the codegree squared extremal number for large $n$, determine the exact codegree squared extremal number of minimal and linear $3$-paths and $3$-cycles, and determine asymptotically the codegree squared extremal number of minimal and linear $s$-paths and $s$-cycles for $s\ge 4$.

Combinatorics

Hypergraphs accumulate

Hypergraphs with uniform Turán density equal to 8/27

The minimum positive uniform Turán density in uniformly dense $k$-uniform hypergraphs

Hypergraphs with arbitrarily small codegree Turán density

Generalized Turán problem for Complete Hypergraphs

Separating hypergraph Turán densities

Hypergraphs with irrational Turán density and many extremal configurations

The Turán density of tight cycles in three-uniform hypergraphs

Turán densities for daisies and hypercubes

On local Turán density problems of hypergraphs

Palettes determine uniform Turán density

The Turán Density of 4-Uniform Tight Cycles

Turán numbers of $r$-graphs on $r+1$ vertices

Vanishing codegree Turán density implies vanishing uniform Turán density

Transversals in Uniform Linear Hypergraphs

Hypergraphs with infinitely many extremal constructions

On Turán Densities of Small Triple Graphs

Dense, irregular, yet always graphic $3$-uniform hypergraph degree sequences

Wickets in 3-uniform Hypergraphs

Hypergraph Turán problems in $\ell_2$-norm, the Kleitman-West problem and Erdős-Ko-Rado