Tverberg partition graphs

DOI10.1137/23M1610938MaRDI QIDQ6986953zbMATH OpenFDO

Authors Deborah Oliveros, Érika Roldán, Pablo Soberón

Publication date 7 May 2025

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/23M1610938

zbMATH Keywords

combinatorial geometrydiscrete configuration spacesflip graphspartition graphreconfiguration problemsTverberg's theorem

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Extremal problems in graph theory (05C35) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Helly-type theorems and geometric transversal theory (52A35) Other problems of combinatorial convexity (52A37)

Cites work

• A generalisation of Tverberg's theorem
• A generalization of Caratheodory's theorem
• A Generalization of Radon's Theorem
• ALGORITHMS FOR TOLERANT TVERBERG PARTITIONS
• Colorful words and \(d\)-Tverberg complexes
• Facing up to arrangements: face-count formulas for partitions of space by hyperplanes
• Flip graph connectivity for arrangements of pseudolines and pseudocircles
• From word-representable graphs to altered Tverberg-type theorems
• Happy endings for flip graphs
• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• scientific article; zbMATH DE number 3874429 (Why is no real title available?)
• scientific article; zbMATH DE number 1054763 (Why is no real title available?)
• Isotopy graphs of Latin tableaux
• Maximum transfer distance between partitions
• Note on a conjecture of Sierksma
• On the complexity of reconfiguration problems
• On the parameterized complexity of reconfiguration problems
• On Tverberg partitions
• Partition-distance: A problem and class of perfect graphs arising in clustering
• Probability Inequalities for Sums of Bounded Random Variables
• Robust Tverberg and Colourful Carathéodory Results via Random Choice
• The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg
• Triangulations of oriented matroids
• Tverberg's theorem via number fields
• Tverberg-type theorems with altered intersection patterns (nerves)
• Tverberg’s theorem is 50 years old: A survey
• Weighted sums of certain dependent random variables

This page was built for publication: Tverberg partition graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6986953)