{"id":"arxiv/2609.34236","url":"https://arxiv.org/abs/2609.34236","tags":["cs.DM","math.CO"],"score":0,"title":"Computing the Helly Number, Radon Number and Rank in Cycle Convexity","domain":"cs.DM","source":"arxiv","authors":["Revathy S. Nair","Bijo S. Anand","Ullas Chandran S. V.","Julliano R. Nascimento","Arun Anil"],"reviews":0,"subject":"cs.DM","summary":"In this paper, we investigate three fundamental convexity parameters of graphs under cycle convexity, namely the Helly number, Radon number, and rank. We first study the computational complexity of these parameters. For each of these parameters, we consider the associated threshold decision problem of determining whether the parameter of a given graph is at least a prescribed integer. We establish that all three problems are $\\NP$-hard and $\\W[1]$-hard when parameterized by the threshold. Moreover, we strengthen these results by showing that the $\\NP$-hardness persists even when the input is…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-09-28","reactions":{}}