Dimension Independent Helly Theorem for Lines and Flats

08/21/2023
by   Sutanoya Chakraborty, et al.
0

We give a generalization of dimension independent Helly Theorem of Adiprasito, Bárány, Mustafa, and Terpai (Discrete Computational Geometry 2022) to higher dimensional transversal. We also prove some impossibility results that establish the tightness of our extension.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/25/2022

A simple and constructive proof to a generalization of Lüroth's theorem

A generalization of Lüroth's theorem expresses that every transcendence ...
research
06/22/2018

Theorems of Carathéodory, Helly, and Tverberg without dimension

We prove a no-dimensional version of Carathédory's theorem: given an n-e...
research
07/19/2018

On Chebotarëv's nonvanishing minors theorem and the Biró-Meshulam-Tao discrete uncertainty principle

Chebotarëv's theorem says that every minor of a discrete Fourier matrix ...
research
06/22/2015

A Borsuk-Ulam theorem for digital images

The Borsuk-Ulam theorem states that a continuous function f:S^n →^n has ...
research
09/06/2021

The Second Generalization of the Hausdorff Dimension Theorem for Random Fractals

In this paper, we present a second partial solution for the problem of c...
research
06/11/2012

Dimension Independent Similarity Computation

We present a suite of algorithms for Dimension Independent Similarity Co...
research
09/03/2018

Delocalisation of one-dimensional marginals of product measures and the capacity of LTI discrete channels

We consider discrete linear time invariant (LTI) channels satisfying the...

Please sign up or login with your details

Forgot password? Click here to reset