{"id":"arxiv/2604.20097","url":"https://arxiv.org/abs/2604.20097","tags":["math.CO"],"score":0,"title":"Carathéodory Number in Cycle Convexity","domain":"math.CO","source":"arxiv","authors":["Revathy S. Nair","Bijo S. Anand","Ullas Chandran S. V.","Julliano R. Nascimento"],"reviews":0,"subject":"math.CO","summary":"Let $G$ be a graph and $S \\subseteq V(G)$. In the cycle convexity, we say that $S$ is \\textit{cycle convex} if for any $u\\in V(G)\\setminus S$, the induced subgraph of $S\\cup\\{u\\}$ contains no cycle that includes $u$. The \\textit{cycle convex hull} of $S$, denoted by $\\hullc (S)$, is the smallest cycle convex set containing $S$. A set $S \\subseteq V(G)$ is said to be \\textit{Carathéodory independent} if there exists a vertex $u \\in \\hullc(S) $ such that $u \\notin\\displaystyle \\bigcup_{a \\in S} \\hullc (S \\setminus \\{a\\}) $, and the Carathéodory number $\\car(G)$ is the maximum size of such a…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-22","reactions":{}}