English
Related papers

Related papers: Helly-type Theorems for Hollow Axis-aligned Boxes

200 papers

We elaborate on the intimate connection between the largest volume of an empty axis-parallel box in a set of $n$ points from $[0,1]^d$ and cover-free families from the extremal set theory. This connection was discovered in a recent paper of…

Combinatorics · Mathematics 2025-09-09 Matěj Trödler , Jan Volec , Jan Vybíral

Local condition that imply the no-hair property of black holes are completed. The conditions take the form of constraints on the geometry of the 2-dimensional crossover surface of black hole horizon. They imply also the axial symmetry…

General Relativity and Quantum Cosmology · Physics 2018-07-04 Jerzy Lewandowski , Adam Szereszewski

Two axis-aligned boxes in $\mathbb{R}^d$ are \emph{$k$-neighborly} if their intersection has dimension at least $d-k$ and at most $d-1$. The maximum number of pairwise $k$-neighborly boxes in $\mathbb{R}^d$ is denoted by $n(k,d)$. It is…

Combinatorics · Mathematics 2024-02-06 Jarosław Grytczuk , Andrzej P. Kisielewicz , Krzysztof Przesławski

This is a report on the present state of the problem of determining the dimension of the Nichols algebra associated to a rack and a cocycle. This is relevant for the classification of finite-dimensional complex pointed Hopf algebras whose…

Quantum Algebra · Mathematics 2011-03-22 N. Andruskiewitsch , F. Fantino , G. A. Garcia , L. Vendramin

Trapped regions bounded by horizons are the defining features of black holes. However, formation of a singularity-free apparent horizon in finite time of a distant observer is consistent only with special states of geometry and matter in…

General Relativity and Quantum Cosmology · Physics 2020-07-01 Daniel R. Terno

We consider extremal black hole solutions to the vacuum Einstein equations in dimensions greater than five. We prove that the near-horizon geometry of any such black hole must possess an SO(2,1) symmetry in a special case where one has an…

High Energy Physics - Theory · Physics 2008-11-26 Pau Figueras , Hari K Kunduri , James Lucietti , Mukund Rangamani

A $d$-dimensional box is the cartesian product $R_i\times\cdots\times R_d$ where each $R_i$ is a closed interval on the real line. The boxicity of a graph, denoted as $box(G)$, is the minimum integer $d\geq 0$ such that $G$ is the…

Discrete Mathematics · Computer Science 2025-05-20 L. Sunil Chandran , Suraj Kumar Sahoo

We show that the previously obtained subtracted geometry of four-dimensional asymptotically flat multi-charged rotating black holes, whose massless wave equation exhibit $SL(2,\R) \times SL(2,\R) \times SO(3)$ symmetry may be obtained by a…

High Energy Physics - Theory · Physics 2015-06-03 M. Cvetic , G. W. Gibbons

We study $S$-convex sets, which are the geometric objects obtained as the intersection of the usual convex sets in $\mathbb R^d$ with a proper subset $S\subset \mathbb R^d$. We contribute new results about their $S$-Helly numbers. We extend…

Metric Geometry · Mathematics 2015-08-11 J. A. De Loera , R. N. La Haye , D. Oliveros , E. Roldán-Pensado

We prove uniqueness theorems for asymptotically flat, stationary, extremal, vacuum black hole solutions, in four and five dimensions with one and two commuting rotational Killing fields respectively. As in the non-extremal case, these…

High Energy Physics - Theory · Physics 2010-03-18 Pau Figueras , James Lucietti

Let $\mathcal{F}$ be a family of convex sets in ${\mathbb R}^d$, which are colored with $d+1$ colors. We say that $\mathcal{F}$ satisfies the Colorful Helly Property if every rainbow selection of $d+1$ sets, one set from each color class,…

Combinatorics · Mathematics 2018-03-28 Leonardo Martínez-Sandoval , Edgardo Roldán-Pensado , Natan Rubin

We have completed a pilot survey imaging 15 SDSS selected void galaxies in HI in local (d=50 to 100 Mpc) voids. This small sample makes up a surprisingly interesting collection of galaxies, consisting of galaxies with asymmetric and…

Cosmology and Nongalactic Astrophysics · Physics 2009-09-17 K. Stanonik , E. Platen , M. A. Aragon-Calvo , J. H. van Gorkom , R. van de Weygaert , J. M. van der Hulst , K. Kovac , C. -W. Yip , P. J. E. Peebles

A Riemannian manifold is called harmonic if its volume density function expressed in polar coordinates centered at any point is radial. Flat and rank-one symmetric spaces are harmonic. The converse (the Lichnerowicz Conjecture) is true for…

Differential Geometry · Mathematics 2007-05-23 Y. Nikolayevsky

The boxicity of a graph $G$ is the least integer $d$ such that $G$ has an intersection model of axis-aligned $d$-dimensional boxes. Boxicity, the problem of deciding whether a given graph $G$ has boxicity at most $d$, is NP-complete for…

Combinatorics · Mathematics 2014-02-21 Henning Bruhn , Morgan Chopin , Felix Joos , Oliver Schaudt

A family of axis-aligned boxes in $\er^d$ is \emph{$k$-neighborly} if the intersection of every two of them has dimension at least $d-k$ and at most $d-1$. Let $n(k,d)$ denote the maximum size of such a family. It is known that $n(k,d)$ can…

Combinatorics · Mathematics 2023-03-06 Noga Alon , Jarosław Grytczuk , Andrzej P. Kisielewicz , Krzysztof Przesławski

Known holographic dictionaries, especially AdS/CFT, rely on symmetry matching between the bulk and the boundary. We take a step toward a holographic dictionary with no symmetry requirement and without assuming the geometry being…

High Energy Physics - Theory · Physics 2026-02-25 Tamra Nebabu , Xiao-Liang Qi , Haifeng Tang , Huaijin Wang

A good cover in R^d is a collection of open contractible sets in R^d such that the intersection of any subcollection is either contractible or empty. Motivated by an analogy with convex sets, intersection patterns of good covers were…

Computational Geometry · Computer Science 2016-06-03 Martin Tancer , Dmitry Tonkonog

We consider rectangle graphs whose edges are defined by pairs of points in diagonally opposite corners of empty axis-aligned rectangles. The maximum number of edges of such a graph on $n$ points is shown to be 1/4 n^2 +n -2. This number…

Combinatorics · Mathematics 2007-05-23 Stefan Felsner

By a simple modification of Hawking's well-known topology theorems for black hole horizons, we find lower bounds for the areas of smooth apparent horizons and smooth cross-sections of stationary black hole event horizons of genus $g>1$ in…

General Relativity and Quantum Cosmology · Physics 2009-10-31 E. Woolgar

We construct static, nonextremal black hole solutions of the Einstein-Maxwell equations in $d=6,7$ spacetime dimensions, with an event horizon of $S^2\times S^{d-4}$ topology. These configurations are asymptotically flat, the U(1) field…

General Relativity and Quantum Cosmology · Physics 2015-06-15 Burkhard Kleihaus , Jutta Kunz , Eugen Radu