English
Related papers

Related papers: The minimum positive uniform Tur\'an density in un…

200 papers

A hypergraph is linear if any two edges intersect in at most one vertex. For a fixed $k$-uniform family ${\cal{F}}$ of hypergraphs, the linear Tur\'an number ${\rm ex}_{\rm lin}(n,{\cal{F}})$ is the maximum number of edges in a $k$-uniform…

Combinatorics · Mathematics 2017-10-10 Zoltán Füredi , András Gyárfás

We consider the Tur\'an problems of $2$-edge-colored graphs. A $2$-edge-colored graph $H=(V, E_r, E_b)$ is a triple consisting of the vertex set $V$, the set of red edges $E_r$ and the set of blue edges $E_b$ with $E_r$ and $E_b$ do not…

Combinatorics · Mathematics 2020-12-14 Shuliang Bai , Linyuan Lu

A uniform hypergraph $H$ is called $k$-Ramsey for a hypergraph $F$, if no matter how one colors the edges of $H$ with $k$ colors, there is always a monochromatic copy of $F$. We say that $H$ is minimal $k$-Ramsey for $F$, if $H$ is…

Combinatorics · Mathematics 2015-02-05 Dennis Clemens , Yury Person

The Ruzsa-Szemer\'{e}di $(6,3)$-problem can be equivalently stated as determining the maximum number of edge-disjoint triangles on $n$ vertices such that no triangle is formed by edges from three distinct triangle-copies. Gowers and Janzer…

Combinatorics · Mathematics 2026-03-25 Ping Li

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):…

Combinatorics · Mathematics 2023-03-02 Chunqiu Fang , Guorong Gao , Jie Ma , Ge Song

Let $F$ be a graph which contains an edge whose deletion reduces its chromatic number. For such a graph $F,$ a classical result of Simonovits from 1966 shows that every graph on $n\ge n_0(F)$ vertices with more than…

Combinatorics · Mathematics 2017-04-28 Lothar Narins , Tuan Tran

A $k$-uniform tight cycle is a $k$-graph with a cyclic ordering of its vertices such that its edges are precisely the sets of $k$ consecutive vertices in that ordering. We show that, for each $k \geq 3$, the Ramsey number of the $k$-uniform…

Combinatorics · Mathematics 2025-07-03 Vincent Pfenninger

Let $K_{s,t}^{(r)}$ denote the $r$-uniform hypergraph obtained from the graph $K_{s,t}$ by inserting $r-2$ new vertices inside each edge of $K_{s,t}$. We prove essentially tight bounds on the size of a largest $K_{s,t}^{(r)}$-subgraph of…

Combinatorics · Mathematics 2024-12-13 Jiaxi Nie , Sam Spiro

We show that for every integer $k\geq3$, the set of Tur\'an 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\'an densities of $3$-uniform…

Combinatorics · Mathematics 2024-05-15 David Conlon , Bjarne Schülke

Given $k\ge 2$ and two $k$-graphs ($k$-uniform hypergraphs) $F$ and $H$, an \emph{$F$-factor} in $H$ is a set of vertex disjoint copies of $F$ that together covers the vertex set of $H$. Lenz and Mubayi studied the $F$-factor problems in…

Combinatorics · Mathematics 2022-12-19 Laihao Ding , Jie Han , Shumin Sun , Guanghui Wang , Wenling Zhou

For any $r\geq 2$ and $k\geq 3$, the $r$-color size-Ramsey number $\hat R(\mathcal{G},r)$ of a $k$-uniform hypergraph $\mathcal{G}$ is the smallest integer $m$ such that there exists a $k$-uniform hypergraph $\mathcal{H}$ on $m$ edges such…

Combinatorics · Mathematics 2017-12-12 Linyuan Lu , Zhiyu Wang

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

Let $C^{2k}_r$ be the $2k$-uniform hypergraph obtained by letting $P_1,...,P_r$ be pairwise disjoint sets of size $k$ and taking as edges all sets $P_i \cup P_j$ with $i \neq j$. This can be thought of as the `$k$-expansion' of the complete…

Combinatorics · Mathematics 2007-05-23 Peter Keevash , Benny Sudakov

Let t be an integer, f(n) a function, and H a graph. Define the t-Ramsey-Tur\'an number of H, RT_t(n, H, f(n)), to be the maximum number of edges in an n-vertex, H-free graph G where f(n) is larger than the maximum number of vertices in a…

Combinatorics · Mathematics 2013-07-29 József Balogh , John Lenz

Given graphs $H$ and $F$ with $\chi(H)<\chi(F)$, we say that $H$ is weakly $F$-Tur\'an-good if among $n$-vertex $F$-free graphs, a $(\chi(F)-1)$-partite graph contains the most copies of $H$. Let $H$ be a bipartite graph that contains a…

Combinatorics · Mathematics 2023-01-02 Dániel Gerbner

We study the following generalization of the Tur\'an problem in sparse random graphs. Given graphs $T$ and $H$, let $\mathrm{ex}\big(G(n,p), T, H\big)$ be the random variable that counts the largest number of copies of $T$ in a subgraph of…

Combinatorics · Mathematics 2019-03-20 Wojciech Samotij , Clara Shikhelman

Kostochka and Yancey resolved a famous conjecture of Ore on the asymptotic density of $k$-critical graphs by proving that every $k$-critical graph $G$ satisfies $|E(G)| \geq (\frac{k}{2} - \frac{1}{k-1})|V(G)| - \frac{k(k-3)}{2(k-1)}$. The…

Combinatorics · Mathematics 2018-11-08 Wenbo Gao , Luke Postle

In a recent paper, Chao and Yu used an entropy method to show that the Tur\'an density of a certain family $\mathcal{F}$ of $\lfloor r/2\rfloor$ triangle-like $r$-uniform hypergraphs is $r!/r^r$. Later, Liu determined for large $n$ the…

Combinatorics · Mathematics 2025-03-25 Daniel Iľkovič , Jun Yan

An important question in extremal graph theory raised by Vera T. S\'os asks to determine for a given integer $t\ge 3$ and a given positive real number $\delta$ the asymptotically supremal edge density $f_t(\delta)$ that an $n$-vertex graph…

Combinatorics · Mathematics 2020-03-24 Clara M. Lüders , Christian Reiher

For graphs $F$ and $H$, let $f_{F,H}(n)$ be the minimum possible size of a maximum $F$-free induced subgraph in an $n$-vertex $H$-free graph. This notion generalizes the Ramsey function and the Erd\H{o}s--Rogers function. Establishing a…

Combinatorics · Mathematics 2024-10-22 József Balogh , Ce Chen , Haoran Luo