English
Related papers

Related papers: An irrational Lagrangian density of a single hyper…

200 papers

The $r$-expansion of a $k$-uniform hypergraph $H$, denoted by $H^{(+r)}$, is an $r$-uniform hypergraph obtained by enlarging each $k$-edge of $H$ with a set of $r-k$ vertices of degree one. The random Tur\'an number…

Combinatorics · Mathematics 2024-05-21 Jiaxi Nie

For $k\ge 3$, the $(k-2)$-uniform Tur\'an density $\pi_{k-2}(F)$ of a $k$-graph $F$ is the supremum of $d$ for which there are arbitrarily large $F$-free $k$-graphs that are uniformly $d$-dense with respect to the $k$-vertex cliques of…

Combinatorics · Mathematics 2026-05-15 Hao Lin , Guowei Sun , Guanghui Wang , Wenling Zhou

For a family of graphs $\cal F$, a graph $G$ is $\cal F$-free if it does not contain a member of $\cal F$ as a subgraph. The Tur\'an number $\textrm{ex}(n,{\cal F})$ is the maximum number of edges in an $n$-vertex graph which is $\cal…

Combinatorics · Mathematics 2024-12-13 Chunyang Dou , Fu-tao Hu , Xing Peng

The present paper is concerned with the various algebraic structures supported by the set of Tur\'an densities. We prove that the set of Tur\'an densities of finite families of r-graphs is a non-trivial commutative semigroup, and as a…

Combinatorics · Mathematics 2016-07-04 Codrut Grosu

For an $r$-uniform hypergraph $H$ and a family of $r$-uniform hypergraphs $\mathcal{F}$, the relative Tur\'{a}n number $\mathrm{ex}(H,\mathcal{F})$ is the maximum number of edges in an $\mathcal{F}$-free subgraph of $H$. In this paper we…

Combinatorics · Mathematics 2021-07-20 Sam Spiro , Jacques Verstraete

The Tur\'{a}n number of a graph $H$, $ex(n,H)$, is the maximum number of edges in any graph of order $n$ which does not contain $H$ as a subgraph. Lidick\'{y}, Liu and Palmer determined $ex(n, F_m)$ for $n$ sufficiently large and proved…

Combinatorics · Mathematics 2016-11-04 Long-Tu Yuan , Xiao-Dong Zhang

The codegree Tur\'an density $\gamma(F)$ of a $k$-graph $F$ is the smallest $\gamma\in[0,1)$ such that every $k$-graph $H$ with $\delta_{k-1}(H)\geq(\gamma+o(1))\vert V(H)\vert$ contains a copy of $F$. We prove that for all…

Combinatorics · Mathematics 2026-02-04 Heng Li , Weichan Liu , Bjarne Schülke , Wanting Sun

An $r$-uniform hypergraph is linear if every two edges intersect in at most one vertex. The $r$-expansion $F^{r}$ of a graph $F$ is the $r$-uniform hypergraph obtained from $F$ by enlarging each edge of $F$ with a vertex subset of size…

Combinatorics · Mathematics 2025-07-22 Chuan-Ming She , Yi-Zheng Fan , Liying Kang , Yaoping Hou

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

The $r$-expansion $G^+$ of a graph $G$ is the $r$-uniform hypergraph obtained from $G$ by enlarging each edge of $G$ with a vertex subset of size $r-2$ disjoint from $V(G)$ such that distinct edges are enlarged by disjoint subsets. Let…

Combinatorics · Mathematics 2015-06-01 Dhruv Mubayi , Jacques Verstraete

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 Tur\'an number of a $k$-uniform hypergraph $H$, denoted by $e{x_k}\left({n;H} \right)$, is the maximum number of edges in any $k$-uniform hypergraph $F$ on $n$ vertices which does not contain $H$ as a subgraph. Let…

Combinatorics · Mathematics 2013-05-24 Ran Gu , Xueliang Li , Yongtang Shi

The $3$-uniform tight $\ell$-cycle $C_\ell^{3}$ is the $3$-graph on $\{1,\dots,\ell\}$ consisting of all $\ell$ consecutive triples in the cyclic order. Let $\mathcal{C}$ be either the pair $\{C_{4}^{3}, C_{5}^{3}\}$ or the single tight…

Combinatorics · Mathematics 2025-06-05 Levente Bodnár , Jared León , Xizhi Liu , Oleg Pikhurko

Let $\mathscr{F}$ be a family of graphs. A graph $G$ is $\mathscr{F}$-free if $G$ does not contain any $F\in \mathscr{F}$ as a subgraph. The Tur\'an number, denoted by $ex(n, \mathscr{F})$, is the maximum number of edges in an $n$-vertex…

Combinatorics · Mathematics 2025-07-16 Haixiang Zhang , Xiamiao Zhao , Mei Lu

In 1941, Turan conjectured that the edge density of any 3-graph without independent sets on 4 vertices (Turan (3,4)-graph) is >= 4/9(1-o(1)), and he gave the first example witnessing this bound. Brown (1983) and Kostochka (1982) found many…

Combinatorics · Mathematics 2010-08-30 Alexander Razborov

Let $\mathcal{F}$ be a family of $r$-graphs. The Tur\'an number $ex_r(n;\mathcal{F})$ is defined to be the maximum number of edges in an $r$-graph of order $n$ that is $\mathcal{F}$-free. The famous Erd\H{o}s Matching Conjecture shows that…

Combinatorics · Mathematics 2018-12-11 Jian Wang , Weihua Yang

The Tur\'an number $\text{ex}(n,H)$ of a graph $H$ is the maximal number of edges in an $H$-free graph on $n$ vertices. In $1983$ Chung and Erd\H{o}s asked which graphs $H$ with $e$ edges minimize $\text{ex}(n,H)$. They resolved this…

Combinatorics · Mathematics 2023-06-22 Matija Bucić , Nemanja Draganić , Benny Sudakov

In this paper, we consider the Tur\'an problems on $\{1,3\}$-hypergraphs. We prove that a $\{1, 3\}$-hypergraph is degenerate if and only if it's $H^{\{1, 3\}}_5$-colorable, where $H^{\{1, 3\}}_5$ is a hypergraph with vertex set $V=[5]$ and…

Combinatorics · Mathematics 2018-02-20 Shuliang Bai , Linyuan Lu

In 1965, Motzkin and Straus established a remarkable connection between the order of a maximum clique and the Lagrangian of a graph and provided a new proof of Tur\'an's theorem using the connection. The connection of Lagrangians and…

Combinatorics · Mathematics 2013-12-17 Yuejian Peng , Hao Peng , Qingsong Tang , Cheng Zhao

In this paper, we prove several new Tur\'{a}n density results for $3$-graphs. We show: $\pi(C_4^3, \mathrm{complement\ of\ } F_5) = 2\sqrt{3} - 3$, $\pi(F_{3,2}, C_5^{3-}) = \frac{2}{9}$, and $\pi(F_{3,2}, \mathrm{induced\ complement\ of\ }…

Combinatorics · Mathematics 2025-07-11 Nannan Chen , Yuzhen Qi , Caihong Yang , Hongbin Zhao