Related papers: Solution of the propeller conjecture in $\mathbb{R…
It is well known that, whenever $k$ divides $n$, the complete $k$-uniform hypergraph on $n$ vertices can be partitioned into disjoint perfect matchings. Equivalently, the set of $k$-subsets of an $n$-set can be partitioned into parallel…
A formalism is developed which allows to determine the locations of all local symmetry axes of three-dimensional particles with overall icosahedral symmetry. It relies on the fact that the root system of the non-crystallographic Coxeter…
The paper deals with various centering problems for probability measures on finite dimensional vector spaces. We show that for every such measure there exists a vector $h$ satisfying $\mu*\delta(h)=S(\mu*\delta (h))$ for each symmetry $S$…
We consider random systems of equations x_1 + ... + x_k = a; 0 <= a <= 2 which are interpreted as equations modulo 3: We show for k >= 15 that the satisfiability threshold of such systems occurs where the 2-core has density 1: We show a…
In this paper, we prove an almost-optimal hardness for Max $k$-CSP$_R$ based on Khot's Unique Games Conjecture (UGC). In Max $k$-CSP$_R$, we are given a set of predicates each of which depends on exactly $k$ variables. Each variable can…
For smooth mappings of the unit disc into the oriented Grassmannian manifold $\mathbb G_{n,2}$, H\'elein (2002) conjectured the global existence of Coulomb frames with bounded conformal factor provided the integral of $|\boldsymbol A|^2$,…
The sum of radii problem is a classical clustering problem in which, given a set $X$ of points and an integer $k$, the goal is to place $k$ balls that cover $X$ while minimizing the sum of their radii. Recent work has focused on…
This article presents uniform random generators of plane partitions according to the size (the number of cubes in the 3D interpretation). Combining a bijection of Pak with the method of Boltzmann sampling, we obtain random samplers that are…
A theorem of Tverberg from 1966 asserts that every set $X\subset\mathbb{R}^d$ of $n=T(d,r)=(d+1)(r-1)+1$ points can be partitioned into $r$ pairwise disjoint subsets, whose convex hulls have a point in common. Thus every such partition…
We introduce a version of discrete Morse theory specific for manifolds with boundary. The idea is to consider Morse functions for which all boundary cells are critical. We obtain "Relative Morse Inequalities" relating the homology of the…
In this paper, we study mathematical functions of relevance to pure gravity in AdS3. Modular covariance places stringent constraints on the space of such functions; modular invariance places even stronger constraints on how they may be…
Since the theorems of Schur and van der Waerden, numerous partition regularity results have been proved for linear equations, but progress has been scarce for non-linear ones, the hardest case being equations in three variables. We prove…
We solve the stationary Schr\"odinger equation for a particle confined to a 3D spherical wedge -- the region $\{(r,\theta,\phi): 0 \leq r \leq R,\, 0 \leq \theta \leq \pi,\, 0 \leq \phi \leq \Phi\}$ with Dirichlet BCs on all surfaces. This…
In the moduli space of polarized varieties the same unpolarized variety can occur multiple times However, for K3 surfaces, compact hyperk\"ahler manifolds, and abelian varieties the number is finite. This may be viewed as a consequence of…
In this paper we study the following problem: Discrete partitioning problem (DPP): Let $\mathbb{F}_q P^n$ denote the $n$-dimensional finite projective space over $\mathbb{F}_q$. For positive integer $k \leq n$, let $\{ A^i\}_{i=1}^N$ be a…
Tverberg's theorem states that for any $k \ge 2$ and any set $P \subset \mathbb{R}^d$ of at least $(d + 1)(k - 1) + 1$ points in $d$ dimensions, we can partition $P$ into $k$ subsets whose convex hulls have a non-empty intersection. The…
The number partition problem is a well-known problem, which is one of 21 Karp's NP-complete problems \cite{karp}. The partition function is a boolean function that is equivalent to the number partition problem with number range restricted.…
It is shown that if $\gamma: [a,b] \to S^2$ is $C^3$ with $\det(\gamma, \gamma', \gamma'') \neq 0$, and if $A \subseteq \mathbb{R}^3$ is a Borel set, then $\dim \pi_{\theta} (A) \geq \min\left\{ 2,\dim A, \frac{ \dim A}{2} + \frac{3}{4}…
In this paper, we give a conjecture, which generalises Euler's partition theorem involving odd parts and different parts for all moduli. We prove this conjecture for two family partitions. We give $q$-difference equations for the related…
We construct an irreducible embedded projective plane in $S^4$. This gives a counterexample to the Kinoshita conjecture and answers Problem 4.37 of the K3 problem list. Moreover, we answer both Questions (i) and (ii) of Problem 4.37: (i)…