English
Related papers

Related papers: On the gap between representability and collapsibi…

200 papers

We introduce an infinite-dimensional Lie superalgebra which is an extension of the U-duality Lie algebra of maximal supergravity in D dimensions, for D between 3 and 7. The level decomposition with respect to the U-duality Lie algebra gives…

High Energy Physics - Theory · Physics 2014-02-18 Jakob Palmkvist

Intersecting D-brane configurations are related to black holes in D=4. Using the standard way of compactification only the Reissner-Nordstr{\o}m black hole is non-singular. In this paper we argue, that also the other black holes are…

High Energy Physics - Theory · Physics 2007-05-23 Klaus Behrndt

A separated $d$-interval is defined as a disjoint union of $d$ convex sets from the real line $\mathbb R$. In this paper, we establish a series of Helly-type theorems for convexity spaces derived from separated $d$-intervals. Our results…

Combinatorics · Mathematics 2025-05-23 Wei Rao

A d-dimensional framework is a graph and a map from its vertices to E^d. Such a framework is globally rigid if it is the only framework in E^d with the same graph and edge lengths, up to rigid motions. For which underlying graphs is a…

Metric Geometry · Mathematics 2021-10-13 Steven J. Gortler , Alexander D. Healy , Dylan P. Thurston

Consider a simplicial complex that allows for an embedding into $\mathbb{R}^d$. How many faces of dimension $\frac{d}{2}$ or higher can it have? How dense can they be? This basic question goes back to Descartes' "Lost Theorem" and Euler's…

Combinatorics · Mathematics 2019-07-03 Karim Adiprasito

An infinitely smooth symmetric convex body $K\subset\mathbb R^d$ is called $k$-separably integrable, $1\leq k<d$, if its $k$-dimensional isotropic volume function $V_{K,H}(t)=\mathcal H^d(\{\boldsymbol x\in K:\mathrm{dist}(\boldsymbol…

Metric Geometry · Mathematics 2023-06-30 Vladyslav Yaskin , Bartłomiej Zawalski

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…

Metric Geometry · Mathematics 2018-11-06 Károly Bezdek , Márton Naszódi

A $d$-dimensional body-and-hinge framework is a structure consisting of rigid bodies connected by hinges in $d$-dimensional space. The generic infinitesimal rigidity of a body-and-hinge framework has been characterized in terms of the…

Combinatorics · Mathematics 2009-07-13 Naoki Katoh , Shin-ichi Tanigawa

A space $X$ is called selectively separable(R-separable) if for every sequence of dense subspaces $(D_n : n\in\omega)$ one can pick finite (respectively, one-point) subsets $F_n\subset D_n$ such that $\bigcup_{n\in\omega}F_n$ is dense in…

General Topology · Mathematics 2011-12-09 Angelo Bella , Mikhail Matveev , Santi Spadaro

The partition number $\pi(K)$ of a simplicial complex $K\subset 2^{[m]}$ is the minimum integer $\nu$ such that for each partition $A_1\uplus\ldots\uplus A_\nu = [m]$ of $[m]$ at least one of the sets $A_i$ is in $K$. A complex $K$ is…

Algebraic Topology · Mathematics 2018-09-18 Duško Jojić , Wacław Marzantowicz , Siniša T. Vrećica , Rade T. Živaljević

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).…

Combinatorics · Mathematics 2016-02-10 Steven Klee , Isabella Novik

In this paper we introduce the notion of a $d$-dimensional cycle which is a homological generalization of the idea of a graph cycle to higher dimensions. We examine both the combinatorial and homological properties of this structure and use…

Algebraic Topology · Mathematics 2013-07-23 Emma Connon

A family of $k$ point sets in $d$ dimensions is well-separated if the convex hulls of any two disjoint subfamilies can be separated by a hyperplane. Well-separation is a strong assumption that allows us to conclude that certain kinds of…

Computational Geometry · Computer Science 2022-09-07 Helena Bergold , Daniel Bertschinger , Nicolas Grelier , Wolfgang Mulzer , Patrick Schnider

A conjecture of Kalai from 1994 posits that for an arbitrary $2\leq k\leq \lfloor d/2 \rfloor$, the combinatorial type of a simplicial $d$-polytope $P$ is uniquely determined by the $(k-1)$-skeleton of $P$ (given as an abstract simplicial…

Combinatorics · Mathematics 2022-04-28 Isabella Novik , Hailun Zheng

In some recent papers the classical `splitting necklace theorem' is linked in an interesting way with a geometric `pattern avoidance problem'. We explore the topological constraints on the existence of a (relaxed) measurable coloring of R^d…

Combinatorics · Mathematics 2013-06-03 Sinisa Vrecica , Rade Zivaljevic

We demonstrate that a very deep ResNet with stacked modules with one neuron per hidden layer and ReLU activation functions can uniformly approximate any Lebesgue integrable function in $d$ dimensions, i.e. $\ell_1(\mathbb{R}^d)$. Because of…

Machine Learning · Computer Science 2018-07-05 Hongzhou Lin , Stefanie Jegelka

It is known that polytopes with at most two nonsimple vertices are reconstructible from their graphs, and that $d$-polytopes with at most $d-2$ nonsimple vertices are reconstructible from their 2-skeletons. Here we close the gap between 2…

Combinatorics · Mathematics 2018-11-28 Guillermo Pineda-Villavicencio , Julien Ugon , David Yost

We consider $d$-dimensional simplicial complexes which can be PL embedded in the $2d$-dimensional euclidean space. In short, we show that in any such complex, for any three vertices, the intersection of the link-complexes of the vertices is…

Computational Geometry · Computer Science 2020-01-28 Salman Parsa

Let $\pi$ be a polarized, regular algebraic, cuspidal automorphic representation of $\operatorname{GL}_n(\mathbb{A}_F)$ where $F$ is totally real or imaginary CM, and let $(\rho_\lambda)_\lambda$ be its associated compatible system of…

Number Theory · Mathematics 2025-12-22 Zachary Feng , Dmitri Whitmore

(1) We show that if a presentation of the trivial group is "hard to trivialize", in the sense that lots of Tietze moves are necessary to transform it into the trivial presentation, then the associated presentation complex (which is a…

Metric Geometry · Mathematics 2020-08-06 Karim A. Adiprasito , Bruno Benedetti