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
Bakalářská práce
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 …víceAbstract:
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éž …více
Jazyk práce: angličtina
Datum vytvoření / odevzdání či podání práce: 22. 5. 2024
Zveřejnit od: 31. 12. 2999
Obhajoba závěrečné práce
- Vedoucí: RNDr. Adam Kabela, Ph.D.
Citační záznam
Citace dle ISO 690:
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. Bakalářská práce. Plzeň: Západočeská univerzita v Plzni, Fakulta aplikovaných věd. 2024. Dostupné z: https://theses.cz/id/fun2n4/.
Jak správně citovat práci
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
Plný text práce
Právo: Autor si nepřeje zpřístupnění práce veřejnosti
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- Soubory jsou nedostupné.
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: 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/
ZÁPADOČESKÁ UNIVERZITA V PLZNI
Fakulta aplikovaných vědBakalářský studijní program / obor:
Matematika a její aplikace / Matematika a její aplikace
Práce na příbuzné téma
-
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