English
Related papers

Related papers: Relation between Tur\'an extremum problem and van …

200 papers

We study two optimization problems for positive definite functions on Euclidean space with restrictions on their support and sign: the Turan problem and the Delsarte problem. These problems have been studied also for their connections to…

Classical Analysis and ODEs · Mathematics 2025-10-14 Mihail N. Kolountzakis , Nir Lev , Máté Matolcsi

As a variant of the famous Tur\'an problem, we study $\mathrm{rex}(n,F)$, the maximum number of edges that an $n$-vertex regular graph can have without containing a copy of $F$. We determine $\mathrm{rex}(n,K_{r+1})$ for all pairs of…

Combinatorics · Mathematics 2019-12-24 Dániel Gerbner , Balázs Patkós , Zsolt Tuza , Máté Vizer

Let X be a set definable in a sharply o-minimal structure. We consider the problem of counting the number of points where X intersects algebraic varieties V over Q of dimension k < codim X, as a function of T := deg(V) + h(V), where h(V) is…

Number Theory · Mathematics 2026-04-17 Gal Binyamini , Noriko Hirata-Kohno , Makoto Kawashima , Yuval Salant

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

A k-uniform linear cycle of length s is a cyclic list of k-sets A_1,..., A_s such that consecutive sets intersect in exactly one element and nonconsecutive sets are disjoint. For all k at least 5 and s at least 3 and sufficiently large n we…

Combinatorics · Mathematics 2013-02-12 Zoltan Furedi , Tao Jiang

We study two variations of the classical one-delta problem for entire functions of exponential type, known also as the Carath\'eodory--Fej\'er--Tur\'an problem. The first variation imposes the additional requirement that the function is…

Classical Analysis and ODEs · Mathematics 2023-10-31 Andrés Chirre , Dimitar K. Dimitrov , Emily Quesada-Herrera , Mateus Sousa

We establish precise relations between Euler systems that are respectively associated to a $p$-adic representation $T$ and to its Kummer dual $T^*(1)$. Upon appropriate specialization of this general result, we are able to deduce the…

Number Theory · Mathematics 2020-03-05 David Burns , Takamichi Sano

We consider the Tur\'an-type problem of bounding the size of a set $M \subseteq \mathbb{F}_2^n$ that does not contain a linear copy of a given fixed set $N \subseteq \mathbb{F}_2^k$, where $n$ is large compared to $k$. An Erd\H{o}s-Stone…

Combinatorics · Mathematics 2017-10-12 Hong Liu , Sammy Luo , Peter Nelson , Kazuhiro Nomoto

We use Turan type inequalities to give new non-asymptotic bounds on the extreme zeros of orthogonal polynomials in terms of the coefficients of their three term recurrence. Most of our results deal with symmetric polynomials satisfying the…

Classical Analysis and ODEs · Mathematics 2025-10-20 Ilia Krasikov

Recently, Bennett et al. introduced the vertex-induced weighted Tur\'an problem. In this paper, we consider their open Tur\'an problem under sum-edge-weight function and characterize the extremal structure of $K_{l}$-free graphs. Based on…

Combinatorics · Mathematics 2019-02-26 Zixiang Xu , Yifan Jing , Gennian Ge

Let $D$ be the open unit disc in the complex plane. We denote by $\mathbb{C}$ the set of complex numbers and consider any compact set $K$ which is disjoint from $D$ and which also has connected complement. Let $A(K)$ denote all the…

Complex Variables · Mathematics 2015-06-05 Nikos Tsirivas

Suppose $E$ is a subset of the unit circle $\mathbb{T}$ and $H^\infty\subset L^\infty$ is the Hardy subalgebra. We examine the problem of finding the distance from the characteristic function of $E$ to $z^nH^\infty$. This admits an…

Complex Variables · Mathematics 2014-04-08 Isabelle Chalendar , Stephan Ramon Garcia , William T. Ross , Dan Timotin

Let $K\subset\mathbb R^d$ be a compact subset equipped with a $\delta$-Ahlfors regular measure $\mu$. For any $\tau>1/d$ and any ``inhomogeneous'' vector $\boldsymbol{\theta}\in\mathbb R^d$, let $W_d(\psi_\tau,\boldsymbol{\theta})$ denote…

Number Theory · Mathematics 2026-02-17 Yubin He , Lingmin Liao

For $0<p \leq \infty$, let $H^p$ denote the classical Hardy space of the unit disc. We consider the extremal problem of maximizing the modulus of the $k$th Taylor coefficient of a function $f \in H^p$ which satisfies $\|f\|_{H^p}\leq1$ and…

Complex Variables · Mathematics 2023-11-02 Ole Fredrik Brevig , Sigrid Grepstad , Sarah May Instanes

Given a graph $H,$ we say that a graph is \textit{$H$-free} if it does not contain $H$ as a subgraph. The Tur\'an number $\ex(n,H)$ of $H$ is the maximum number of edges in an $n$-vertex $H$-free graph, the set of all the corresponding…

Combinatorics · Mathematics 2025-08-12 Yuantian Yu , Shuchao Li

Let K be a global field, T a K-torus and S a finite set of places of K. Let K_v be the completion at a place v. Denote by T(O_v) the maximal compact subgroup of the group T(K_v) of K_v-points of T. We show that the diagonal map from T(K) to…

Number Theory · Mathematics 2007-05-23 J-L. Colliot-Thélène , V. Suresh

There are various different notions measuring extremality of hypergraphs. In this survey we compare the recently introduced notion of the codegree squared extremal function with the Tur\'an function, the minimum codegree threshold and the…

Combinatorics · Mathematics 2025-01-20 József Balogh , Felix Christian Clemen , Bernard Lidický

The classical extremal function for a graph $H$, $ex(K_n, H)$ is the largest number of edges in a subgraph of $K_n$ that contains no subgraph isomorphic to $H$. Note that defining $ex(K_n, H-ind)$ by forbidding induced subgraphs isomorphic…

Combinatorics · Mathematics 2024-03-19 Maria Axenovich , Jakob Zimmermann

We use weighted polynomial approximation to prove the existence of a compact set K with non-empty interior and a function f is dense in the space A(K) of all continuous functions on K that are holomorphic in the interior of K, endowed with…

Complex Variables · Mathematics 2025-06-26 Stéphane Charpentier , Konstantinos Maronikolakis

We compare three approaches to studying the behavior of an analytic function $f(z)=\sum_{k=0}^\infty a_kz^k$ from its Taylor coefficients. The first is "Taylor domination" property for $f(z)$ in the complex disk $D_R$, which is an…

Classical Analysis and ODEs · Mathematics 2014-12-01 Dmitry Batenkov , Yosef Yomdin