English
Related papers

Related papers: The complex plank problem, revisited

200 papers

We consider a polynomial $P\in \mathbb{R}[x_{1},\cdots, x_{d}]$ of degree $ \delta $ that depends non-trivially on each of $x_1,...,x_d$ with $d\geq 2$. For any integer $t$ with $2\leq t\leq d$, any natural number $n \in \mathbb{N}$, and…

Combinatorics · Mathematics 2026-03-09 Yewen Sun

In 1992, Bollob\'as and Meir showed that for every $k \geq 1$ there exists a constant $c_k$ such that, for any $n$ points in the $k$-dimensional unit cube $[0, 1]^k$, one can find a tour $x_1, \dots, x_n$ through these $n$ points with…

Combinatorics · Mathematics 2026-03-24 Alexey Gordeev

We study theorems giving sufficient conditions on the vertex degrees of a graph $G$ to guarantee $G$ is $t$-tough. We first give a best monotone theorem when $t\ge1$, but then show that for any integer $k\ge1$, a best monotone theorem for…

Combinatorics · Mathematics 2011-05-27 D. Bauer , H. J. Broersma , J. van den Heuvel , N. Kahl , E. Schmeichel

Let V be a finite set of points in the plane, not contained in a line. Assume |V| = n is an odd number, and |L \cap V| \leq 3 for every line L which is spanned by V. We prove that every simple line L_{a,b} in V creates a simple wedge (i.e.,…

Combinatorics · Mathematics 2012-09-10 Shimon Garti

We prove the validity of the strong version of the union of uniform closed balls conjecture, formulated in 2011 as [4, Conjecture 2.5], in the plane.

Metric Geometry · Mathematics 2026-03-10 Chadi Nour , Jean Takche

An important result in discrepancy due to Banaszczyk states that for any set of $n$ vectors in $\mathbb{R}^m$ of $\ell_2$ norm at most $1$ and any convex body $K$ in $\mathbb{R}^m$ of Gaussian measure at least half, there exists a $\pm 1$…

Data Structures and Algorithms · Computer Science 2017-08-04 Nikhil Bansal , Daniel Dadush , Shashwat Garg , Shachar Lovett

Let K be a simplicial complex with vertex set V = {v_1,..., v_n}. The complex K is d-representable if there is a collection {C_1,...,C_n} of convex sets in R^d such that a subcollection {C_{i_1},...,C_{i_j}} has a nonempty intersection if…

Combinatorics · Mathematics 2011-07-07 Martin Tancer

A result of Rosenthal says that for every $q>1$ and $n \in \mathbb{N}$ there is $N \in \mathbb{N}$ such that every sequence of $N$ distinct positive numbers contains, after a suitable translation and possible multiplication by $-1$, a…

Combinatorics · Mathematics 2018-05-21 Attila Por

Given a rational $a=p/q$ and $N$ nonnegative $d$-dimensional real vectors $u_1$, ..., $u_N$, we show that it is always possible to choose $(d-1)+\lceil (pN-d+1)/q\rceil$ of them such that their sum is (componentwise) at least…

Combinatorics · Mathematics 2013-05-06 Ilya I. Bogdanov , Grigory R. Chelnokov

This note contains another proof of Grothendieck`s theorem on the splitting of vector bundles on the projective line over a field $k$. Actually the proof is formulated entirely in the classical terms of a lattice $\Lambda \cong k[T]^d$,…

Algebraic Geometry · Mathematics 2017-12-11 Claudia Schoemann , Stefan Wiedmann

In this note we present variants of Kostov's theorem on a versal deformation of a parabolic point of a complex analytic $1$-dimensional vector field. First we provide a self-contained proof of Kostov's theorem, together with a proof that…

Dynamical Systems · Mathematics 2020-02-21 Martin Klimes , Christiane Rousseau

In this paper we prove that the unit ball $\mathbb{B}$ of $\mathbb{C}^2$ admits complete properly embedded complex curves of any given topological type. Moreover, we provide examples containing any given closed discrete subset of…

Complex Variables · Mathematics 2018-03-16 Antonio Alarcon , Josip Globevnik

We prove that if $K$ is a symmetric and isotropic convex body in $\mathbb{R}^n$, then $$\int_K\langle x,u\rangle^2\,dx\int_{K^\circ}\langle x,u\rangle^2\,dx\leq \left(\int_{B_2^n}\langle x,u\rangle^2\,dx\right)^2,\qquad\forall…

Metric Geometry · Mathematics 2026-05-26 Károly J. Böröczky , Konstantinos Patsalos , Christos Saroglou

We prove that for all $n\in \mathbb{N}$, there exists a constant $C_{n}$ such that for all $d \in \mathbb{N}$, for every row contraction $T$ consisting of $d$ commuting $n \times n$ matrices and every polynomial $p$, the following…

Functional Analysis · Mathematics 2025-04-15 Michael Hartz , Stefan Richter , Orr Shalit

We prove that Bethe vectors generically form a base in a tensor product of irreducible heighest weight $gl_2$-modules or $U_q(gl_2)$-modules. We apply this result to difference equations with regular singular points. We show that if such an…

q-alg · Mathematics 2008-02-03 Vitaly Tarasov , Alexander Varchenko

Let $C$ be a generic complex plane plane curve with a given Newton polygon $P$. We compute the number of its inflection points and bitangents (equivalently, the number of singularities of the projectively dual curve $C^\vee$). We also prove…

Algebraic Geometry · Mathematics 2022-04-12 Aliaksandr Yuran

In this paper we explore the noncommutative analogues, $\mathrm{VP}_{nc}$ and $\mathrm{VNP}_{nc}$, of Valiant's algebraic complexity classes and show some striking connections to classical formal language theory. Our main results are the…

Computational Complexity · Computer Science 2015-08-04 V. Arvind , Pushkar S Joglekar , S. Raja

Suppose $d+1$ absolutely continuous probability measures $m_0, \ldots, m_d$ on $\mathbb{R}^d$ are given. In this paper, we prove that there exists a point of $\mathbb{R}^d$ that belongs to the convex hull of $d+1$ points $v_0, \ldots, v_d$…

Combinatorics · Mathematics 2020-06-03 Zilin Jiang

It is shown that the constant $c_{d,3}$ in von Neumann's inequality for d-tuples of commutative and row contractive $3\times3$ matrices, as proved by Hartz, Richter, and Shalit in [2], is independent of the size of the d-tuple. A numerical…

Complex Variables · Mathematics 2025-03-14 Dariusz Piekarz

We show that if $A=\{a_1,a_2,..., a_k\}$ is a monotone increasing set of numbers, and the differences of the consecutive elements are all distinct, then $|A+B|\geq c|A|^{1/2}|B|$ for any finite set of numbers $B$. The bound is tight up to…

Combinatorics · Mathematics 2007-05-23 J. Solymosi