English
Related papers

Related papers: A New Topological Helly Theorem and some Transvers…

200 papers

Two classical problems in economics, the existence of a market equilibrium and the existence of social choice functions, are formalized here by the properties of a family of cones associated with the economy. It was recently established…

Algebraic Topology · Mathematics 2016-09-06 Graciela Chichilnisky

Consider the binomial model $G^{d+1}(n,p)$ of the random $(d+1)$-uniform hypergraph on $n$ vertices, where each edge is present, independently of one another, with probability $p:\mathbb{N}\to[0,1]$. We prove that, for all…

Combinatorics · Mathematics 2016-02-23 Nicolau C. Saldanha , Márcio Telles

Let H = (H,V) be a hypergraph with edge set H and vertex set V. Then hypergraph H is invertible iff there exists a permutation pi of V such that for all E belongs to H(edges) intersection of(pi(E) and E)=0. H is invertibility critical if H…

Combinatorics · Mathematics 2016-09-06 Emanuel Knill

A topological space $X$ is selectively highly divergent (SHD) if for every sequence of non-empty open subsets $\{U_n: n\in \omega \}$ of $X$, we can pick a point $x_n\in U_n$, for every $n<\omega$, such that the sequence $\{x_n:…

General Topology · Mathematics 2023-11-03 Angelo Bella , Santi Spadaro

We prove group existence and structure theorems in a general setting of tame topological theories. More precisely, we identify a linear/non-linear dividing line -- called topological 1-basedness -- among the class of t-minimal theories with…

Logic · Mathematics 2025-08-27 Benjamin Castle , Assaf Hasson , Will Johnson

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

We give an explicit description of the homomorphism group H_n(p) of a strong type p in any stable theory under the assumption that for every non-forking extension q of p the groups H_i(q) are trivial for i at least 2 but less than n. The…

Logic · Mathematics 2016-09-13 John Goodrick , Byunghan Kim , Alexei Kolesnikov

This article is a continuation of [6] where a classification of when the space of minimal prime subgroups of a given lattice-ordered group equipped with the inverse topology has a clopen $\pi$-base. For nice $\ell$-groups, (e.g. W-objects)…

Group Theory · Mathematics 2026-05-26 Ricardo Carrera , Ramiro Lafuente-Rodriguez , Warren Wm. McGovern

A family of sets is $(p,q)$-intersecting if every nonempty subfamily of $p$ or fewer sets has at least $q$ elements in its total intersection. A family of sets has the $(p,q)$-Helly property if every nonempty $(p,q)$-intersecting subfamily…

Combinatorics · Mathematics 2022-02-01 Mitre C. Dourado , Luciano N. Grippo , Martín D. Safe

Hadwiger's theorem is a Helly-type theorem involving common transversals to families of convex sets instead of common intersections. Subsequently, Pollack and Wenger identified a necessary and sufficient condition, called a consistent…

Combinatorics · Mathematics 2025-12-03 Ilani Axelrod-Freed , João Pedro Carvalho , Yuki Takahashi

The classical Cantor's intersection theorem states that in a complete metric space $X$, intersection of every decreasing sequence of nonempty closed bounded subsets, with diameter approaches zero, has exactly one point. In this article, we…

General Topology · Mathematics 2022-05-25 Ajit K. Gupta , Saikat Mukherjee

It is shown that the hyperspace of all nonempty closed subsets $\Cld_{AW}(X)$ of a separable metric space $X$ endowed with the Attouch-Wets topology is homeomorphic to a separable Hilbert space if and only if the completion of $X$ is…

Geometric Topology · Mathematics 2012-12-19 Rostyslav Voytsitskyy

Let H be a Hilbert space and let F be the family of all countable subsets of an orthonormal basis of H. We show that if F is infinite then F is equipollent with every linear basis of the vector space H. In doing so we also present a short…

General Mathematics · Mathematics 2020-10-06 Gerald Kuba

Recent work showing the existence of conflict-free almost-perfect hypergraph matchings has found many applications. We show that, assuming certain simple degree and codegree conditions on the hypergraph $ \mathcal{H} $ and the conflicts to…

Combinatorics · Mathematics 2026-02-25 Felix Joos , Dhruv Mubayi , Zak Smith

It is known that for any class C closed under union and intersection, the Boolean closure of C, the Boolean hierarchy over C, and the symmetric difference hierarchy over C all are equal. We prove that these equalities hold for any…

Computational Complexity · Computer Science 2007-05-23 Lane A. Hemaspaandra , Joerg Rothe

Working in the context of symmetric spectra, we describe and study a homotopy completion tower for algebras and left modules over operads in the category of modules over a commutative ring spectrum (e.g., structured ring spectra). We prove…

Algebraic Topology · Mathematics 2014-11-11 John E. Harper , Kathryn Hess

We establish certain conditions which imply that a map $f:X\to Y$ of topological spaces is null homotopic when the induced integral cohomology homomorphism is trivial; one of them is: $H^*(X)$ and $\pi_*(Y)$ have no torsion and $H^*(Y)$ is…

Algebraic Topology · Mathematics 2009-06-11 Samson Saneblidze

We isolate conditions on the relative size of sets of natural numbers $A,B$ that guarantee a nonempty intersection $\Delta(A)\cap\Delta(B)\ne\emptyset$ of the corresponding sets of distances. Such conditions apply to a large class of zero…

Combinatorics · Mathematics 2016-09-22 Mauro Di Nasso

Let $\mathcal K$ be a complete quasivariety of completely regular universal topological algebras of continuous signature $\mathcal E$ (which means that $\mathcal K$ is closed under taking subalgebras, Cartesian products, and includes all…

General Topology · Mathematics 2012-02-22 T. Banakh , O. Hryniv

A collection of sets is {\em intersecting} if every two members have nonempty intersection. We describe the structure of intersecting families of $r$-sets of an $n$-set whose size is quite a bit smaller than the maximum ${n-1 \choose r-1}$…

Combinatorics · Mathematics 2016-02-08 Alexandr Kostochka , Dhruv Mubayi