English
Related papers

Related papers: Uniform Tur\'an density beyond 3-graphs

200 papers

The uniform Tur\'an density $\pi_{u}(F)$ of a $3$-uniform hypergraph (or $3$-graph) $F$ is the supremum of all $d$ such that there exist infinitely many $F$-free $3$-graphs $H$ in which every induced subhypergraph on a linearly sized vertex…

Combinatorics · Mathematics 2026-03-12 Hao Lin , Guanghui Wang , Wenling Zhou , Yiming Zhou

The uniform Tur\'an density $\pi_{1}(F)$ of a $3$-uniform hypergraph $F$ is the supremum over all $d$ for which there is an $F$-free hypergraph with the property that every linearly sized subhypergraph with density at least $d$. Determining…

Combinatorics · Mathematics 2025-07-01 Hao Li , Hao Lin , Guanghui Wang , Wenling Zhou

Here we consider the hypergraph Tur\'an problem in uniformly dense hypergraphs as was suggested by Erd\H{o}s and S\'os. Given a $3$-graph $F$, the uniform Tur\'an density $\pi_u(F)$ of $F$ is defined as the supremum over all $d\in[0,1]$ for…

Combinatorics · Mathematics 2025-10-15 August Y. Chen , Bjarne Schülke

In the 1980s, Erd\H{o}s and S\'os initiated the study of Tur\'an problems with a uniformity condition on the distribution of edges: the uniform Tur\'an density of a hypergraph $H$ is the infimum over all $d$ for which any sufficiently large…

Combinatorics · Mathematics 2026-02-25 Frederik Garbe , Daniel Iľkovič , Daniel Kráľ , Filip Kučerák , Ander Lamaison

In the early 1980s, Erd\H{o}s and S\'os initiated the study of the classical Tur\'an problem with a uniformity condition: the uniform Tur\'an density of a hypergraph $H$ is the infimum over all $d$ for which any sufficiently large…

Combinatorics · Mathematics 2022-01-21 Matija Bucić , Jacob W. Cooper , Daniel Kráľ , Samuel Mohr , David Munhá Correia

The study of uniform Tur\'an densities was initiated in the 1980s by Erd\H{o}s and S\'os. Given a $3$-graph $F$, the uniform Tur\'an density of $F$, $\pi_{\therefore}(F)$, is defined as the infimum $d\in[0,1]$ such that every $3$-graph $H$…

Combinatorics · Mathematics 2024-12-11 Dylan King , Marcelo Sales , Bjarne Schülke

For a $k$-uniform hypergraph (or simply $k$-graph) $F$, the codegree Tur\'{a}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…

Combinatorics · Mathematics 2023-12-06 Laihao Ding , Hong Liu , Shuaichao Wang , Haotian Yang

Reiher, R\"odl and Schacht [J. London Math. Soc. 97 (2018), 77--97] showed that the uniform Tur\'an density of every $3$-uniform hypergraph is either $0$ or at least $1/27$, and asked whether there exist $3$-uniform hypergraphs with uniform…

Combinatorics · Mathematics 2022-01-17 Frederik Garbe , Daniel Kral , Ander Lamaison

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…

Combinatorics · Mathematics 2023-07-07 Simón Piga , Bjarne Schülke

We prove that, for every integer $r\ge 3$, the set $\Pi^{(r)}_\infty$ of Tur\'an densities of (possibly infinite) families of $r$-graphs contains non-degenerate intervals, including an interval of the form $[1-\delta_r,1]$ for some…

Combinatorics · Mathematics 2026-05-26 Xizhi Liu , Oleg Pikhurko

The Tur\'an density $\pi(\cal F)$ of a family $\cal F$ of $r$-graphs is the limit as $n\to\infty$ of the maximum edge density of an $\cal F$-free $r$-graph on $n$ vertices. Erdos [Israel J. Math 2 (1964) 183--190] proved that no Tur\'an…

Combinatorics · Mathematics 2015-04-06 Oleg Pikhurko

The Tur\'an 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…

Combinatorics · Mathematics 2023-10-09 Nina Kamčev , Shoham Letzter , Alexey Pokrovskiy

In the 1980s, Erd\H{o}s and S\'os initiated the study of Tur\'an hypergraph problems with a uniformity condition on the distribution of edges, i.e., determining density thresholds for the existence of a hypergraph H in a host hypergraph…

Combinatorics · Mathematics 2025-05-27 Daniel Král' , Filip Kučerák , Ander Lamaison , Gábor Tardos

The {\em Tur\'an number} of an $r$-uniform graph $F$, denoted by $ex(n,F)$, is the maximum number of edges in an $F$-free $r$-uniform graph on $n$ vertices. The {\em Tur\'{a}n density} of $F$ is defined as…

Combinatorics · Mathematics 2022-01-03 Zilong Yan , Yuejian Peng

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\"odl and Schacht…

Combinatorics · Mathematics 2023-05-03 Hao Lin , Guanghui Wang , Wenling Zhou

Given an $r$-graph $H$ on $h$ vertices, and a family $\mathcal{F}$ of forbidden subgraphs, we define $\ex_{H}(n, \mathcal{F})$ to be the maximum number of induced copies of $H$ in an $\mathcal{F}$-free $r$-graph on $n$ vertices. Then the…

Combinatorics · Mathematics 2015-03-12 Victor Falgas-Ravry , Emil R. Vaughan

Given a family of $3$-graphs $\mathcal{F}$, the uniform Tur\'{a}n density $\pi_{\therefore}(\mathcal{F})$ is defined as the infimum $d\in[0,1]$ for which any sufficiently large uniformly $d$-dense $3$-graph - that is, a $3$-graph which has…

Combinatorics · Mathematics 2025-05-13 Dylan King , Simón Piga , Marcelo Sales , Bjarne Schülke

A non-uniform hypergraph $H=(V,E)$ consists of a vertex set $V$ and an edge set $E\subseteq 2^V$; the edges in $E$ are not required to all have the same cardinality. The set of all cardinalities of edges in $H$ is denoted by $R(H)$, the set…

Combinatorics · Mathematics 2013-01-10 Travis Johnston , Linyuan Lu

For fixed integers $r>k\ge 2,e\ge 3$, let $f_r(n,er-(e-1)k,e)$ be the maximum number of edges in an $r$-uniform hypergraph in which the union of any $e$ distinct edges contains at least $er-(e-1)k+1$ vertices. A classical result of Brown,…

Combinatorics · Mathematics 2020-02-04 Chong Shangguan , Itzhak Tamo

For a $k$-uniform hypergraph (or simply $k$-graph) $F$, the codegree Tur\'{a}n density $\pi_{\mathrm{co}}(F)$ is the supremum over all $\alpha$ such that there exist arbitrarily large $n$-vertex $F$-free $k$-graphs $H$ in which every…

Combinatorics · Mathematics 2024-07-15 Laihao Ding , Ander Lamaison , Hong Liu , Shuaichao Wang , Haotian Yang
‹ Prev 1 2 3 10 Next ›