Tverberg's theorem, disks, and Hamiltonian cycles (Q825963): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
(3 intermediate revisions by 3 users not shown)
Property / OpenAlex ID
 
Property / OpenAlex ID: W3205921174 / rank
 
Normal rank
Property / Wikidata QID
 
Property / Wikidata QID: Q114231905 / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 2011.12218 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An extension of the Erdős-Szekeres theorem on large angles / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tverberg's Theorem at 50: Extensions and Counterexamples / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tverberg plus constraints / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3264648 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Covering with Euclidean boxes / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Colored Version of Tverberg's Theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal bounds for a colorful Tverberg-Vrećica type problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal bounds for the colored Tverberg problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tverberg’s theorem is 50 years old: A survey / rank
 
Normal rank
Property / cites work
 
Property / cites work: Matching points with disks with a common intersection / rank
 
Normal rank
Property / cites work
 
Property / cites work: Positive-fraction intersection results and variations of weak epsilon-nets / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Generalization of Radon's Theorem / rank
 
Normal rank

Latest revision as of 13:49, 27 July 2024

scientific article
Language Label Description Also known as
English
Tverberg's theorem, disks, and Hamiltonian cycles
scientific article

    Statements

    Tverberg's theorem, disks, and Hamiltonian cycles (English)
    0 references
    0 references
    0 references
    18 December 2021
    0 references
    \textit{H. Tverberg} proved [J. Lond. Math. Soc. 41, 123--128 (1966; Zbl 0131.20002)] that for any set of \((r-1)(d+1)+1\) points in \(\mathbb{R}^d\) there exists a partition of them into \(r\) parts whose convex hulls intersect Such partitions are called Tverberg partitions. The paper studies a variant of Tverberg partitions. For a segment \(e\) in \(\mathbb{R}^d\) with endpoints \(x, y\), we denote by \(D(e)\) the closed ball for which \(e\) is a diameter. Given a finite set of points in \(\mathbb{R}^d\), instead of looking at the convex hulls of its subsets, the paper is interested in the balls spanned by pairs of the points. Given a graph on a finite point set as a vertex set, the graph is called Tverberg, if the intersection of balls associated with the edges of the graph is non-empty. The main result of the paper is that a finite point set of odd cardinality has a Tverberg Hamiltonian cycle, while a finite point set of even cardinality has a Tverberg Hamiltonian path.
    0 references
    Tverberg's theorem
    0 references
    finite point set
    0 references
    partition
    0 references
    Radon's theorem
    0 references
    ball
    0 references

    Identifiers