We study correlation bounds under pairwise independent distributions for functions with no large Fourier coefficients. Functions in which all Fourier coefficients are bounded by$δ$are called$δ$-$uniform$. The search for such bounds is motivated by their potential applicability to hardness of approximation, derandomization, and additive combinatorics.

On montre que la fonction maximale centrée de Hardy–Littlewood,$M$, sur les espaces hyperboliques réels $\mathbb{H}^{n} = \mathbb{R}^{{\mathchoice {\raise .17ex\hbox {$\scriptstyle +$}}{\raise .17ex\hbox {$\scriptstyle +$}}{\raise .1ex\hbox {$\scriptscriptstyle +$}}{\scriptscriptstyle +}}} \times \mathbb{R}^{n - 1}$ , satisfait l’inégalité de type faible $\| M f \|_{L^{1, \infty}} \leq A (n \log {n}) \| f\|_{1}$ pour toute$f$∈$L$^{1}(ℍ^{$n$}), où$A$>0 est une constante indépendante de la dimension$n$.

Let Ω be a Greenian domain in ℝ^{$d$},$d$≥2, or—more generally—let Ω be a connected $\mathcal{P}$ -Brelot space satisfying axiom D, and let$u$be a numerical function on Ω, $u\not\equiv\infty$ , which is locally bounded from below. A short proof yields the following result: The function$u$is the infimum of its superharmonic majorants if and only if each set {$x$:$u$($x$)>$t$},$t$∈ℝ, differs from an analytic set only by a polar set and $\int u\,d\mu_{x}^{V}\le u(x)$ , whenever$V$is a relatively compact open set in Ω and$x$∈$V$.

A fundamental and very well studied region of the Erdős–Rényi process is the phase transition at$m$∼$n$/2 edges in which a giant component suddenly appears. We examine the process beginning with an initial graph. We further examine the Bohman–Frieze process in which edges between isolated vertices are more likely. While the positions of the phase transitions vary, the three processes belong, roughly speaking, to the same universality class. In particular, the growth of the giant component in the barely supercritical region is linear in all cases.

We show that the symmetrized bidisc may be exhausted by strongly linearly convex domains. It shows in particular the existence of a strongly linearly convex domain that cannot be exhausted by domains biholomorphic to convex ones.