1. On two-path convexity in multipartite tournaments
- Author
-
Parker, Darren B., Westhoff, Randy F., and Wolf, Marty J.
- Subjects
- *
CARATHEODORY measure , *CONVEXITY spaces , *MULTIVARIATE analysis , *RADON - Abstract
Abstract: In the context of two-path convexity, we study the rank, Helly number, Radon number, Caratheodory number, and hull number for multipartite tournaments. We show the maximum Caratheodory number of a multipartite tournament is 3. We then derive tight upper bounds for rank in both general multipartite tournaments and clone-free multipartite tournaments. We show that these same tight upper bounds hold for the Helly number, Radon number, and hull number. We classify all clone-free multipartite tournaments of maximum Helly number, Radon number, hull number, and rank. [Copyright &y& Elsevier]
- Published
- 2008
- Full Text
- View/download PDF