Convexity in graphs and hypergraphs
SIAM Journal on Algebraic and Discrete Methods
Discrete Mathematics
Convex sets in graphs, II. Minimal path convexity
Journal of Combinatorial Theory Series A
SIAM Journal on Discrete Mathematics
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
On two-path convexity in multipartite tournaments
European Journal of Combinatorics
Complexity results related to monophonic convexity
Discrete Applied Mathematics
On the Hull Number of Triangle-Free Graphs
SIAM Journal on Discrete Mathematics
Irreversible conversion of graphs
Theoretical Computer Science
Hi-index | 5.23 |
Inspired by a result of Caratheodory [Uber den Variabilitatsbereich der Fourierschen Konstanten von positiven harmonischen Funktionen, Rend. Circ. Mat. Palermo 32 (1911) 193-217], the Caratheodory number of a convexity space is defined as the smallest integer k such that for every subset U of the ground set V and every element u in the convex hull of U, there is a subset F of U with at most k elements such that u in the convex hull of F. We study the Caratheodory number for generalized interval convexities and for convexity spaces derived from finite graphs. We establish structural properties, bounds, and hardness results.