English
Related papers

Related papers: The Hairy Ball Problem is PPAD-Complete

200 papers

In this paper we study the fine-grained complexity of finding exact and approximate solutions to problems in P. Our main contribution is showing reductions from exact to approximate solution for a host of such problems. As one (notable)…

Computational Complexity · Computer Science 2022-12-12 Lijie Chen , Shafi Goldwasser , Kaifeng Lyu , Guy N. Rothblum , Aviad Rubinstein

We introduce an exact, two-parameter family of static, spherically-symmetric, constant-curvature $\Lambda$-vacuum solutions within the four-dimensional Starobinsky $f(R)=R+\alpha R^2+2\Lambda$ model. When the bare cosmological constant is…

General Relativity and Quantum Cosmology · Physics 2026-03-03 Andrei Galiautdinov

Let $X$ be a ball quasi-Banach function space on ${\mathbb R}^n$ and assume that the Hardy--Littlewood maximal operator satisfies the Fefferman--Stein vector-valued maximal inequality on $X$, and let $q\in[1,\infty)$ and $d\in(0,\infty)$.…

Classical Analysis and ODEs · Mathematics 2022-06-22 Hongchao Jia , Dachun Yang , Wen Yuan , Yangyang Zhang

Using the probability theory-based approach, this paper reveals the equivalence of an arbitrary NP-complete problem to a problem of checking whether a level set of a specifically constructed harmonic cost function (with all diagonal entries…

Computational Complexity · Computer Science 2012-08-06 Alexander Y. Davydov

In this paper, we show that any smooth one-parameter deformations of a strictly convex integrable billiard table $\Omega_0$ preserving the integrability near the boundary have to be tangent to a finite dimensional space passing through…

Dynamical Systems · Mathematics 2018-10-29 Guan Huang , Vadim Kaloshin

Using the notion of formal ball, we present a few new results in the theory of quasi-metric spaces. With no specific order: every continuous Yoneda-complete quasi-metric space is sober and convergence Choquet-complete hence Baire in its…

General Topology · Mathematics 2023-06-22 Jean Goubault-Larrecq , Kok Min Ng

For a connected smooth proper rigid space $X$ over a perfectoid field extension of $\mathbb Q_p$, we show that the \'etale Picard functor of $X$ defined on perfectoid test objects is the diamondification of the rigid analytic Picard…

Algebraic Geometry · Mathematics 2024-11-22 Ben Heuer

One unsolved mathematical problem remains the perfect cuboid problem. A perfect cuboid is a rectangular parallelepiped whose edges, face diagonals and space diagonal are all expressed as integers. No such cuboid has yet been discovered and…

Number Theory · Mathematics 2022-03-03 Natalia Aleshkevich

In this paper, we show a no-go theorem for static spherically symmetric black holes with vector hair in Einstein-$\Lambda$-Vector-Tensor-Gauss-Bonnet theory where a complex vector field non-minimally couples with Gauss-Bonnet invariant. For…

General Relativity and Quantum Cosmology · Physics 2023-08-16 S. Matsumoto

The Erd\H{o}s-Anning theorem states that every point set in the Euclidean plane with integer distances must be either collinear or finite. More strongly, for any (non-degenerate) triangle of diameter~$\delta$, at most $O(\delta^2)$ points…

Metric Geometry · Mathematics 2026-04-13 David Eppstein

What has become known as Stahl's Theorem in power-engineering circles has been used to justify a convergence guarantee of the Holomorphic Embedding Method (HEM) as it applies to the power-flow problem. In this, the second part of a two-part…

Systems and Control · Electrical Eng. & Systems 2020-03-20 Abhinav Dronamraju , Songyan Li , Qirui Li , Yuting Li , Daniel Tylavsky , Di Shi , Zhiwei Wang

We construct a general class of exact, regular black hole solutions with toroidal horizon topology in 5-dimensional AdS gravity with a self-interacting scalar field. Due to the non-trivial backreaction of the scalar field, the no-hair…

High Energy Physics - Theory · Physics 2015-06-12 Andres Acena , Andres Anabalon , Dumitru Astefanesei

The boundary at $\Cal I^+$, future null infinity, for a standard static, spherically symmetric spactime is examined for possible linear connections. Two independent methods are employed, one for treating $\Cal I^+$ as the future causal…

General Relativity and Quantum Cosmology · Physics 2016-11-11 Steven , G. Harris

We prove that if a convex body has absolutely continuous surface area measure, whose density is sufficiently close to the constant, then the sequence $\{\Pi^mK\}$ of convex bodies converges to the ball with respect to the Banach-Mazur…

Metric Geometry · Mathematics 2015-11-12 Christos Saroglou , Artem Zvavitch

In this article, we extend the van Hamel-Lichtenbaum duality theorem to (not necessarily smooth) proper and geometrically integral varieties defined over a $p$-adic field $k$. More precisely, we prove that for such variety $X$ there exists…

Number Theory · Mathematics 2026-04-09 Felipe Rivera-Mesas

In this survey, we discuss volumetric and combinatorial results concerning (mostly finite) intersections or unions of balls (mostly of equal radii) in the $d$-dimensional real vector space, mostly equipped with the Euclidean norm. Our first…

Metric Geometry · Mathematics 2025-12-30 Károly Bezdek , Zsolt Lángi , Márton Naszódi

In this work we construct a static and spherically symmetric black hole geometry supported by a family of generic mono-parametric sources thorough the Gravitational Decoupling. The parameter characterizing the matter sector can be…

General Relativity and Quantum Cosmology · Physics 2023-03-08 R. Avalos , P. Bargueño , E. Contreras

We show that the no-hair theorem for scalar-tensor theories with bi-metric structure can be evaded. We find that hairy black hole solutions in the presence of an electric charge admit AdS, flat or dS asymptotics with spherical, flat, or…

General Relativity and Quantum Cosmology · Physics 2021-07-21 Cristian Erices , Pantelis Filis , Eleftherios Papantonopoulos

It is proved that spherically symmetric asymptotically flat neutral black holes cannot support spatially regular static configurations made of massive scalar fields with non-minimal coupling to gravity. Interestingly, our compact no-hair…

General Relativity and Quantum Cosmology · Physics 2020-02-19 Shahar Hod

The approximate Carath\'eodory problem in general form is as follows: Given two symmetric convex bodies $P,Q \subseteq \mathbb{R}^m$, a parameter $k \in \mathbb{N}$ and $\mathbf{z} \in \textrm{conv}(X)$ with $X \subseteq P$, find…

Metric Geometry · Mathematics 2022-10-31 Victor Reis , Thomas Rothvoss