Related papers: Intersection patterns of linear subspaces with the…
In this article, we study the intersection (or union) of the convex hull of N confocal paraboloids (or ellipsoids) of revolution. This study is motivated by a Minkowski-type problem arising in geometric optics. We show that in each of the…
For $n > 2k \geq 4$ we consider intersecting families $\mathcal F$ consisting of $k$-subsets of $\{1, 2, \ldots, n\}$. Let $\mathcal I(\mathcal F)$ denote the family of all distinct intersections $F \cap F'$, $F \neq F'$ and $F, F'\in…
Finding the intersection of two conics is a commonly occurring problem. For example, it occurs when identifying patterns of craters on the lunar surface, detecting the orientation of a face from a single image, or estimating the attitude of…
A well-known conjecture, often attributed to Ryser, states that the cover number of an $r$-partite $r$-uniform hypergraph is at most $r - 1$ times larger than its matching number. Despite considerable effort, particularly in the…
We consider convex, spacelike hypersurfaces with boundaries on some hyperboloid (or lightcone) in the Minkowski space. If the hypersurface has constant higher order mean curvature, and the angle between the normal vectors of the…
The celebrated Erdos, Faber and Lovasz conjecture may be stated as follows: Any linear hypergraph on v points has chromatic index at most v. We will introduce the linear intersection number of a graph, and use this number to give an…
We establish that the intersection number between the horizontal foliations of any two finite-area holomorphic quadratic differentials on an arbitrary Riemann surface is finite. Our main result shows that the intersection number is jointly…
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…
In this paper we investigate the intersection problem for $1$-surfaces immersed in a complete Riemannian three-manifold $P$ with Ricci curvature bounded from below by $-2$. We first prove a Frankel's type theorem for $1$-surfaces with…
A theory of gravity in higher dimensions is considered. The usual Einstein-Hilbert action is supplemented with Lovelock terms, of higher order in the curvature tensor. These terms are important for the low energy action of string theories.…
We prove that for any non-degenerate continuum $K \subseteq \mathbb{R}^d$ there exists a rectifiable curve such that its intersection with $K$ has Hausdorff dimension 1. This answers a question of B. Kirchheim.
We report on a possible crossover of a non universal quantity at the upper critical dimensionality in the field of percolation. Plotting recent estimates for site percolation thresholds of hypercubes in dimension 6< d< 13 against…
We consider the space $[0,n]^3$, imagined as a three dimensional, axis-aligned grid world partitioned into $n^3$ $1\times 1 \times 1$ unit cubes. Each cube is either considered to be empty, in which case a line of sight can pass through it,…
We study the duality of moduli of k- and (n-k)-dimensional slices of euclidean n-cubes, and establish the optimal upper bound 1.
Intersecting spacelike braneworld cosmologies are investigated. The time axis is set on the scale parameter of extra space, which may include more than one timelike metric. Obtained are eternally inflating (i.e. undergoing late-time…
A family of lines through the origin in Euclidean space is called equiangular if any pair of lines defines the same angle. The problem of estimating the maximum cardinality of such a family in $\mathbb{R}^n$ was extensively studied for the…
We consider the problem of computing the data-cube marginals of a fixed order $k$ (i.e., all marginals that aggregate over $k$ dimensions), using a single round of MapReduce. The focus is on the relationship between the reducer size (number…
We study percolation problems of overlapping objects where the underlying geometry is such that in D-dimensions, a subset of the directions has a lattice structure, while the remaining directions have a continuum structure. The resulting…
We argue that cosmic censorship is violated in the collision of two black holes in high spacetime dimension D when the initial total angular momentum is sufficiently large. The two black holes merge and form an unstable bar-like horizon,…
Let $r$ and $n$ be positive integers such that $r<n$, and $\mathbb{K}$ be an arbitrary field. In a recent work, we have determined the maximal dimension for a linear subspace of $n$ by $n$ symmetric matrices with rank less than or equal to…