English
Related papers

Related papers: Solution of the propeller conjecture in $\mathbb{R…

200 papers

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…

Combinatorics · Mathematics 2020-07-24 Yeow Meng Chee , Tuvi Etzion , Han Mao Kiah , Alexander Vardy , Chengmin Wang

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…

Biomolecules · Quantitative Biology 2007-05-23 Reidun Twarock

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$…

Probability · Mathematics 2010-01-13 Andrzej Łuczak

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…

Discrete Mathematics · Computer Science 2011-12-12 Andreas Goerdt , Lutz Falke

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…

Computational Complexity · Computer Science 2015-11-23 Pasin Manurangsi , Preetum Nakkiran , Luca Trevisan

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$,…

Analysis of PDEs · Mathematics 2020-11-10 P. I. Plotnikov , J. F. Toland

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…

Data Structures and Algorithms · Computer Science 2026-04-27 Ameet Gadekar

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…

Combinatorics · Mathematics 2009-09-29 Olivier Bodini , Eric Fusy , Carine Pivoteau

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…

Combinatorics · Mathematics 2017-05-17 Moshe White

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…

Algebraic Topology · Mathematics 2010-10-05 Bruno Benedetti

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…

High Energy Physics - Theory · Physics 2020-09-21 Maryam Ashrafi

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…

Combinatorics · Mathematics 2014-03-07 Nikos Frantzikinakis , Bernard Host

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…

Quantum Physics · Physics 2025-12-22 Mustafa Bakr , Smain Amari

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…

Algebraic Geometry · Mathematics 2019-08-20 Daniel Huybrechts

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…

Computational Complexity · Computer Science 2019-02-20 Navin Goyal , Luis Rademacher , Santosh Vempala

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…

Computational Geometry · Computer Science 2023-07-06 Aruni Choudhary , Wolfgang Mulzer

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.…

Computational Complexity · Computer Science 2022-12-25 Chuyu Xiong

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}…

Classical Analysis and ODEs · Mathematics 2023-11-02 Terence L. J. Harris

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…

Combinatorics · Mathematics 2020-05-19 Xinhua Xiong , William J. Keith

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)…

Geometric Topology · Mathematics 2026-05-14 Mark Hughes , Seungwon Kim , Maggie Miller , Gheehyun Nahm