English
Related papers

Related papers: The Hairy Ball Problem is PPAD-Complete

200 papers

We show that an analogue of the Ball-Box Theorem for step 2, completely non-integrable bundles from smooth sub-Riemannian geometry hold true for a class of non-differentiable tangent subbundles that satisfy a geometric condition. In the…

Differential Geometry · Mathematics 2016-10-05 Sina Türeli

This proceeding reviews the recent finding of a certain class of, regular on and outside the horizon, exact hairy black hole solutions in four dimensional general relativity. Their construction follow from the integrability of a…

General Relativity and Quantum Cosmology · Physics 2012-11-14 Andres Anabalon

The celebrated Dvoretzky theorem asserts that every $N$-dimensional convex body admits central sections of dimension $d = \Omega(\log N)$, which is nearly spherical. For many instances of convex bodies, typically unit balls with respect to…

Metric Geometry · Mathematics 2026-03-02 Stanislaw Szarek , Pawel Wolff

We establish a connection between capillary floating in neutral equilibrium and the billiard ball problem. This allows us to reduce the question of floating in neutral equilibrium at any orientation with a prescribed contact angle for…

Differential Geometry · Mathematics 2012-12-03 Eugene Gutkin

This article introduces and studies the tight approximation property, a property of algebraic varieties defined over the function field of a complex or real curve that refines the weak approximation property (and the known cohomological…

Algebraic Geometry · Mathematics 2024-06-18 Olivier Benoist , Olivier Wittenberg

We show that a realization of a closed connected PL-manifold of dimension n-1 in n-dimensional Euclidean space (n>2) is the boundary of a convex polyhedron (finite or infinite) if and only if the interior of each (n-3)-face has a point,…

Computational Geometry · Computer Science 2007-05-23 Konstantin Rybnikov

A new no-hair theorem is formulated which rules out a very large class of non-minimally coupled finite scalar dressing of an asymptotically flat, static, and spherically symmetric black-hole. The proof is very simple and based in a…

General Relativity and Quantum Cosmology · Physics 2009-10-28 Alberto Saa

For $n\geq 3$, let $M$ be an $(n+r)$-dimensional irreducible Hermitian symmetric space of compact type and let $\mathcal{O}_M(1)$ be the ample generator of $Pic(M)$. Let $Y=H_1\cap\dots\cap H_r$ be a smooth complete intersection of…

Algebraic Geometry · Mathematics 2018-10-23 Jie Liu

We show that every smooth closed curve C immersed in Euclidean 3-space satisfies the sharp inequality 2(P+I)+V >5 which relates the numbers P of pairs of parallel tangent lines, I of inflections (or points of vanishing curvature), and V of…

Differential Geometry · Mathematics 2019-12-19 Mohammad Ghomi

We deal with linear programming problems involving absolute values in their formulations, so that they are no more expressible as standard linear programs. The presence of absolute values causes the problems to be nonconvex and nonsmooth,…

Optimization and Control · Mathematics 2023-07-10 Milan Hladík , David Hartman

We develop a notion of capacity for the Drury-Arveson space $H^2_d$ of holomorphic functions on the Euclidean unit ball. We show that every function in $H^2_d$ has a non-tangential limit (in fact Kor\'anyi limit) at every point in the…

Functional Analysis · Mathematics 2024-10-11 Nikolaos Chalmoukis , Michael Hartz

We prove that the problem of computing an Arrow-Debreu market equilibrium is PPAD-complete even when all traders use additively separable, piecewise-linear and concave utility functions. In fact, our proof shows that this market-equilibrium…

Computational Complexity · Computer Science 2009-04-07 Xi Chen , Decheng Dai , Ye Du , Shang-Hua Teng

We construct charged soliton solutions around spherical charged black holes with no angular momentum in asymptotically flat spacetime. These solutions are non-linear generalizations of charged scalar clouds, dubbed Q-ball hair or Q-clouds,…

General Relativity and Quantum Cosmology · Physics 2020-03-18 Jeong-Pyong Hong , Motoo Suzuki , Masaki Yamada

The Exact Matching problem asks whether a bipartite graph with edges colored red and blue admits a perfect matching with exactly $t$ red edges. Introduced by Papadimitriou and Yannakakis in 1982, the problem has resisted deterministic…

Discrete Mathematics · Computer Science 2026-04-10 Yuefeng Du

We study Picard groups and Picard functors of perfectoid spaces which are limits of rigid spaces. For sufficiently large covers that are limits of rigid spaces of good reduction, we show that the Picard functor can be represented by the…

Algebraic Geometry · Mathematics 2024-11-22 Ben Heuer

In the present work, the problem about shadow, generalized on domains of space $\mathbb{R}^n$, $n\le 3$, is investigated. Here the shadow problem means to find the minimal number of balls satisfying some conditions an such that every line…

Metric Geometry · Mathematics 2016-02-04 Tetiana Osipchuk

The Rolling Ball Theorem asserts that given a convex body K in Euclidean space and having a smooth surface bd(K) with all principal curvatures not exceeding c>0 at all boundary points, K necessarily has the property that to each boundary…

Differential Geometry · Mathematics 2009-03-30 Sz. Gy. Re've'sz

In this paper two things are done. First, it is pointed out the existence of exact asymptotically flat, spherically symmetric black holes when a self interacting, minimally coupled scalar field is the source of the energy momentum of the…

General Relativity and Quantum Cosmology · Physics 2015-06-05 Andres Anabalon , Julio Oliva

Spherically complete ball spaces provide a framework for the proof of generic fixed point theorems. For the purpose of their application it is important to have methods for the construction of new spherically complete ball spaces from given…

General Topology · Mathematics 2018-10-23 René Bartsch , Katarzyna Kuhlmann , Franz-Viktor Kuhlmann

The Douady-Hubbard landing theorem for periodic external rays is one of the cornerstones of the study of polynomial dynamics. It states that, for a complex polynomial with bounded postcritical set, every periodic external ray lands at a…

Dynamical Systems · Mathematics 2023-04-05 Anna Miriam Benini , Lasse Rempe