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
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)

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.

18.03.2020, 09:42