English
Related papers

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

200 papers

Fix graphs $F$ and $H$ and let $ex(n,H,F)$ denote the maximum possible number of copies of the graph $H$ in an $n$-vertex $F$-free graph. The systematic study of this function was initiated by Alon and Shikhelman [{\it J. Comb. Theory, B}.…

Combinatorics · Mathematics 2019-09-10 Dániel Gerbner , Cory Palmer

The century old extremal problem, solved by Carath\'eodory and Fej\'er, concerns a nonnegative trigonometric polynomial normalized by a0 = 1, and the quantity to be maximized is the coefficient a1. In the complex exponential form, the…

Analysis of PDEs · Mathematics 2015-05-05 Sándor Krenedits , Szilárd Gy. Révész

Associated with a smooth, $d$-closed $(1, 1)$-form $\alpha$ of possibly non-rational De Rham cohomology class on a compact complex manifold $X$ is a sequence of asymptotically holomorphic complex line bundles $L_k$ on $X$ equipped with $(0,…

Algebraic Geometry · Mathematics 2012-01-04 Dan Popovici

[Original abstract (1992):] The modulus of quasipositivity q(K) of a knot K was introduced as a tool in the knot theory of complex plane curves, and can be applied to Legendrian knot theory in symplectic topology. It has also, however, a…

Geometric Topology · Mathematics 2007-05-23 Lee Rudolph

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

Let $K_f$ be a closed semi-algebraic set in $\dR^d$ such that there exist bounded real polynomials $h_1,{...},h_n$ on $K_f$. It is proved that the moment problem for $K_f$ is solvable provided it is for all sets $K_f\cap C_\lambda$, where…

Functional Analysis · Mathematics 2007-05-23 Konrad Schmuedgen

Consider an elliptic curve $\mathcal{C}$ with coefficients in $\mathbb{K}$ with $[\mathbb{K}:\mathbb{Q}]<\infty$ and $\delta \in \mathcal{C}(\mathbb{K})$ a non torsion point. We consider an elliptic difference equation $\sum_{i=0}^l a_i(p)…

Dynamical Systems · Mathematics 2022-05-03 Thierry Combot

Tverberg's theorem states that for any $k \ge 2$ and any set $P \subset \mathbb{R}^d$ of at least $(d + 1)(k - 1) + 1$ points in $d$ dimensions, we can partition $P$ into $k$ subsets whose convex hulls have a non-empty intersection. The…

Computational Geometry · Computer Science 2023-07-06 Aruni Choudhary , Wolfgang Mulzer

In this paper, we investigate the computational complexity of the knapsack problem and subset sum problem for the following tropical algebraic structures. We consider the semigroup of square matrices of size $k \times k$ with non-negative…

Combinatorics · Mathematics 2026-05-11 I. M. Buchinskiy , M. V. Kotov , A. V. Treier

For a general class of hypergraph Tur\'an problems with uniformity $r$, we investigate the principal eigenvector for the $p$-spectral radius (in the sense of Keevash--Lenz--Mubayi and Nikiforov) for the extremal graphs, showing in a strong…

Combinatorics · Mathematics 2024-01-22 Joshua Cooper , Dheer Noal Desai , Anurag Sahay

The aim of this paper is to study the full $K-$moment problem for measures supported on some particular non-linear subsets $K$ of an infinite dimensional vector space. We focus on the case of random measures, that is $K$ is a subset of all…

Functional Analysis · Mathematics 2021-08-16 Maria Infusino , Tobias Kuna

Let K be an arithmetic function field, that is, a field of finite type over the rational number field. In this note, as an application of the height theory due to Chen-Moriwaki, we would like to show that the solutions of Fermat's curve X^N…

Number Theory · Mathematics 2020-01-31 Atsushi Moriwaki

We prove that Hilbert's Tenth Problem for a ring of integers in a number field K has a negative answer if K satisfies two arithmetical conditions (existence of a so-called division-ample set of integers and of an elliptic curve of rank one…

Number Theory · Mathematics 2007-05-23 Gunther Cornelissen , Thanases Pheidas , Karim Zahidi

In this paper, we study the following fourth order elliptic problem $$ \Delta^2 u=(1+\epsilon K(x)) u^{2^*-1}, \quad x\in \mathbb{R}^N $$ where $2^*=\frac{2N}{N-4}$,$N\geq5$, $ \epsilon>0$. We prove that the existence of two peaks solutions…

Analysis of PDEs · Mathematics 2011-11-14 Liu Zhongyuan

Let $\mathbb F_q$ be the finite field of $q$ elements having characteristic $p$, and denote by $\mathbb K_\infty=\mathbb F_q((1/t))$ the field of formal Laurent series in $1/t$. We consider the equidistribution in $\mathbb T=\mathbb…

Number Theory · Mathematics 2026-05-22 Jérémy Champagne , Zhenchao Ge , Thái Hoàng Lê , Yu-Ru Liu , Trevor D. Wooley

Let $R$ be a real closed field and $K:=R(i)$ its algebraic closure. Let $U\subset K^n$ be an open and definable set in a fixed o-minimal structure. In this note, we study the relationship between definability of a $K$-holomorphic function…

Algebraic Geometry · Mathematics 2026-05-05 Antonio Carbone , Enrico Savi

We use an estimate for character sums over finite fields of Katz to solve open problems of Montgomery and Turan. Let h=>2 be an integer. We prove that inf_{|z_k| => 1} max_{v=1,...,n^h} |sum_{k=1}^n z_k^v| <= (h-1+o(1)) sqrt n. This gives…

Number Theory · Mathematics 2007-07-11 Johan Andersson

We present two algorithms for constructing orthonormal bases of rational function vectors with respect to a discrete inner product, and discuss how to use them for a rational approximation problem. Building on the pencil-based formulation…

Numerical Analysis · Mathematics 2026-01-21 Robbe Vermeiren

We develop foundational tools for classifying the extreme valid functions for the k-dimensional infinite group problem. In particular, (1) we present the general regular solution to Cauchy's additive functional equation on bounded convex…

Optimization and Control · Mathematics 2017-01-03 Amitabh Basu , Robert Hildebrand , Matthias Köppe

The algebraic form of Hilbert's 13th Problem asks for the resolvent degree $\text{rd}(n)$ of the general polynomial $f(x) = x^n + a_1 x^{n-1} + \ldots + a_n$ of degree $n$, where $a_1, \ldots, a_n$ are independent variables. The resolvent…

Group Theory · Mathematics 2022-04-29 Zinovy Reichstein