  In this paper, we use various versions of Lov\'asz extension to
systematically derive continuous formulations of problems from discrete
mathematics. This will take place in the following context:
  (1) For combinatorial optimization problems in quotient form, we
systematically develop equivalent continuous versions, thereby making tools
from convex optimization, fractional programming and more general continuous
algorithms like the stochastic subgradient method available for such
optimization problems.
  (2) For some combinatorial quantities like Cheeger-type constants, we suggest
a nonlinear eigenvalue problem for a pair of Lov\'asz extensions of certain
functions, which encodes certain combinatorial structures.
  This theory has several applications to quantitative and combinatorial
problems, including:
  (a) The equivalent continuous representations for the max $k$-cut problem,
various Cheeger sets and isoperimetric constants are constructed. This also
initiates a study of Dirichlet and Neumann 1-Laplacians on graphs, in which the
nodal domain property and Cheeger-type equalities are presented.
  (b) Also, we derive a new equivalent continuous representation of the graph
independence number, which can be compared with the Motzkin-Straus theorem.
More importantly, an equivalent continuous optimization for the chromatic
number is provided, which seems to be the first continuous representation of
the graph vertex coloring number. We provide the first continuous reformulation
of the frustration index in signed networks, and we find a connection to the
so-called modularity measure. Graph matching numbers, submodular vertex covers
and multiway partition problems can also be studied in this framework.
