

Preprint 38/2020
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.