Interactions between discrete and continuous optimization and critical point theory via multi-way Lovász extensions

Jürgen Jost and Dong Zhang

Contact the author: Please use for correspondence this email.
Submission date: 16. Mar. 2020
Pages: 39
Bibtex
Keywords and phrases: Lovász extension, submodularity, Combinatorial Optimization, discrete Morse theory, Lusternik-Schnirelman theory, Cheeger inequalities & isoperimetric problems, chromatic number
Download full preprint: PDF (644 kB)

Abstract:
We introduce and systematically study general discrete-to-continuous extensions, with several applications for combinatorial problems and discrete mathematics. This provides new perspectives for understanding relations and interactions between discrete and continuous worlds via multi-way extensions.