Franklova hypotéza o množinových systémech a síla podmínek lineárního programování – Jakub KOŇAŘÍK
Jakub KOŇAŘÍK
Bachelor's thesis
Franklova hypotéza o množinových systémech a síla podmínek lineárního programování
Union-closed sets conjecture and the strength of constraints in linear programming
Abstract:
In the present thesis we familiarize the reader with the Union-closed sets conjecture. The conjecture states that any nite union-closed family of sets has an element that belongs to at least half of the member sets. We examine in detail the conjecture's assumptions, known observations, equivalent formulations, selected known partial results and results regarding small families of sets. We also mention …moreAbstract:
V předkládané práci je čtenář nejprve seznámen s Franklovou hypotézou. Franklova hypotéza říká, že všechny konečné systémy množin uzavřené na sjednocení obsahují prvek, který patří do alespoň poloviny množin v systému. V práci detailně rozebíráme předpoklady hypotézy, základní poznatky, ekvivalentní formulace, vybrané známé částečné výsledky a výsledky týkající se malých systémů množin. Zmíněn je též …more
Language used: English
Date on which the thesis was submitted / produced: 22. 5. 2024
Accessible from:: 31. 12. 2999
Thesis defence
- Supervisor: RNDr. Adam Kabela, Ph.D.
Citation record
ISO 690-compliant citation record:
KOŇAŘÍK, Jakub. \textit{Franklova hypotéza o množinových systémech a síla podmínek lineárního programování}. Online. Bachelor's thesis. Plzeň: University of West Bohemia, Faculty of Applied Sciences. 2024. Available from: https://theses.cz/id/fun2n4/.
The right form of listing the thesis as a source quoted
KOŇAŘÍK, Jakub. Franklova hypotéza o množinových systémech a síla podmínek lineárního programování. Plzeň, 2024. bakalářská práce (Bc.). ZÁPADOČESKÁ UNIVERZITA V PLZNI. Fakulta aplikovaných věd
Full text of thesis
Accessibility: Autor si nepřeje zpřístupnění práce veřejnosti
Contents of on-line thesis archive
Published in Theses:- Soubory jsou nedostupné.
Other ways of accessing the text
Institution archiving the thesis and making it accessible: ZÁPADOČESKÁ UNIVERZITA V PLZNI, Fakulta aplikovaných vědVázaný výtisk práce naleznete v Univerzitní knihovně ZČU, více na http://www.knihovna.zcu.cz/kvalifikacni-prace/
University of West Bohemia
Faculty of Applied SciencesBachelor programme / field:
Mathematics and its Applications / Matematika a její aplikace
Theses on a related topic
-
Workflow systémy pro malé a střední podniky
Jakub Janša -
Projektová výuka programování malých robotů na základní škole
Jakub Fišer -
Řešené úlohy z programování malých robotů se stavebnicí Lego Mindstorms EV3
Lukáš Hrtoň -
Automatizační systémy pro řízení malých technologických provozů
Petr Bezděk -
ERP a ekonomické systémy pro malé a střední firmy
Jana Svobodová -
Ekonomický systém pro malé společnosti
Vít Burda