Mathematics Problem Archive
Measure and dimension of transcendental parameter hairs
v1.3 research notesDetermine the measure and Hausdorff dimension of the parameter hairs in the exponential, sine, and cosine families....
Uniform convergence to an irrationally indifferent fixed point
v1.3 research notesLet $\varphi$ be a holomorphic germ fixing $z_0$ with multiplier $e^{2\pi i\alpha}$ for irrational $\alpha$. Can $\varphi^n(z)\to z_0$ uniformly on so...
Uniform access to roots for relaxed Newton maps
v1.3 research notesLet all roots of a degree-$d$ polynomial $f$ lie in the unit disk, let $\alpha$ be a root of multiplicity $m$, and let $A^*_{h}(\alpha)$ be its immedi...
Expanding conformal metric for nonrecurrent quadratics
v1.3 research notesIf the quadratic polynomial $P_c(z)=z^2+c$ is nonrecurrent, does there exist a conformal metric $\rho(z)|dz|$ with integrable singularities in which $...
Continuous extension of external-ray rotation number
v1.3 research notesFor monic polynomials $z^n+a_{n-1}z^{n-1}+\cdots+a_1z$ with $|a_1|\ge1$, external rays landing at the fixed point $0$ have a rotation number. Does thi...
Convergence of the real Thurston algorithm
v1.3 research notesFor a piecewise monotone interval map, iteratively replace its critical values by those of a polynomial with the same ordered critical data and conjug...
Thurston algorithm for power-law lift families
v1.3 research notesFor the lift family $x\mapsto k-k|2x-1|^\alpha$, $\alpha>1$, does the real Thurston algorithm converge whenever the initial interval map has a periodi...
Wandering stable components for complex Hénon maps
v1.3 research notesLet $f$ be a polynomial diffeomorphism of $\mathbb C^2$ with Jacobian determinant $\delta$, let $U$ be a component of the interior of the bounded-forw...
Dimension and ergodicity of geometrically finite Julia sets
v1.3 research notesFor a geometrically finite rational map $f$, prove that either its Julia set is the whole sphere and $f$ is ergodic there, or its Julia set has Hausdo...
Local connectivity of geometrically finite Julia components
v1.3 research notesProve that every connected component of the Julia set of a geometrically finite rational map is locally connected....
Combinatorial theory for geometrically finite maps
v1.3 research notesExtend Thurston's finite combinatorial classification from critically finite rational maps to all geometrically finite rational maps: give finite topo...
Critically finite maps with hyperbolic postcritical complement
v1.3 research notesFor $n>1$, do there exist nontrivial critically finite rational maps $f:\mathbb P^n\to\mathbb P^n$ whose postcritical hypersurface $V$ has Kobayashi-h...
Euclidean Minimum Spanning Tree
v1.3 research notesCan the Euclidean minimum spanning tree (MST) of $n$ points in $\mathbb{R}^d$ be computed in time close to the lower bound of $\Omega(n \log n)$?...
Minimum Euclidean Matching in 2D
v1.3 research notesWhat is the complexity of computing a minimum-cost Euclidean matching for $2n$ points in the plane? The cost of a matching is the total length of the ...
3SUM Hard Problems
v1.3 research notesCan the class of 3SUM hard problems be solved in subquadratic time? These problems can be reduced from the problem of determining whether, given three...
Output-sensitive Convex Hull in $\mathbb{R}^d$
v1.3 research notesWhat is the best output-sensitive convex hull algorithm for $n$ points in $\mathbb{R}^d$?...
Vertex $\pi$-Floodlights
v1.3 research notesHow many $\pi$-floodlights are always sufficient to illuminate any polygon of $n$ vertices, with at most one floodlight placed at each vertex? An $\al...
Hexahedral Meshing
v1.3 research notesCan the interior of every simply connected polyhedron whose surface is meshed by an even number of quadrilaterals be partitioned into a hexahedral mes...
Distances among Point Sets in $\mathbb{R}^2$ and $\mathbb{R}^3$
v1.3 research notesFor a point set $P$ in $\mathbb{R}^d$, let $f_d(P)$ be the number of unit-distance point pairs: $$f_d(P) = \left| \{ (u,v) \mid u, v \in P, \, \|u-v\|...
Monochromatic Triangles
v1.3 research notesFor any (planar) triangle $T$, is there is a $3$-coloring of the (infinite) plane with no monochromatic copy of $T$? We imagine congruent copies of $T...
Dynamic Planar Nearest Neighbors
v1.3 research notesIs there a data structure maintaining a set of $n$ points in the plane subject to insertions, deletions, and nearest-neighbor queries in $O(\log n)$ t...
Reflexivity of Point Sets
v1.3 research notesLet $\rho(S)$ be the fewest number of reflex vertices in a polygonization of a 2D point set $S$, i.e., the fewest reflexivities of any simple polygon ...
Yao-Yao Graph a Spanner?
v1.3 research notesIs the Yao-Yao Graph a $t$-spanner for constant $t$? A geometric graph is a $t$-spanner (or just a spanner) if, for every pair of nodes, the shortest ...
Equiprojective Polyhedra
v1.3 research notesIdentify or construct all $k$-equiprojective polyhedra. A polyhedron $P$ is $k$-equiprojective if its orthogonal projection to a plane is a $k$-gon in...
Rectangling a Rectangle
v1.3 research notesDo there exist rectangles that may be partitioned into a finite number $n$ of rectangular pieces of equal area but with all perimeters different?...
Stable Bubble Cluster with a Toroidal Region
v1.3 research notesIs there a stable cluster of bubbles in $\mathbb{R}^3$ in which some bubble is topologically a torus?...
Standard k-Bubble Conjectures
v1.3 research notesFor $k\leq n+1$ and prescribed volumes in $\mathbb{R}^n$, prove that the standard $k$-bubble is uniquely area-minimizing. For $n=3$, are standard clus...
Monotonicity and Concavity of Bubble Area
v1.3 research notesLet $A_X(v_1,\ldots,v_k)$ be the area of a minimizing $k$-bubble of volumes $v_i$ in a Riemannian manifold $X$. For $X=\mathbb{R}^n$, is $A_X$ strictl...
Connectedness of Regions in Minimizing Clusters
v1.3 research notesAre all regions in every area-minimizing bubble cluster in $\mathbb{R}^n$ connected?...
Clusters with Unequal Surface Tensions
v1.3 research notesDetermine the shapes of minimizing clusters of immiscible fluids when different interfaces have different surface tensions, even for planar double bub...
Double Crystals with Anisotropic Surface Energy
v1.3 research notesDetermine double crystals in $\mathbb{R}^3$ minimizing orientation-dependent surface energy for a cubic Wulff shape and for general Wulff shapes. Must...
Number of Regions Meeting in a Minimizing Partition
v1.3 research notesLet $k(n)$ be the maximum number of regions meeting at one point in an area-minimizing partition in $n$ dimensions. Determine the growth of $k(n)$ and...
Boundary Singularities of Soap Films
v1.3 research notesIs the known list of boundary singularities of soap films in $\mathbb{R}^3$ complete? Classify what happens for singular or immersed boundaries and wh...
Smallest Density of a Nonflat Minimal Cone
v1.3 research notesDetermine the smallest density greater than one of a minimal cone in $\mathbb{R}^n$, with variants imposing area-minimizing or isolated-singularity hy...
Existence of Equal-Volume Least-Area Partitions
v1.3 research notesDo least-area partitions of $\mathbb{R}^n$ into regions of unit volume exist? Give the correct definition and determine their regularity....
Optimality and Existence of the Weaire-Phelan Foam
v1.3 research notesIs the Weaire--Phelan A15 foam the optimal partition of three-space into equal volumes, and can the existence of a foam in the A15 pattern be proved?...
Restricted Optimality of Kelvin's Foam
v1.3 research notesProve or disprove successively that the Kelvin cell is the least-area fundamental domain for the BCC torus, that it minimizes among all unit-volume fl...
Maximum Shear Modulus of Planar Froths
v1.3 research notesProve or disprove that no two-dimensional froth of average bubble area one has shear modulus in any direction exceeding that of the regular hexagonal ...
Sharp Isoperimetric Constant for Bubble Clusters
v1.3 research notesFind the best constant $C$ in the inequality $A\leq C(\int_B H+L)^2$ for a bubble cluster of area $A$, mean curvature $H$, and boundary length $L$. De...
Gromov-Knothe Isoperimetry for Multiple Regions
v1.3 research notesExtend Gromov's Knothe-based proof of the isoperimetric inequality to multiple regions, and determine whether its vector field can be chosen canonical...
Least Soap Films on Tetrahedral and Open-Book Frames
v1.3 research notesIs the cone over the regular tetrahedron the smallest soap film having the entire tetrahedral frame as boundary? For a frame of two rectangles sharing...
Soap Film on a Regular Octahedral Frame
v1.3 research notesFor a regular octahedral wire frame, determine the least-area soap film separating the eight regions, both with ordinary and fractional-density soap f...
CMC Graphs Spanning Convex Planar Curves
v1.3 research notesIf a convex planar curve $\Gamma$ has length less than $2\pi$, does it bound a graph of constant mean curvature one? Determine the volume threshold $V...
CMC Surfaces with Circular Boundary
v1.3 research notesIs every embedded constant-mean-curvature surface, or every immersed constant-mean-curvature disk, with boundary a round circle necessarily a spherica...
Sharp Interior Curvature Bound for Minimizing Hypersurfaces
v1.3 research notesFind the best constant $C$ such that the principal curvatures of an area-minimizing hypersurface in low dimensions are bounded by $C/r$ at a point who...
Realizing Statistical Manifolds in Dually Flat Manifolds
v1.3 research notesFor a statistical manifold $(M,g,\nabla,\nabla^*)$, find conditions under which it can be realized as an $n$-dimensional submanifold of an $m$-dimensi...
Probability Densities and Equiaffine Transformations
v1.3 research notesThe smooth positive probability densities on $S^1$ are diffeomorphic to the manifold of smooth equiaffine transformations of $S^1$. Find the correspon...
Dually Flat Structures on Riemannian Manifolds
v1.3 research notesGiven a Riemannian manifold $(M,g)$, can one always introduce a symmetric $(0,3)$-tensor $T$ so that $(M,g,\nabla,\nabla^*)$ is dually flat? If the co...
Fundamental Groups of Compact Affine Flat Manifolds
v1.3 research notesDetermine the fundamental group of a compact affine flat manifold....
Isothermal Coordinates for Affine Minimal Surfaces
v1.3 research notesDo affine minimal surfaces admit isothermal coordinates with respect to their affine fundamental form, analogously to minimal surfaces in Euclidean th...