English
Related papers

Related papers: Leray numbers of tolerance complexes

200 papers

Call a pair $(s,t) \in [0,d] \times [0,d]$ admissible, if there exists a compact set $K \subset \mathbb{R}^{d}$ and a constant $C > 0$ such that $0 < \mathcal{H}^{s}(K) < \infty$, and $$\mathcal{H}_{s}(K \cap T) \leq Cw(T)^{t}$$ for all…

Classical Analysis and ODEs · Mathematics 2016-02-02 Tuomas Orponen

Fix a field $k$. When $\Delta$ is a simplicial complex on $n$ vertices with Stanley-Reisner ideal $I_\Delta$, we define and study an invariant called the $\textit{type defect}$ of $\Delta$. Except when $\Delta$ is of a single simplex, the…

Commutative Algebra · Mathematics 2019-01-30 Hailong Dao , Jay Schweig

In the deletion version of the list homomorphism problem, we are given graphs G and H, a list L(v) that is a subset of V(H) for each vertex v of G, and an integer k. The task is to decide whether there exists a subset W of V(G) of size at…

Data Structures and Algorithms · Computer Science 2013-08-06 Rajesh Chitnis , Laszlo Egri , Daniel Marx

Let $k$ be a field of characteristic zero, and $R=k[x_1, \ldots, x_d]$ with $d \geq 3$ be a polynomial ring in $d$ variables. Let $\m=(x_1, \ldots, x_d)$ be the homogeneous maximal ideal of $R$. Let $\mathcal{K}$ be the kernel of the…

Commutative Algebra · Mathematics 2018-09-25 Sudeshna Roy

A well known notion of $k$-rectifiable set can be formulated in any metric space using Lipschitz images of subsets of $\mathbb{R}^k$. We prove some characterizations of $k$-rectifiability, when the metric space is an arbitrary homogeneous…

Metric Geometry · Mathematics 2020-09-10 Kennedy Obinna Idu , Valentino Magnani , Francesco Paolo Maiale

An h-tiling on a finite simplicial complex is a partition of its geometric realization by maximal simplices deprived of several codimension one faces together with possibly their remaining face of highest codimension. In this last case, the…

Combinatorics · Mathematics 2021-11-30 Jean-Yves Welschinger

An explanation for the so-called constrained hierarhies is presented by linking them with the symmetries of the KP hierarchy. While the existence of ordinary symmetries (belonging to the hierarchy) allows one to reduce the KP hierarchy to…

High Energy Physics - Theory · Physics 2009-10-28 L. A. Dickey

One widely applied sufficient condition for the existence of a colorful simplex in a vertex-colored simplicial complex is a topological extension of Hall's transversal theorem due to Aharoni, Haxell, and Meshulam. We prove a similar…

Combinatorics · Mathematics 2025-11-10 Ronen Wdowinski

A compact solvmanifold of completely solvable type, i.e. a compact quotient of a completely solvable Lie group by a lattice, has a K\"ahler structure if and only if it is a complex torus. We show more in general that a compact solvmanifold…

Differential Geometry · Mathematics 2015-05-12 Anna Fino , Hisashi Kasuya

Let K be a number field. A finite group G is called K-admissible if there exists a G-crossed product K-division algebra. K-admissibility has a necessary condition called K-preadmissibility that is known to be sufficient in many cases. It is…

Number Theory · Mathematics 2011-11-23 Danny Neftin

A simplicial complex $H$ consists of a pair of sets $(V,E)$ where $V$ is a set of vertices and $E\subseteq\mathscr{P}(V)$ is a collection of subsets of $V$ closed under taking subsets. Given a simplicial complex $F$ and $n\in \mathbb N$,…

Combinatorics · Mathematics 2023-10-04 David Conlon , Simón Piga , Bjarne Schülke

Let M be a real analytic manifold modeled on a locally convex space and K be a non-empty compact subset of M. We show that if an open neighborhood of K in M admits a complexification which is a regular topological space, then the germ of…

Differential Geometry · Mathematics 2016-01-07 Rafael Dahmen , Helge Glockner , Alexander Schmeding

Let $\mathcal{H}$ be an $r$-uniform hypergraph. The \emph{minimum positive co-degree} of $\mathcal{H}$, denoted by $\delta_{r-1}^+(\mathcal{H})$, is the minimum $k$ such that if $S$ is an $(r-1)$-set contained in a hyperedge of…

Combinatorics · Mathematics 2021-03-08 József Balogh , Nathan Lemons , Cory Palmer

Helly's selection theorem provides a criterion for compactness of sets of single-variable functions with bounded pointwise variation. Fra{\v{n}}kov{\'a} has given a proper extension of Helly's theorem to the setting of single-variable…

Functional Analysis · Mathematics 2023-03-27 Helge Kristian Jenssen

We obtain three Helly-type results. First, we establish a Quantitative Colorful Helly-type theorem with the optimal Helly number \(2d\) concerning the diameter of the intersection of a family of convex bodies. Second, we prove a…

Combinatorics · Mathematics 2024-09-24 G. Ivanov , M. Naszodi

Let $K$ be the scalar field of real numbers or complex numbers and $L^{0}(\mathcal{F},K)$ the algebra of equivalence classes of $K-$valued random variables defined on a probability space $(\Omega,\mathcal{F},P)$. In this paper, we first…

Functional Analysis · Mathematics 2011-03-30 Tiexin Guo , Guang Shi

In this paper, we determine the homotopy type of the Morse complex of certain collections of simplicial complexes by studying dominating vertices or strong collapses. We show that if $K$ contains two leaves that share a common vertex, then…

Algebraic Topology · Mathematics 2021-07-19 Connor Donovan , Maxwell Lin , Nicholas A. Scoville

Given $d+1$ sets of points, or colours, $S_1,\ldots,S_{d+1}$ in $\mathbb R^d$, a colourful simplex is a set $T\subseteq\bigcup_{i=1}^{d+1}S_i$ such that $|T\cap S_i|\leq 1$, for all $i\in\{1,\ldots,d+1\}$. The colourful Carath\'eodory…

Combinatorics · Mathematics 2014-04-16 Pauline Sarrabezolles

Let $G$ be the Klein Four-group and let $k$ be an arbitrary field of characteristic 2. A classification of indecomposable $kG$-modules is known. We calculate the relative cohomology groups $H_\{chi}^i(G,N)$ for every indecomposable…

Representation Theory · Mathematics 2021-07-05 Jonatan Elmer

A result due to Gy\'arf\'as, Hubenko, and Solymosi (answering a question of Erd\"os) states that if a graph $G$ on $n$ vertices does not contain $K_{2,2}$ as an induced subgraph yet has at least $c\binom{n}{2}$ edges, then $G$ has a…

Combinatorics · Mathematics 2019-04-11 Andreas F. Holmsen