Is it true that every convex set of the Euclidean space is the sublevel set of some convex function?

71 Views Asked by At

Let $C \subset \mathbb{R}^n$ be a convex set.

Is it true, that there exists a convex function $f$ such that

$C = \{x | f(x) \leq a\}$ for some $a \in \mathbb{R}$

1

There are 1 best solutions below

0
On BEST ANSWER

No, the claim as written is false. In dimension $n=1$, convex functions are continuous, so if $f$ is convex then $C$ would have to be closed. So as a counterexample, let $C=(-1,1)$.

(I don't know whether a slight change could fix the claim to be true.)