English
Related papers

Related papers: Vector Balancing in Lebesgue Spaces

200 papers

The product dimension of a graph $G$ is the minimum possible number of proper vertex colorings of $G$ so that for every pair $u,v$ of non-adjacent vertices there is at least one coloring in which $u$ and $v$ have the same color. What is the…

Combinatorics · Mathematics 2020-04-17 Noga Alon , Ryan Alweiss

In the finite projective space PG$(2n,q)$ we consider flags of type $(n-1,n)$, that is, pairs $(A,B)$ consisting of an $(n-1)$-space $A$ and an $n$-space $B$ that are incident. Two such flags $(A_1,B_1)$ and $(A_2,B_2)$ are opposite if…

Combinatorics · Mathematics 2026-03-11 Philipp Heering

If the smooth vector fields $X_1,\ldots,X_m$ and their commutators span the tangent space at every point in $\Omega\subseteq \mathbb{R}^N$ for any fixed $m\leq N$, then we establish the full interior regularity theory of quasi-linear…

Analysis of PDEs · Mathematics 2022-07-27 Giovanna Citti , Shirsho Mukherjee

In a series of four papers we prove the following relaxation of the Loebl-Komlos-Sos Conjecture: For every $\alpha>0$ there exists a number $k_0$ such that for every $k>k_0$ every $n$-vertex graph $G$ with at least $(\frac12+\alpha)n$…

Combinatorics · Mathematics 2017-07-31 Jan Hladký , János Komlós , Diana Piguet , Miklós Simonovits , Maya J. Stein , Endre Szemerédi

Many combinatorial sequences (for example, the Catalan and Motzkin numbers) may be expressed as the constant term of $P(x)^k Q(x)$, for some Laurent polynomials $P(x)$ and $Q(x)$ in the variable $x$ with integer coefficients. Denoting such…

Combinatorics · Mathematics 2015-10-01 William Y. C. Chen , Qing-Hu Hou , Doron Zeilberger

Let $[q] = \{0,1,\ldots,q-1\}$, let $\Delta[q]$ denote the simplex of probability measures on $[q]$, and let $\gamma$ denote the Lebesgue measure normalized on $\Delta[q]$. We prove that for any symmetric monotone function $f \colon[q]^n…

Probability · Mathematics 2026-05-20 Saba Lepsveridze , Allen Lin

Let $V$ be a finite-dimensional real vector space. A collection $\mathcal{P} = \{(A_i,B_i)\}_{i=1}^m$ of pairs of subspaces of $V$ is called a skew Bollob\'as system if $\dim(A_i\cap B_i)=0$ for each $i\in [m]$ and $\dim(A_i\cap B_j)>0$ for…

Combinatorics · Mathematics 2026-03-04 Yongjiang Wu , Yongtao Li , Lu Lu , Lihua Feng

Let $A_i$ and $B_i$ be positive definite matrices for every $i=1,\cdots,m.$ Let $Z=[Z_{ij}]$ be the block matrix, where $Z_{ij}=B_i^{^\frac{1}{_2}}\left(\displaystyle\sum_{k=1}^mA_k\right)B_j^{^\frac{1}{_2}}$ for every $ i,j=~1,\cdots,m$.…

Functional Analysis · Mathematics 2024-01-02 Shaima'a Freewan , Mostafa Hayajneh

A conjecture of Breuil, Buzzard, and Emerton says that the slopes of certain reducible $p$-adic Galois representations must be integers. In previous work we showed this conjecture for representations that lie over certain non-subtle…

Number Theory · Mathematics 2021-03-01 Bodan Arsovski

The Dense Hindman's Theorem states that, in any finite coloring of the integers, one may find a single color and a "dense" set $B_1$, for each $b_1\in B_1$ a "dense" set $B_2^{b_1}$ (depending on $b_1$), for each $b_2\in B_2^{b_1}$ a…

Combinatorics · Mathematics 2012-12-03 Henry Towsner

In this paper, we generalize a recently obtained result by Kopaliani and Zviadadze from the one-variable case to the several-variable case. Specifically, in terms of decreasing rearrangement, we characterize those exponents $p(\cdot)$ for…

Functional Analysis · Mathematics 2024-01-25 Nikoloz Devdariani

Let $0<a<b<\infty$ be fixed scalars. Assign independently to each edge in the lattice $\mathbb{Z}^2$ the value $a$ with probability $p$ or the value $b$ with probability $1-p$. For all $u,v\in\mathbb{Z}^2$, let $T(u,v)$ denote the first…

Probability · Mathematics 2007-05-23 J. E. Yukich , Yu Zhang

We prove mixed inequalities for commutators of Calder\'on-Zygmund operators (CZO) with multilinear symbols. Concretely, let $m\in\mathbb{N}$ and $\mathbf{b}=(b_1,b_2,\dots, b_m)$ be a vectorial symbol such that each component $b_i\in…

Classical Analysis and ODEs · Mathematics 2021-08-23 Fabio Berra , Marilina Carena , Gladis Pradolini

Let $M$ be a submanifold of ${\Bbb P}^N$ of dimension $n>2$. Suppose that $(M,{\Cal O}_M(1))\cong{\Bbb P}({\Cal E}),{\Cal O}(1))$ for some vector bundle ${\Cal E}$ on a surface $S$. Then $N\ge 2n-1$ by Barth-Lefschetz Theorem. We are…

alg-geom · Mathematics 2008-02-03 Takao Fujita

Let $t_{i}=\frac{i}{n}$ for $i=0,...,n$ be equally spaces knots in the unit interval $[0,1].$ Let $\mathcal{S}_{n}$ be the space of piecewise linear continuous functions on $[0,1]$ with knots $\pi_{n}=\{t_{i}:0\leq i\leq n\}.$ Then we have…

Numerical Analysis · Mathematics 2011-03-11 Markus Passenbrunner

These notes address two problems. First, we investigate the question of ``how many'' are (in Baire sense) vector fields in $L^1_t L^q_x$, $q \in [1, \infty)$, for which existence and/or uniqueness of local, distributional solutions to the…

Analysis of PDEs · Mathematics 2025-09-03 Francesco Cianfrocca , Stefano Modena

As the most powerful tool in discrepancy theory, the partial coloring method has wide applications in many problems including the Beck-Fiala problem and Spencer's celebrated result. Currently, there are two major algorithmic methods for the…

Data Structures and Algorithms · Computer Science 2024-08-27 Dongrun Cai , Xue Chen , Wenxuan Shu , Haoyu Wang , Guangyi Zou

For a class of density functions $q^n(x^n)$ on $\Bbb R^n$ we prove an inequality between relative entropy and the sum of average conditional relative entropies of the following form: For any density function $p^n(x^n)$ on $\Bbb R^n$,…

Probability · Mathematics 2015-06-23 Katalin Marton

A weak solution of the two-dimensional eikonal equation amounts to a vector field $m\colon\Omega\subset\mathbb R^2\to\mathbb R^2$ such that $|m|=1$ a.e. and $\mathrm{div}\,m=0$ in $\mathcal D'(\Omega)$. It is known that, if $m$ has some low…

Analysis of PDEs · Mathematics 2025-04-30 Xavier Lamy , Andrew Lorent , Guanying Peng

We consider a class of nonautonomous parabolic first-order coupled systems in the Lebesgue space $L^p({\mathbb R}^d;{\mathbb R}^m)$, $(d,m \ge 1)$ with $p\in [1,+\infty)$. Sufficient conditions for the associated evolution operator ${\bf…

Analysis of PDEs · Mathematics 2015-05-20 Luciana Angiuli , Luca Lorenzi , Diego Pallara