English
Related papers

Related papers: A numerical proof of the Grunbaum conjecture

200 papers

The Honeycomb Conjecture states that among tilings with unit area cells in the Euclidean plane, the average perimeter of a cell is minimal for a regular hexagonal tiling. This conjecture was proved by L. Fejes T\'oth for convex tilings, and…

Metric Geometry · Mathematics 2025-12-15 Zsolt Lángi , Shanshan Wang

Brouwer conjectured that the sum of the first $k$ largest Laplacian eigenvalues of an $n$-vertex graph is less than or equal to the number of its edges plus $\binom{k+1}{2}$ for each $k\in \{1,2,\cdots,n\}$, which has come to be known as…

Combinatorics · Mathematics 2025-03-17 Xiaodan Chen , Junwei Zi

In 1989 H. Tverberg proposed a quite general conjecture in Discrete geometry, which could be considered as the common basis for many results in Combinatorial geometry and at the same time as a discrete analogue of the common transversal…

Combinatorics · Mathematics 2007-05-23 Sinisa T. Vrecica

We consider ill-posed linear operator equations with operators acting between Banach spaces. For solution approximation, the methods of choice here are projection methods onto finite dimensional subspaces, thus extending existing results…

Numerical Analysis · Mathematics 2016-04-26 Uno Hämarik , Barbara Kaltenbacher , Urve Kangro , Elena Resmerita

In 2023, G\"unt\"urk and Thao proved that the sequence $(x^{(n)})_{n\in\mathbb{N}}$ generated by random (relaxed) projections drawn from a finite collection of innately regular closed subspaces in a real Hilbert space satisfies…

Optimization and Control · Mathematics 2026-01-13 Heinz H. Bauschke , Tran Thanh Tung

Consider the uniform random graph $G(n,M)$ with $n$ vertices and $M$ edges. Erd\H{o}s and R\'enyi (1960) conjectured that the limit $$ \lim_{n \to \infty} \Pr\{G(n,\textstyle{n\over 2}) is planar}} $$ exists and is a constant strictly…

Combinatorics · Mathematics 2012-05-01 Marc Noy , Vlady Ravelomanana , Juanjo Rué

We prove that a region in a two-dimensional affine subspace of a normed space $V$ has the least 2-dimensional Hausdorff measure among all compact surfaces with the same boundary. Furthermore, the 2-dimensional Hausdorff area density admits…

Metric Geometry · Mathematics 2013-11-28 Dmitri Burago , Sergei Ivanov

It is proved that the projection constants of two- and three-dimensional spaces are bounded by $4/3$ and $(1+\sqrt 5)/2$, respectively. These bounds are attained precisely by the spaces whose unit balls are the regular hexagon and…

Functional Analysis · Mathematics 2016-09-06 Hermann König , Nicole Tomczak-Jaegermann

Let $\epsilon_{1},\ldots,\epsilon_{n}$ be a sequence of independent Rademacher random variables. We prove that there is a constant $c>0$ such that for any unit vectors $v_1,\ldots,v_n\in \mathbb{R}^2$, $$\Pr\left[||\epsilon_1…

Probability · Mathematics 2024-12-31 Xiaoyu He , Tomas Juskevicius , Bhargav Narayanan , Sam Spiro

We review and provide simplified proofs related to the Magnus expansion, and improve convergence estimates. Observations and improvements concerning the Baker--Campbell--Hausdorff expansion are also made. In this Part IE, we consider the…

Functional Analysis · Mathematics 2024-12-12 Gyula Lakos

In the 1950's, English painter Anthony Hill described drawings of complete graphs $K_n$ in the plane having precisely $$H(n) = \tfrac{1}{4}\lfloor \tfrac{n}{2}\rfloor \, \lfloor \tfrac{n-1}{2}\rfloor \, \lfloor \tfrac{n-2}{2}\rfloor…

Combinatorics · Mathematics 2020-09-09 Bojan Mohar

Let $X$ be a three dimensional real Banach space. Ben\'itez and Otero \cite {BeO} showed that if the unit ball of $X$ is is an intersection of two ellipsoids, then every 2-polynomial defined in a linear subspace of $X$ can be extended to…

Functional Analysis · Mathematics 2009-09-25 P. K. Lin

We augment the dimension of the Euclidean space by one and the Picard iteration of a contraction by a simple iteration on the real line such that the resulting iteration becomes monotone increasing and bounded with respect to the order…

Functional Analysis · Mathematics 2014-10-03 S. Z. Németh

We describe a method that we believe may be foundational for a comprehensive theory of generalised Turan problems. The cornerstone of our approach is a quasirandom counting lemma for quasirandom hypergraphs, which extends the standard…

Combinatorics · Mathematics 2008-09-23 Peter Keevash

The sparse analogue of Szemer\'edi's regularity method has played a central role in the development of extremal results for random graphs. While the sparse embedding lemma (the KLR conjecture) has been resolved, the corresponding sparse…

Combinatorics · Mathematics 2026-04-01 Warach Veeranonchai

If $X$ is a subset of a Banach space with $X-X$ homogeneous, then $X$ can be embedded into some $\R^n$ (with $n$ sufficiently large) using a linear map $L$ whose inverse is Lipschitz to within logarithmic corrections. More precisely,…

Metric Geometry · Mathematics 2010-07-28 James C Robinson

The quotient shape types of normed vectorial spaces(over the same field) with respect to Banach spaces reduce to those of Banach spaces. The finite quotient shape type of normed spaces is an invariant of the (algebraic) dimension, but not…

Functional Analysis · Mathematics 2019-03-18 Nikica Uglesic

We construct a bounded and symmetric convex body in $\ell_2(\Gamma)$ (for certain cardinals $\Gamma$) whose translates yield a tiling of $\ell_2(\Gamma)$. This answers a question due to Fonf and Lindenstrauss. As a consequence, we obtain…

Functional Analysis · Mathematics 2025-05-08 Carlo Alberto De Bernardi , Tommaso Russo , Jacopo Somaglia

The three gap theorem, also known as the Steinhaus conjecture or three distance theorem, states that the gaps in the fractional parts of $\alpha,2\alpha,\ldots, N\alpha$ take at most three distinct values. Motivated by a question of…

Number Theory · Mathematics 2018-07-11 Alan Haynes , Jens Marklof

Two measurable sets $S, \Lambda \subseteq \mathcal{R}^d$ form a Heisenberg uniqueness pair, if every bounded measure $\mu$ with support in S whose Fourier transform vanishes on {\Lambda} must be zero. We show that a quadratic hypersurface…

Classical Analysis and ODEs · Mathematics 2016-08-25 Karlheinz Gröchenig , Philippe Jaming