English
Related papers

Related papers: Helly-type Problems

200 papers

In this paper, we explore affine semigroup versions of the convex geometry theorems of Helly, Tverberg, and Caratheodory. Additionally, we develop a new theory of colored affine semigroups, where the semigroup generators each receive a…

Commutative Algebra · Mathematics 2023-10-06 Jesus A. De Loera , Christopher O'Neill , Chengyang Wang

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

In this paper intuitionistic topological system and its properties have been introduced. Categorical interrelationships among Heyting algebra, G\"odel algebra, Esakia space and proposed intuitionistic topological systems have also been…

Logic · Mathematics 2020-05-05 Antonio Di Nola , Revaz Grigolia , Purbita Jana

We prove a new Radon type theorem for unions of convex sets, settling an open problem posed by Kalai in the 1970s. We also define and study an extension of the notion of the VC-dimension of a hypergraph and apply it to establish an…

Combinatorics · Mathematics 2026-03-03 Noga Alon , Shakhar Smorodinsky

Multisymplectic geometry is an adequate formalism to geometrically describe first order classical field theories. The De Donder-Weyl equations are treated in the framework of multisymplectic geometry, solutions are identified as integral…

Mathematical Physics · Physics 2009-11-07 C. Paufler , H. Roemer

The purpose of this survey article is to introduce the reader to a connection between Logic, Geometry, and Algebra which has recently come to light in the form of an interpretation of the constructive type theory of Martin-L\"of into…

Category Theory · Mathematics 2010-10-12 Steve Awodey

In this Master of Science Thesis I introduce geometric algebra both from the traditional geometric setting of vector spaces, and also from a more combinatorial view which simplifies common relations and operations. This view enables us to…

Rings and Algebras · Mathematics 2008-11-07 Douglas Lundholm

The task of this survey is to present various results on intersection patterns of convex sets. One of main tools for studying intersection patterns is a point of view via simplicial complexes. We recall the definitions of so called…

Combinatorics · Mathematics 2011-10-25 Martin Tancer

Dessin d'enfants (French for children's drawings) serve as a unique standpoint of studying classical complex analysis under the lens of combinatorial constructs. A thorough development of the background of this theory is developed with an…

History and Overview · Mathematics 2024-10-28 Drimik Roy Chowdhury

The notion of Lie algebroids over a topological ringed space provides a unified framework to study various geometric structures. This geometric concept is intimately connected with well-known algebraic structures, including Gerstenhaber…

Algebraic Geometry · Mathematics 2025-10-14 Mainak Poddar , Abhishek Sarkar

Arithmetic combinatorics is often concerned with the problem of bounding the behaviour of arbitrary finite sets in a group or ring with respect to arithmetic operations such as addition or multiplication. Similarly, combinatorial geometry…

Combinatorics · Mathematics 2014-04-01 Terence Tao

We study a class of complex polynomial equations on a finite graph with a view to understanding how holistic phenomena emerge from combinatorial structure. Particular solutions arise from orthogonal projections of regular polytopes,…

Mathematical Physics · Physics 2011-09-16 Paul Baird

This is a short note on various results about the combinatorial properties of line arrangements in terms of the Chern numbers of the corresponding log surfaces. This resembles the study of the geography of surfaces of general type. We prove…

Algebraic Geometry · Mathematics 2019-04-18 Sebastian Eterović , Fernando Figueroa , Giancarlo Urzúa

A hypertoric variety is a quaternionic analogue of a toric variety. Just as the topology of toric varieties is closely related to the combinatorics of polytopes, the topology of hypertoric varieties interacts richly with the combinatorics…

Algebraic Geometry · Mathematics 2021-06-18 Nicholas Proudfoot , Ben Webster

Multisymplectic geometry - which originates from the well known de Donder-Weyl theory - is a natural framework for the study of classical field theories. Recently, two algebraic structures have been put forward to encode a given theory…

Mathematical Physics · Physics 2009-11-07 Cornelius Paufler , Hartmann Romer

This is a survey on quaternion Hermitian Weyl (locally conformally quaternion K\"ahler) and hyperhermitian Weyl (locally conformally hyperk\"ahler) manifolds. These geometries appear by requesting the compatibility of some quaternion…

Differential Geometry · Mathematics 2007-05-23 Liviu Ornea

Starting from classical algebraic geometry over the complex numbers (as it can be found for example in Griffiths and Harris it was the goal of these lectures to introduce some concepts of the modern point of view in algebraic geometry. Of…

High Energy Physics - Theory · Physics 2008-02-03 Martin Schlichenmaier

In this survey article we describe the geometry of toric hyperk\"ahler varieties, which are hyperk\"ahler quotients of the quaternionic vector spaces by tori. In particular, we discuss the Betti numbers, the cohomology ring, and variation…

Differential Geometry · Mathematics 2007-09-11 Hiroshi Konno

We study the moduli space of euclidean structures with cone points on a surface, and describe a decomposition into cells each of which corresponds to a given combinatorial type of Delaunay tessellation. We use some of the ideas to study…

Geometric Topology · Mathematics 2007-05-23 Igor Rivin

The problem of interpreting a set of ${\cal W}$-algebra constraints constructed in terms of an arbitrarily twisted scalar field as the recursion relations of a topological theory is addressed. In this picture, the conventional models of…

High Energy Physics - Theory · Physics 2009-10-22 Timothy J. Hollowood , J. Luis Miramontes