Franklova hypotéza
| dc.contributor.author | Teska, Jakub | |
| dc.contributor.author | Koňařík, Jakub | |
| dc.date.accessioned | 2026-01-14T11:05:43Z | |
| dc.date.available | 2026-01-14T11:05:43Z | |
| dc.date.issued | 2025 | |
| dc.date.updated | 2026-01-14T11:05:43Z | |
| dc.description.abstract | V článku se seznámíme s Franklovou hypotézou, která říká, že všechny konečné sys-témy množin uzavřené na sjednocení obsahují prvek, který patří alespoň do poloviny všechmnožin v systému. Rozebereme předpoklady hypotézy, základní poznatky, ekvivalentní for-mulace, vybrané známé částečné výsledky a výsledky týkající se malých systémů množin. | cz |
| dc.description.abstract | In the paper we familiarize the reader with the Union-closed sets conjecture. The conjecture states that any finite union-closed family of sets has an element thatbelongs 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. | en |
| dc.format | 10 | |
| dc.identifier.issn | 0032-2423 | |
| dc.identifier.obd | 43946433 | |
| dc.identifier.orcid | Teska, Jakub 0000-0001-7928-9967 | |
| dc.identifier.uri | http://hdl.handle.net/11025/64440 | |
| dc.language.iso | cz | |
| dc.relation.ispartofseries | Pokroky matematiky, fyziky a astronomie | |
| dc.rights.access | C | |
| dc.subject | Franklova hypotéza | cz |
| dc.subject | systém množin uzavřený na sjednocení | cz |
| dc.subject | lineární programování | cz |
| dc.subject | Frankl's conjecture | en |
| dc.subject | union-closed family of sets | en |
| dc.subject | linear programming | en |
| dc.title | Franklova hypotéza | cz |
| dc.title | Frankl's Conjecture | en |
| dc.type | Článek v recenzovaném periodiku (Jost) | |
| dc.type | ČLÁNEK | |
| dc.type.status | Published Version | |
| local.files.count | 1 | * |
| local.files.size | 675696 | * |
| local.has.files | yes | * |