Related papers: Bounding the Largest Inhomogeneous Approximation C…

A uniformly random graph on $n$ vertices with a fixed degree sequence, obeying a $\gamma$ subpower law, is studied. It is shown that, for $\gamma>3$, in a subcritical phase with high probability the largest component size does not exceed…

In a recent paper by Giuliani and Rothman \cite{GR}, the problem of finding a lower bound on the radius $R$ of a charged sphere with mass M and charge Q<M is addressed. Such a bound is referred to as the critical stability radius.…

For $p\in (1,\infty)$ and $\alpha\in\mathbb{R}$, we consider measurable functions $g$ on $\mathbb{S}^{N-1}$ that satisfy the following weighted Hardy inequality: \begin{equation}\label{abs} \int_{\mathbb{R}^N}\frac{ g…

The solutions of a kind of second-order homogeneous partial differential equation are called (real kernel) alpha-harmonic functions. The alpha-harmonic functions and their first-order partial derivative functions on unit disk are estimated…

The main aim of this note is to prove sharp weighted integral Hardy inequality and conjugate integral Hardy inequality on homogeneous Lie groups with any quasi-norm for the range $1<p\leq q<\infty.$ We also calculate the precise value of…

The normal covering number $\gamma(G)$ of a finite, non-cyclic group $G$ is the minimum number of proper subgroups such that each element of $G$ lies in some conjugate of one of these subgroups. We find lower bounds linear in $n$ for…

We find the best possible constant $C$ in the inequality $\|\varphi\|_{L^r}\leq C\|\varphi\|_{L^p}^{\frac{p}{r}}\|\varphi\|_{\mathrm{BMO}}^{1-\frac{p}{r}}$, where $2 \leq r$ and $p < r$. We employ the Bellman function technique to solve…

The Bohnenblust-Hille inequality for $m$-linear forms was proven in 1931 as a generalization of the famous 4/3-Littlewood inequality. The optimal constants (or at least their asymptotic behavior as $m$ grows) is unknown, but significant for…

Bell inequalities are an important tool for studying non-locality, however quickly become computationally intractable as the system size grows. We consider a novel method for finding an upper bound for the quantum violation of such…

One of the best-known results in spectral graph theory is the inequality of Hoffman \[ \chi\left( G\right) \geq1-\frac{\lambda\left( G\right) }{\lambda_{\min }\left( G\right) }, \] where $\chi\left( G\right) $ is the chromatic number of a…

We call an $\alpha \in \mathbb{R}$ regainingly approximable if there exists a computable nondecreasing sequence $(a_n)_n$ of rational numbers converging to $\alpha$ with $\alpha - a_n < 2^{-n}$ for infinitely many $n \in \mathbb{N}$. We…

In this paper, we study the existence and multiplicity of solutions for the following fractional problem involving the Hardy potential and concave-convex nonlinearities: $$({-}{ \Delta})^{\frac{\alpha}{2}}u- \gamma \frac{u}{|x|^{\alpha}}=…

Let $M_n$ be the minimal position at generation $n$, of a real-valued branching random walk in the boundary case. As $n \to \infty$, $M_n- {3 \over 2} \log n$ is tight (see [1][9][2]). We establish here a law of iterated logarithm for the…

Answering an informal question of K. Park, we show that by fixing some irrational alpha to have a particular standard continued fraction expansion, we may force the associated discrepancy sequences for all x in [0,1), which track the…

Let $R$ be commutative Noetherian ring and let $\fa$ be an ideal of $R$. For complexes $X$ and $Y$ of $R$--modules we investigate the invariant $\inf{\mathbf R}\Gamma_{\fa}({\mathbf R}\Hom_R(X,Y))$ in certain cases. It is shown that, for…

Let $0<s<1$ and $p>1$ be such that $ps<N$. Assume that $\Omega$ is a bounded domain containing the origin. Staring from the ground state inequality by R. Frank and R. Seiringer we obtain: 1- The following improved Hardy inequality for $p\ge…

For $p,q\geq2$, the Hardy and Littlewood inequalities for real bilinear forms, in its unified formulation, assert that there is a constant $C_{p,q}\geq1$ such that \begin{equation}…

We consider the problem of robust polynomial regression, where one receives samples $(x_i, y_i)$ that are usually within $\sigma$ of a polynomial $y = p(x)$, but have a $\rho$ chance of being arbitrary adversarial outliers. Previously, it…

Suppose $\alpha, \beta$ are Lipschitz strongly concave functions from $[0, 1]$ to $\mathbb{R}$ and $\gamma$ is a concave function from $[0, 1]$ to $\mathbb{R}$, such that $\alpha(0) = \gamma(0) = 0$, and $\alpha(1) = \beta(0) = 0$ and…

This work studies fundamental limits for recovering the underlying correspondence among multiple correlated graphs. In the setting of inhomogeneous random graphs, we present and analyze a matching algorithm: first partially match the graphs…