Abstract
A set K of vertices in a connected graph is M-convex if and only if for every pair of vertices in K, all vertices of all chordless paths joining them also lie in K. Carathéodory, Helly and Radon type theorems are proved for M-convex sets. The Carathéodory number is 1 for complete graphs and 2 for other graphs. The Helly number equals the size of a maximum clique. The Radon number is one more than the Helly number except possibly for triangle-free graphs, where it is at most 4.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have