Related papers: The Hairy Ball Problem is PPAD-Complete
As a result of our study of the hyperbolicity of the moduli space of polarized manifold, we give a general big Picard theorem for a holomorphic curve on a log-smooth pair $(X,D)$ such that $W=X\setminus D$ admits a Finsler pseudometric that…
Deciding whether a graph can be embedded in a grid using only unit-length edges is NP-complete, even when restricted to binary trees. However, it is not difficult to devise a number of graph classes for which the problem is polynomial, even…
We revisit static, spherically symmetric solutions to AdS-Einstein gravity with a conformally coupled scalar field (and no self-interaction potential) in four dimensions. We first observe that a convenient choice of coordinates leads to a…
We study the problem of computing approximate market equilibria in Fisher markets with separable piecewise-linear concave (SPLC) utility functions. In this setting, the problem was only known to be PPAD-complete for inverse-polynomial…
In the present paper we study the scalar sector of the quasinormal modes of charged general relativistic, static and spherically symmetric black holes coupled to nonlinear electrodynamics and embedded in a class of scalar-tensor theories.…
We construct a one-dimensional first-order theory for functionally graded elastic beams using the variational-asymptotic method. This approach ensures an asymptotically exact one-dimensional equations, allowing for the precise determination…
Symplectic billiards were introduced by Albers and Tabachnikov as billiards in strictly convex bounded domains of the plane with smooth boundary having a specific law of reflection. This paper proves a rigidity result for symplectic…
A no-hair theorem for spherical black holes in scalar-tensor gravity is presented. Contrary to the existing theorems, which are proved in the Einstein conformal frame, this proof is performed entirely in the Jordan frame. The theorem is…
We consider linear problems in the worst case setting. That is, given a linear operator and a pool of admissible linear measurements, we want to approximate the values of the operator uniformly on a convex and balanced set by means of…
In graph theory an interesting question is whether for a fixed choice of $p\in [0,\infty]$, all simple graphs appear as sphere-of-influence graphs in some Euclidean space with respect to the $\ell_p$ metric. The answer is affirmative for…
The following result is proved: {\bf Theorem.} Let $D\subset \R^3$ be a bounded domain homeomorphic to a ball, $|D|$ be its volume, $|S|$ be the surface area of its smooth boundary $S$, $D\subset B_R:=\{x:|x|\leq R\}$, and $H_R$ is the set…
It is known that the torsional rigidity for a punctured ball, with the puncture having the shape of a ball, is minimum when the balls are concentric and the first eigenvalue for the Dirichlet Laplacian for such domains is also a maximum in…
Ward and Szab\'o [WS94] have shown that a complete graph with $N^2$ nodes whose edges are colored by $N$ colors and that has at least two colors contains a bichromatic triangle. This fact leads us to a total search problem: Given an…
In four-dimensional vacuum general relativity the only known static, exact and analytical black hole solution is given by the Schwarzschild spacetime. In this paper this renowned metric is generalised by adding another integrating constant,…
We prove several finiteness theorems for the normal bundles to souls in nonnegatively curved manifolds. More generally, we obtain finiteness results for open Riemannian manifolds whose topology is concentrated on compact domains of…
In this paper, we study Absolute Parallelism (AP-) geometry on the tangent bundle $TM$ of a manifold $M$. Accordingly, all geometric objects defined in this geometry are not only functions of the positional argument $x$, but also depend on…
Let $D\ne \mathbb{C}$ be a simply connected domain and $f$ be the Riemann mapping from $\mathbb{D}$ onto $D$. The Hardy number of $D$ is the supremum of all $p$ for which $f$ belongs in the Hardy space ${H^p}\left( \mathbb{D} \right)$. A…
We investigate the open Closing Lemma problem for vector fields on the 2-dimensional torus. Under the assumption of bounded type rotation number, the $C^r$ Closing Lemma is verified for smooth vector fields that are area-preserving at all…
For a graph whose vertices are points in $\mathbb R^d$, consider the closed balls with diameters induced by its edges. The graph is called a Tverberg graph if these closed balls intersect. A max-sum tree of a finite point set $X \subset…
We introduce and investigate the computational complexity of a novel physical problem known as the Pinball Wizard problem. It involves an idealized pinball moving through a maze composed of one-way gates (outswing doors), plane walls,…