Related papers: Helly-type Theorems for Hollow Axis-aligned Boxes
A $d$-dimensional grid is a set of the form $R = [a_1] \times ... \times [a_d]$. A $d$-dimensional box is a set of the form $\{b_1,c_1\} \times ... \times \{b_d,c_d\}$. When a grid is $c$-colored, must it admit a monochromatic box? If so,…
We characterize a general solution to the vacuum Einstein equations which admits isolated horizons. We show it is a non-linear superposition -- in precise sense -- of the Schwarzschild metric with a certain free data set propagating…
We show that a bounded, linear map between C*-algebras is a weighted $\ast$-homomorphism (the central compression of a $\ast$-homomorphism) if and only if it preserves zero-products, range-orthogonality, and domain-orthogonality. It follows…
We use computational experiments to find the rectangles of minimum area into which a given number n of non-overlapping congruent circles can be packed. No assumption is made on the shape of the rectangles. Most of the packings found have…
It is shown that for a linear algebraic group G over a field of characteristic zero, there is a natural number \kappa(G) such that if a system of Zariski closed cosets in G has empty intersection, then there is a subsystem consisting of at…
In a recent paper[1], it has been shown that, there cannot be any rotating (Kerr) Black Hole (BH) with finite mass in order that the generic properties associated with the symmetries of stationary axisymmetric Einstein equations are obeyed,…
A $(d-1)$-dimensional simplicial complex is called balanced if its underlying graph admits a proper $d$-coloring. We show that many well-known face enumeration results have natural balanced analogs (or at least conjectural analogs).…
The uniqueness theorem for static charged higher dimensional black hole containing an asymptotically flat spacelike hypersurface with compact interior and with both degenerate and non-degenerate components of event horizon is proposed. By…
We present a classification of asymptotically flat, supersymmetric black hole and soliton solutions of five-dimensional minimal supergravity that admit a single axial symmetry which `commutes' with the supersymmetry. This includes the first…
In this article, we explore the combinatorics of balanced collections. A collection of subsets of the set $[n] = \{1, \dots, n\}$ is called \emph{balanced} if the relative interior of the convex hull of the corresponding characteristic…
Bereg et al. (2012) introduced the Boxes Class Cover problem, which has its roots in classification and clustering applications: Given a set of n points in the plane, each colored red or blue, find the smallest cardinality set of…
Recently it was shown by Castro, Maloney and Strominger (CMS) that 4D Kerr black holes have a "hidden" conformal symmetry. Using some old results of Cvetic and Larsen, I show that this result is very likely to hold also for the most general…
A convex geometry is a closure space satisfying the anti-exchange axiom. For several types of algebraic convex geometries we describe when the collection of closed sets is order scattered, in terms of obstructions to the semilattice of…
Generic $U(1)^2$ 4-d black holes with unbroken $N=1$ supersymmetry are shown to tend to a Robinson-Bertotti type geometry with a linear dilaton and doubling of unbroken supersymmetries near the horizon. Purely magnetic dilatonic black…
We describe a sub-theory of Artin Presentation Theory (AP Theory), which has many genuine,discrete,group-theoretic,non-infinitesimal, qualitative analogues (including with the mass gap) of the main desiderata of the hypothetical…
We consider the fluid dual of $(d+2)$-dimensional vacuum Einstein equation either with or without a cosmological constant. The background solutions admit black hole event horizons and the spatial sections of the horizons are conformally…
Various simplicial complexes can be associated with a graph. Box complexes form an important families of such simplicial complexes and are especially useful for providing lower bounds on the chromatic number of the graph via some of their…
We classify compact homogeneous geometries of irreducible spherical type and rank at least 2 which admit a transitive action of a compact connected group, up to equivariant 2-coverings. We apply our classification to polar actions on…
We study two combinatorial parameters, which we denote by f(S) and h(S), associated to an arbitrary set S \subseteq R^d, where d \in N. In the nondegenerate situation, f(S) is the largest possible number of facets of a d-dimensional…
The contact graph of a packing of translates of a convex body in Euclidean $d$-space $\mathbb E^d$ is the simple graph whose vertices are the members of the packing, and whose two vertices are connected by an edge if the two members touch…