Related papers: Sharp inequalities for maximal operators on finite…

We study the boundedness problem for maximal operators $\M$ associated to smooth hypersurfaces $S$ in 3-dimensional Euclidean space. For $p>2,$ we prove that if no affine tangent plane to $S$ passes through the origin and $S$ is analytic,…

In this paper, we study the $L^p(\mathbb{R}^2)$-improving bounds, i.e., $L^p(\mathbb{R}^2)\rightarrow L^q(\mathbb{R}^2)$ estimates, of the maximal function $M_{\gamma}$ along a plane curve $(t,\gamma(t))$, where…

For a graph $G$ and $p\in[0,1]$, we denote by $G_p$ the random sparsification of $G$ obtained by keeping each edge of $G$ independently, with probability $p$. We show that there exists a $C>0$ such that if $p\geq C(\log n)^{1/3}n^{-2/3}$…

We prove that the maximal operator associated with variable homogeneous planar curves $(t, u t^{\alpha})_{t\in \mathbb{R}}$, $\alpha\not=1$ positive, is bounded on $L^p(\mathbb{R}^2)$ for each $p>1$, under the assumption that…

Extremal graph theory studies the maximum or minimum number of subgraphs isomorphic to a prescribed graph under given constraints. \textit{Localization} has recently emerged as a framework that refines such problems by assigning extremal…

Let $\mathcal{M}(\mathbb{R}^n)$ be the class of functions $p:\mathbb{R}^n\to[1,\infty]$ bounded away from one and infinity and such that the Hardy-Littlewood maximal function is bounded on the variable Lebesgue space…

The $p$-spectral radius of a graph $G\ $of order $n$ is defined for any real number $p\geq1$ as \[ \lambda^{\left( p\right) }\left( G\right) =\max\left\{ 2\sum_{\{i,j\}\in E\left( G\right) \ }x_{i}x_{j}:x_{1},\ldots,x_{n}\in\mathbb{R}\text{…

In this paper we study the diameter of the random graph $G(n,p)$, i.e., the the largest finite distance between two vertices, for a wide range of functions $p=p(n)$. For $p=\la/n$ with $\la>1$ constant, we give a simple proof of an…

For a given subcritical discrete Schr\"odinger operator $H$ on a weighted infinite graph $X$, we construct a Hardy-weight $w$ which is optimal in the following sense. The operator $H - \lambda w$ is subcritical in $X$ for all $\lambda < 1$,…

Let $\mathcal{N}\mathcal{F}$ be the class of smooth non-flat curves near the origin and near infinity previously introduced by the second author and let $\gamma\in\mathcal{N}\mathcal{F}$. We show - via a unifying approach relative to the…

For graphs $G$ and $H$, we consider Ramsey numbers $r(G,H)$ with tight lower bounds, namely, $r(G,H) \geq (\chi(G)-1)(|H|-1)+1,$ where $\chi(G)$ denotes the chromatic number of $G$ and $|H|$ denotes the number of vertices in $H$. We say $H$…

We proof pointwise bounds for rough Fourier integral operators by the $L^p$ Hardy-Littlewood maximal function. We assume the Fourier integral operators have amplitudes in $L^\infty S^m_\rho$ and phases $\varphi$ such that $\varphi(x,\xi) -…

Semidefinite programming (SDP) provides a powerful relaxation for the maximum cut problem. For a graph with rational weights, the decision problem of whether the SDP relaxation for the maximum cut problem is exact is known to be $NP$-hard;…

We characterize the rearrangement invariant spaces for which there exists a non-constant fixed point, for the Hardy-Littlewood maximal operator (the case for the spaces $L^p(\mathbb{R}^{n})$ was first considered by Korry in \cite{Ko}). The…

Given graphs H_1,...,H_k, we study the minimum order of a graph G such that for each i, the induced copies of H_i in G cover V(G). We prove a general upper bound of twice the sum of the numbers m_i, where m_i is one less than the order of…

This is a continuation of our previous research about an oscillatory integral operator $T_{\alpha, \beta}$ on compact manifolds $\mathbb{M}$. We prove the sharp $H^{p}$-$L^{p,\infty}$ boundedness on the maximal operator $T^{*}_{\alpha,…

Given a graph $G$, the optimization version of the graph burning problem seeks for a sequence of vertices, $(u_1,u_2,...,u_p) \in V(G)^p$, with minimum $p$ and such that every $v \in V(G)$ has distance at most $p-i$ to some vertex $u_i$.…

In this article we investigate $L^p$ boundedness of the spherical maximal operator $\mathfrak{m}^\alpha$ of (complex) order $\alpha$ on the $n$-dimensional hyperbolic space $\mathbb{H}^n$, which was introduced and studied by El Kohen. We…

Let $G$ be a graph and let $g, f$ be nonnegative integer-valued functions defined on $V(G)$ such that $g(v) \le f(v)$ and $g(v) \equiv f(v) \pmod{2}$ for all $v \in V(G)$. A $(g,f)$-parity factor of $G$ is a spanning subgraph $H$ such that…

Let $k \geq 3$. We prove the following three bounds for the matching number, $\alpha'(G)$, of a graph, $G$, of order $n$ size $m$ and maximum degree at most $k$. If $k$ is odd, then $\alpha'(G) \ge \left( \frac{k-1}{k(k^2 - 3)} \right) n \,…