English
Related papers

Related papers: Helly-type problems from a topological perspective

200 papers

The main results here are two Helly type theorems for the sum of (at most) unit vectors in a normed plane. Also, we give a new characterization of centrally symmetric convex sets in the plane.

Metric Geometry · Mathematics 2013-10-04 Imre Bárány , Jesús Jerónimo-Castro

In this paper, we present a variety of problems in the interface between combinatorics and geometry around the theorems of Helly, Radon, Carath\'eodory, and Tverberg. Through these problems we describe the fascinating area of Helly-type…

Combinatorics · Mathematics 2021-10-28 Imre Bárány , Gil Kalai

This survey presents recent Helly-type geometric theorems published since the appearance of the last comprehensive survey, more than ten years ago. We discuss how such theorems continue to be influential in computational geometry and in…

Metric Geometry · Mathematics 2016-08-22 Nina Amenta , Jesús A. De Loera , Pablo Soberón

We prove a new fractional Helly theorem for families of sets obeying topological conditions. More precisely, we show that the nerve of a finite family of open sets (and of subcomplexes of cell complexes) in R^d is k-Leray where k depends on…

Combinatorics · Mathematics 2007-05-23 Stephan Hell

We present a unified approach to prove Helly-type theorems for monotone properties of boxes, such as having large volume or containing points from a given set. As a corollary, we obtain new proofs for several earlier results regarding…

Combinatorics · Mathematics 2025-03-31 Nóra Frankl , Attila Jung

We show that very weak topological assumptions are enough to ensure the existence of a Helly-type theorem. More precisely, we show that for any non-negative integers $b$ and $d$ there exists an integer $h(b,d)$ such that the following…

Combinatorics · Mathematics 2016-11-11 Xavier Goaoc , Pavel Paták , Zuzana Patáková , Martin Tancer , Uli Wagner

We study versions of Helly's theorem that guarantee that the intersection of a family of convex sets in $R^d$ has a large diameter. This includes colourful, fractional and $(p,q)$ versions of Helly's theorem. In particular, the fractional…

Metric Geometry · Mathematics 2015-09-29 Pablo Soberón

We prove the following variant of Helly's classical theorem for Hamming balls with a bounded radius. For $n>t$ and any (finite or infinite) set $X$, if in a family of Hamming balls of radius $t$ in $X^n$, every subfamily of at most…

Combinatorics · Mathematics 2024-06-04 Noga Alon , Zhihan Jin , Benny Sudakov

The language and methods of algebraic topology, particularly homotopy theory, have been extensively used in the study of the identification, the classification and the evolution of defects. Topological methods provide the means for the…

High Energy Physics - Phenomenology · Physics 2007-05-23 E. D. M. Kavoussanaki

Two of the most useful tools in topological combinatorics are the nerve lemma and discrete Morse theory. In this note we introduce a theorem that interpolates between them and allows decompositions of complexes into non-contractible pieces…

Combinatorics · Mathematics 2013-07-18 Alexander Engström

We consider non-topological, "bell-shaped" localized and regular solutions available in some 1+1 dimensional scalar field theories. Several properties of such solutions are studied, namely their stability and the occurence of fermion bound…

High Energy Physics - Theory · Physics 2008-11-26 Y. Brihaye , T. Delsate

The homotopy theory of topological defects is a powerful tool for organizing and unifying many ideas across a broad range of physical systems. Recently, experimental progress has been made in controlling and measuring colloidal inclusions…

Soft Condensed Matter · Physics 2012-04-10 Gareth P. Alexander , Bryan Gin-ge Chen , Elisabetta A. Matsumoto , Randall D. Kamien

A standard problem in applied topology is how to discover topological invariants of data from a noisy point cloud that approximates it. We consider the case where a sample is drawn from a properly embedded C1-submanifold without boundary in…

General Topology · Mathematics 2026-03-03 Sara Kalisnik , Davorin Lesnik

We derive the black hole solutions with horizons of non-trivial topology and investigate their properties in the framework of an approach to quantum gravity being an extension of Bohm's formulation of quantum mechanics. The solutions we…

General Relativity and Quantum Cosmology · Physics 2009-10-31 J. Kowalski-Glikman , D. Nowak-Szczepaniak

Let X be a simplicial complex on the vertex set V. The rational Leray number L(X) of X is the minimal d such that the rational reduced homology of any induced subcomplex of X vanishes in dimensions d and above. Let \pi be a simplicial map…

Combinatorics · Mathematics 2014-02-26 Gil Kalai , Roy Meshulam

We propose a combinatorial framework to analyze quantitative Helly-type questions. Using this framework, we prove a Quantitative Fractional Helly Theorem with Fractional Helly Number 3d and a stability version of the Quantitative Helly…

Combinatorics · Mathematics 2023-04-10 Attila Jung

The statistical mechanical approach to complex networks is the dominant paradigm in describing natural and societal complex systems. The study of network properties, and their implications on dynamical processes, mostly focus on locally…

Statistical Mechanics · Physics 2013-06-27 Giovanni Petri , Martina Scolamiero , Irene Donato , Francesco Vaccarino

By means of topological methods, we provide new results on the existence, non-existence, localization and multiplicity of nontrivial solutions for systems of perturbed Hammerstein integral equations. In order to illustrate our theoretical…

Classical Analysis and ODEs · Mathematics 2016-08-30 Filomena Cianciaruso , Gennaro Infante , Paolamaria Pietramala

We develop the topological band theory for systems described by non-Hermitian Hamiltonians, whose energy spectra are generally complex. After generalizing the notion of gapped band structures to the non-Hermitian case, we classify "gapped"…

Mesoscale and Nanoscale Physics · Physics 2018-04-11 Huitao Shen , Bo Zhen , Liang Fu

Local realistic models cannot completely describe all predictions of quantum mechanics. This is known as Bell's theorem that can be revealed either by violations of Bell inequality, or all-versus-nothing proof of nonlocality. Hardy's…

‹ Prev 1 2 3 10 Next ›