Related papers: Exceptional set estimate through Brascamp-Lieb ine…

We present two short proofs giving the best known asymptotic lower bound for the maximum element in a set of $n$ positive integers with distinct subset sums.

We quantify the set of known exponent pairs $(k, \ell)$ and develop a framework to compute the optimal exponent pair for an arbitrary objective function. Applying this methodology, we make progress on several open problems, including bounds…

Let $n\geq\nu$, let $T$ be an $n$-vertex tree with bipartition class sizes $t_1\geq t_2$, and let $S$ be a $\nu$-vertex tree with bipartition class sizes $\tau_1\geq\tau_2$. Using four natural constructions, we show that the Ramsey number…

The purpose of this paper is to estimate the intensity of a Poisson process $N$ by using thresholding rules. In this paper, the intensity, defined as the derivative of the mean measure of $N$ with respect to $ndx$ where $n$ is a fixed…

By using the related results in the WZ theory, a new (as far as I know) formula for the values of Dirichlet beta function $\beta (s) = \sum\limits_{n = 1}^{+ \infty} {\frac{(-1)^{n - 1}}{(2n - 1)^s}} $ (where $Re(s) > 0$) at odd positive…

Cusick's conjecture on the binary sum of digits $s(n)$ of a nonnegative integer $n$ states the following: for all nonnegative integers $t$ we have \[ c_t=\lim_{N\rightarrow\infty}\frac 1N\left\lvert\{n<N:s(n+t)\geq s(n)\}\right\rvert>1/2.…

We prove a reverse form of the multidimensional Brascamp-Lieb inequality. Our method also gives a new way to derive the Brascamp-Lieb inequality and is rather convenient for the study of equality cases.

We prove the following Limiting Bliss inequalities \begin{equation}\nonumber \sup\limits_{v(0) = 0, \int_0^1|v'|^Ndx=1 }\int_0^1 e^{\beta\left(\log\frac{e}{s}\right)\frac{v^N(s)}{s^{N-1}}}ds\leq C(N,\beta), \ \hbox{ for } \beta \le 1…

We present a series of almost settled inapproximability results for three fundamental problems. The first in our series is the subexponential-time inapproximability of the maximum independent set problem, a question studied in the area of…

We study optimal dimensionless inequalities $$ \|f\|_{U^k} \leq \|f\|_{\ell^{p_{k,n}}} $$ that hold for all functions $f\colon\mathbb{Z}^d\to\mathbb{C}$ supported in $\{0,1,\ldots,n-1\}^d$ and estimates $$ \|1_A\|_{U^k}^{2^k}\leq…

Let $ES(n)$ be the minimal integer such that any set of $ES(n)$ points in the plane in general position contains $n$ points in convex position. The problem of estimating $ES(n)$ was first formulated by Erd\H{o}s and Szekeres, who proved…

We prove a global nonlinear Brascamp-Lieb inequality for a general class of maps, encompassing polynomial and rational maps, as a consequence of the multilinear Kakeya-type inequalities of Zhang and Zorin-Kranich. We incorporate a natural…

We prove a new upper bound for the minimum $d$-degree threshold for perfect matchings in $k$-uniform hypergraphs when $d<k/2$. As a consequence, this determines exact values of the threshold when $0.42k \le d < k/2$ or when $(k,d)=(12,5)$…

For positive integers $n$ and $k$ with $n\geq 2k+1$, the Kneser graph $K(n,k)$ is the graph with vertex set consisting of all $k$-sets of $\{1,\dots,n\}$, where two $k$-sets are adjacent exactly when they are disjoint. The independent sets…

This paper builds upon several recent works, where semigroup proofs of Brascamp-Lieb inequalities are provided in various settings (Euclidean space, spheres and symmetric groups). Our aim is twofold. Firstly, we provide a general, unifying,…

We prove central limit theorems for additive functionals of stationary fields under integrability conditions on the higher-order spectral densities, which are derived using the Holder-Young-Brascamp-Lieb inequality.

Novel sequences of approximants to solutions of Painlev\'e II on finite intervals of the real line, with Neumann boundary conditions, are constructed. Numerical experiments strongly suggest convergence of these sequences in a surprisingly…

Let $N$ be an odd perfect number and let $a$ be its third largest prime divisor, $b$ be the second largest prime divisor, and $c$ be its largest prime divisor. We discuss steps towards obtaining a non-trivial upper bound on $a$, as well as…

We prove a sharp upper bound for the resurgence of sums of ideals involving disjoint sets of variables, strengthening work of Bisui--H\`a--Jayanthan--Thomas. Complete solutions are delivered for two conjectures proposed by these authors.…

In this work we consider the problem of differentially private computation of quantiles for the data, especially the highest quantiles such as maximum, but with an unbounded range for the dataset. We show that this can be done efficiently…