Minkowski-Weyl Theorem

• Thesis title in Czech: Minkowski-Weyl teorém
• Thesis title in English: Minkowski-Weyl Theorem
• Academic year of topic announcement: 2018/2019
• Thesis type: Bachelor's thesis
• Thesis language: angličtina
• Department: Department of Applied Mathematics (32-KAM)
• Supervisor: doc. Hans Raj Tiwary, M.Sc., Ph.D.
• Author: hidden - assigned and confirmed by the Study Dept.
• Date of registration: 09.04.2019
• Date of assignment: 17.04.2019
• Confirmed by Study dept. on: 17.05.2019
• Date and time of defence: 05.09.2019 10:00
• Date of electronic submission: 12.07.2019
• Date of submission of printed version: 12.07.2019
• Date of proceeded defence: 05.09.2019
• Opponents: doc. Mgr. Martin Koutecký, Ph.D.

Guidelines

The aim of the thesis is to understand the Minkowski-Weyl theorem for polyhedra. This will be achieved by constructing a complete proof of the theorem and implementing an algorithm that uses the proof to convert a system of linear inequalities into a finite set of vertices and extreme rays of the polyhedron.

References

Guenter Ziegler: Lectures on polytopes