English
Related papers

Related papers: A note on hypergraph extensions of Mantel's theore…

200 papers

Given a graph $F$, a hypergraph is called a Berge-$F$ if it can be obtained by expanding each edge of $F$ into a hyperedge containing it. Let $M_{k}$ denote the matching of size $k$. Kang, Ni, and Shan [12] determined the Tur\'an number of…

Combinatorics · Mathematics 2026-01-09 Jia-Bao Yang , Leilei Zhang

In 2015, Chen and Yang proposed a volume conjecture that stated that certain Turaev-Viro invariants of an hyperbolic 3-manifold should grow exponentially with a rate equal to the hyperbolic volume. Since then, this conjecture has been…

Geometric Topology · Mathematics 2021-11-11 Fathi Ben Aribi , James Gosselet

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\'as, Leader and Malvenuto, and also Bukh, conjectured that the Tur\'an…

Combinatorics · Mathematics 2024-11-15 David Ellis , Maria-Romina Ivan , Imre Leader

A copy of a hypergraph $F$ is called an $F$-copy. Let $K_k^r$ denote the complete $r$-uniform hypergraph whose vertex set is $[k] = \{1, \dots, k\}$ (that is, the edges of $K_k^r$ are the $r$-element subsets of $[k]$). Given an $r$-uniform…

Combinatorics · Mathematics 2026-01-05 Peter Borg

A long-standing conjecture of Erd\H{o}s and Simonovits asserts that for every rational number $r\in (1,2)$ there exists a bipartite graph $H$ such that $\ex(n,H)=\Theta(n^r)$. So far this conjecture is known to be true only for rationals of…

Combinatorics · Mathematics 2023-06-22 Tao Jiang , Jie Ma , Liana Yepremyan

Many important problems in combinatorics and other related areas can be phrased in the language of independent sets in hypergraphs. Recently Balogh, Morris and Samotij, and independently Saxton and Thomason developed very general container…

Combinatorics · Mathematics 2018-11-29 Robert Hancock , Katherine Staden , Andrew Treglown

For various triple systems $F$, we give tight lower bounds on the number of copies of $F$ in a triple system with a prescribed number of vertices and edges. These are the first such results for hypergraphs, and extend earlier theorems of…

Combinatorics · Mathematics 2009-05-14 Dhruv Mubayi

For positive integers $n\ge s> r$, the Tur\'an function $T(n,s,r)$ is the smallest size of an r-graph with n vertices such that every set of s vertices contains at least one edge. Also, define the Tur\'an density $t(s,r)$ as the limit of…

Combinatorics · Mathematics 2025-02-07 Oleg Pikhurko

For integers $1\le \ell<k$, the $\ell$-degree Tur\'an density $\pi_\ell(F)$ measures the minimum $\ell$-degree threshold that forces a copy of a fixed $k$-uniform hypergraph $F$, generalizing both the classical Tur\'an density $\pi_1$ and…

Combinatorics · Mathematics 2026-03-09 Laihao Ding , Hong Liu , Haotian Yang

The topological Tur\'an number $\mathrm{ex}_{\hom}(n,X)$ of a 2-dimensional simplicial complex $X$ asks for the maximum number of edges in an $n$-vertex 3-uniform hypergraph containing no triangulation of $X$ as a subgraph. We prove that…

Combinatorics · Mathematics 2026-05-14 Maya Sankar

P. Erd\H{o}s [On extremal problems of graphs and generalized graphs, Israel Journal of Mathematics 2 (1964), 183-190] characterised those hypergraphs $F$ that have to appear in any sufficiently large hypergraph $H$ of positive density. We…

Combinatorics · Mathematics 2019-01-30 Christian Reiher , Vojtěch Rödl , Mathias Schacht

An $r$-graph is a triangle if there exists a positive integer $i \le \lceil r/2 \rceil$ such that it is isomorphic to the following $r$-graph with three edges: \begin{align*} \left\{\{1, \ldots, r\},~\{1, \ldots, i, r+1, \ldots,…

Combinatorics · Mathematics 2025-02-03 Xizhi Liu

The hypergraph regularity lemma -- the extension of Szemer\'edi's graph regularity lemma to the setting of $k$-uniform hypergraphs -- is one of the most celebrated combinatorial results obtained in the past decade. By now there are several…

Combinatorics · Mathematics 2018-04-17 Guy Moshkovitz , Asaf Shapira

Decomposition complexity for metric spaces was recently introduced by Guentner, Tessera, and Yu as a natural generalization of asymptotic dimension. We prove a vanishing result for the continuously controlled algebraic K-theory of bounded…

K-Theory and Homology · Mathematics 2018-05-09 Daniel A. Ramras , Romain Tessera , Guoliang Yu

The first degree-based entropy of a graph is the Shannon entropy of its degree sequence normalized by the degree sum. In this paper, we characterize the connected graphs with given order $n$ and size $m$ that minimize the first degree-based…

Combinatorics · Mathematics 2022-05-09 Stijn Cambie , Matteo Mazzamurro

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

We compare two calculations of the particle density in the superfluid phase of the classical XY model with a chemical potential $\mu$ in 1+1 dimensions.The first relies on exact blocking formulas from the Tensor Renormalization Group (TRG)…

Statistical Mechanics · Physics 2016-01-26 Li-Ping Yang , Yuzhi Liu , Haiyuan Zou , Z. Y. Xie , Y. Meurice

An entanglement Renyi entropy for a spatial partition of a system is studied in conformal theories which admit a dual description in terms of an anti-de Sitter gravity. The divergent part of the Renyi entropy is computed in 4D conformal N=4…

High Energy Physics - Theory · Physics 2015-06-03 Dmitri V. Fursaev

Let $K^{(r)}_{s_1,s_2,\cdots,s_r}$ be the complete $r$-partite $r$-uniform hypergraph and $ex(n,K^{(r)}_{s_1,s_2,\cdots,s_r})$ be the maximum number of edges in any $n$-vertex $K^{(r)}_{s_1,s_2,\cdots,s_r}$-free $r$-uniform hypergraph. It…

Combinatorics · Mathematics 2017-01-02 Jie Ma , Xiaofan Yuan , Mingwei 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