Remove delegate
and return
keywords. Also you don't need to specify type of parameter - it will be inferred:
Func<int, string> calcState =
test => (!MyList.All(i => i > test) ? (MyList.Any(i => i > test) ? "ein Paar" : "Keiner") : "alle");
Further reading: Expression Lambdas