English
Related papers

Related papers: Generalized Tur\'an problems for $K_{2,t}$

200 papers

Recently, harmonic functions and frequently universal harmonic functions on a tree $T$ have been studied, taking values on a separable Fr\'{e}chet space $E$ over the field $\mathbb{C}$ or $\mathbb{R}$. In the present paper, we allow the…

Functional Analysis · Mathematics 2020-10-06 N. Biehler , E. Nestoridi , V. Nestoridis

In this paper some Tur\'an type inequalities for the general Bessel function, monotonicity and bounds for its logarithmic derivative are derived. Moreover we find the series representation and the relative extrema of the Tur\'anian of…

Classical Analysis and ODEs · Mathematics 2015-02-11 Árpád Baricz , Saminathan Ponnusamy , Sanjeev Singh

We study the spectral Tur\'an problem for trees. To avoid limiting our perspective to specific families of trees, we parametrize trees in terms of their unique bipartition. We say $T \in \mathcal{T}_{m,l+1}^{\delta}$ if $T$ is a tree of…

Combinatorics · Mathematics 2025-05-22 Dheer Noal Desai , Hemanshu Kaul , Bahareh Kudarzi

Given two graphs $T$ and $F$, the maximum number of copies of $T$ in an $F$-free graph on $n$ vertices is called the generalized Tur\'{a}n number, denoted by $ex(n,T,F)$. When $T=K_2$, it reduces to the classical Tur\'{a}n number $ex(n,F)$.…

Combinatorics · Mathematics 2019-11-15 Jian Wang

Let $K\subset\mathbb N$ and $\mathbf T(K)$ is a set of trigonometric polynomials \[ T(x)=T_0+\sum_{k\in K, k\le H}T_k\cos(2\pi kx), \qquad H>1, \] $T(x)\ge0$ for all $x$ and $T(0)=1$. Suppose that $0<h\le1/2$ and $K(h)$ is the class of…

Classical Analysis and ODEs · Mathematics 2007-05-23 D. V. Gorbachev , A. S. Manoshina

The Tur\'an number $ex(n,H)$ is the maximum number of edges in an $H$-free graph on $n$ vertices. Let $T$ be any tree. The odd-ballooning of $T$, denoted by $T_o$, is a graph obtained by replacing each edge of $T$ with an odd cycle…

Combinatorics · Mathematics 2022-07-26 Xiutao Zhu , Yaojun Chen

For a forbidden graph $L$, let $ex(p;L)$ denote the maximal number of edges in a simple graph of order $p$ not containing $L$. Let $T_n$ denote the unique tree on $n$ vertices with maximal degree $n-2$, and let $T_n^*=(V,E)$ be the tree on…

Combinatorics · Mathematics 2014-10-28 Zhi-Hong Sun , Lin-Lin Wang

The Tur\'an number of a graph $H$, denoted by $ex(n,H)$, is the maximum number of edges in any graph on $n$ vertices which does not contain $H$ as a subgraph. Let $P_{k}$ denote the path on $k$ vertices and let $mP_{k}$ denote $m$ disjoint…

Combinatorics · Mathematics 2017-11-22 Yongxin Lan , Zhongmei Qin , Yongtang Shi

Inspired by the work of C. Mortici [1] and A. Laforgia et. al [2] we have established some new Tur\'an-type inequalities for k-polygamma function and p-k-polygamma function.

Classical Analysis and ODEs · Mathematics 2022-07-04 Omprakash Atale

Given a graph $T$ and a family of graphs $\mathcal{F}$, the generalized Tur\'an number of $\mathcal{F}$ is the maximum number of copies of $T$ in an $\mathcal{F}$-free graph on $n$ vertices, denoted by $ex(n,T,\mathcal{F})$. When $T = K_r$,…

Combinatorics · Mathematics 2022-11-16 Yisai Xue , Yichong Liu , Liying Kang

Let $\mathcal{F}$ be a family of graphs. A graph is called $\mathcal{F}$-free if it does not contain any member of $\mathcal{F}$. Generalized Tur\'{a}n problems aim to maximize the number of copies of a graph $H$ in an $n$-vertex…

Combinatorics · Mathematics 2025-09-25 Rajat Adak , L. Sunil Chandran

Given graphs $H$ and $F$, $\mathrm{ex}(n,H,F)$ denotes the largest number of copies of $H$ in $F$-free $n$-vertex graphs. Let $\chi(H)<\chi(F)=r+1$. We say that $H$ is $F$-Tur\'an-stable if the following holds. For any $\varepsilon>0$ there…

Combinatorics · Mathematics 2023-04-03 Dániel Gerbner , Hilal Hama Karim

We consider a natural generalisation of Tur\'an's forbidden subgraph problem and the Ruzsa-Szemer\'edi problem by studying the maximum number $ex_F(n,G)$ of edge-disjoint copies of a fixed graph $F$ can be placed on an $n$-vertex ground set…

Combinatorics · Mathematics 2021-10-07 András Imolay , János Karl , Zoltán Lóránt Nagy , Benedek Váli

The Tur\'{a}n number of a graph $H$, $ex(n,H)$, is the maximum number of edges in a simple graph of order $n$ which does not contain $H$ as a subgraph. Let $k\cdot P_3$ denote $k$ disjoint copies of a path on $3$ vertices. In this paper, we…

Combinatorics · Mathematics 2015-11-25 Long-Tu Yuan , Xiao-Dong Zhang

The Tur\'an number of a graph $F$, $ex(n,F)$, is the maximum number of edges in a graph on $n$ vertices which does not contain $F$ as a subgraph. Let $S_{a,b}$ denote a double star with a central edge $uv$, $a$ leaves connected to $u$ and…

Combinatorics · Mathematics 2026-04-20 Ping Hu , Ting Lan

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

For a graph $G$ whose degree sequence is $d_{1},..., d_{n}$, and for a positive integer $p$, let $e_{p}(G)=\sum_{i=1}^{n}d_{i}^{p}$. For a fixed graph $H$, let $t_{p}(n,H)$ denote the maximum value of $e_{p}(G)$ taken over all graphs with…

Combinatorics · Mathematics 2007-05-23 Y. Caro , R. Yuster

The family $\Sigma_r$ consists of all $r$-graphs with three edges $D_1,D_2,D_3$ such that $|D_1\cap D_2|=r-1$ and $D_1 \triangle D_2 \subseteq D_3$. A generalized triangle, $\mathcal{T}_r \in \Sigma_r$ is an $r$-graph on…

Combinatorics · Mathematics 2015-08-24 Sergey Norin , Liana Yepremyan

Given a set of graphs $\mathcal{H}$, we say that a graph $G$ is \textit{$\mathcal{H}$-free} if it does not contain any member of $\mathcal{H}$ as a subgraph. Let $\text{ex}(n,\mathcal{H})$ (resp. $\text{ex}_{sp}(n,\mathcal{H})$) denote the…

Combinatorics · Mathematics 2024-11-26 Yifang Hao , Shuchao Li

Let $\mathcal{F}$ be a family of $r$-uniform hypergraphs, and let $H$ be an $r$-uniform hypergraph. Then $H$ is called $\mathcal{F}$-free if it does not contain any member of $\mathcal{F}$ as a subhypergraph. The Tur\'{a}n number of…

Combinatorics · Mathematics 2023-06-23 Lin-Peng Zhang , Hajo Broersma , Ligong Wang