Frankl's Conjecture
Pokroky matematiky, fyziky a astronomie (2025)
- Issue: 1, page 1-10
- ISSN: 0032-2423
Access Full Article
topAbstract
topHow to cite
topKoňařík, Jakub, and Teska, Jakub. "Franklova hypotéza." Pokroky matematiky, fyziky a astronomie (2025): 1-10. <http://eudml.org/doc/299941>.
@article{Koňařík2025,
abstract = {V článku se seznámíme s Franklovou hypotézou, která říká, že všechny konečné systémy množin uzavřené na sjednocení obsahují prvek, který patří alespoň do poloviny všech množin v systému. Rozebereme 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.},
author = {Koňařík, Jakub, Teska, Jakub},
journal = {Pokroky matematiky, fyziky a astronomie},
language = {cze},
number = {1},
pages = {1-10},
publisher = {Jednota českých matematiků a fyziků},
title = {Franklova hypotéza},
url = {http://eudml.org/doc/299941},
year = {2025},
}
TY - JOUR
AU - Koňařík, Jakub
AU - Teska, Jakub
TI - Franklova hypotéza
JO - Pokroky matematiky, fyziky a astronomie
PY - 2025
PB - Jednota českých matematiků a fyziků
IS - 1
SP - 1
EP - 10
AB - V článku se seznámíme s Franklovou hypotézou, která říká, že všechny konečné systémy množin uzavřené na sjednocení obsahují prvek, který patří alespoň do poloviny všech množin v systému. Rozebereme 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.
LA - cze
UR - http://eudml.org/doc/299941
ER -
References
top- Alweiss, R., Huang, B., Sellke, M., 10.37236/12232, . Electron. J. Combin. 31 (2024), article no. 3.35. (2024) MR4798522DOI10.37236/12232
- Balla, I., Bollobás, B., Eccles, T., 10.1016/j.jcta.2012.10.005, . J. Combin. Theory Ser. A 120 (2013), 531–544. (2013) MR3007135DOI10.1016/j.jcta.2012.10.005
- Bošnjak, I., Marković, P., 10.37236/812, . Electron. J. Combin. 15 (2008), paper no. R88. (2008) MR2426151DOI10.37236/812
- Bruhn, H., Charbit, P., Schaudt, O., Telle, J. A., 10.1016/j.ejc.2014.08.030, . European J. Combin. 43 (2015), 210–219. (2015) MR3266293DOI10.1016/j.ejc.2014.08.030
- Bruhn, H., Schaudt, O., 10.1007/s00373-014-1515-0, . Graphs Combin. 31 (2015), 2043–2074. (2015) MR3417215DOI10.1007/s00373-014-1515-0
- Cambie, S., Better bounds for the union-closed sets conjecture using the entropy approach, . Dostupné z: https://arxiv.org/abs/2212.12500
- Cambie, S., Progress on the union-closed conjecture and offsprings in winter 2022–2023, . Nieuw Arch. Wiskd. (5) 24 (2023), 219–224. (2023) MR4694958
- Frankl, P., Extremal set systems, . In: Graham, R. L., Grötschel, M., Lovász, L. (eds.): Handbook of combinatorics, Elsevier, 1995, 1293–1329. (1995) MR1373680
- Gilmer, J., A constant lower bound for the union-closed sets conjecture, . Dostupné z: https://arxiv.org/abs/2211.09055
- Chase, Z., Lovett, S., Approximate union closed conjecture, . Dostupné z: https://arxiv.org/abs/2211.11689
- Chvátal, V., Linear programming, . W. H. Freeman, 1983. (1983) MR0717219
- Knill, E., Graph generated union-closed families of sets, . Dostupné z: https://arxiv.org/abs/math/9409215
- Koňařík, J., Union-closed sets conjecture and the strength of constraints in linear programming, . Bakalářská práce. Západočeská univerzita v Plzni, 2024. Dostupné z: http://hdl.handle.net/11025/57294 (2024)
- Lo Faro, G., 10.1017/S1446788700037526, . J. Austral. Math. Soc. Ser. A 57 (1994), 230–236. (1994) MR1288674DOI10.1017/S1446788700037526
- Lo Faro, G., Union-closed sets conjecture: improved bounds, . J. Combin. Math. Combin. Comput. 16 (1994), 97–102. (1994) MR1301213
- Marić, F., Vučković, B., Živković, M., Fully automatic, verified classification of all Frankl-complete (FC(6)) set families, . Dostupné z: https://arxiv.org/abs/1902.08765
- Marković, P., 10.2298/PIM0795029M, . Publ. Inst. Math. (Beograd) 81 (2007), 29–43. (2007) MR2401312DOI10.2298/PIM0795029M
- Morris, R., 10.1016/j.ejc.2004.07.012, . European J. Combin. 27 (2006), 269–282. (2006) MR2199779DOI10.1016/j.ejc.2004.07.012
- Pebody, L., Extension of a method of Gilmer, . Dostupné z: https://arxiv.org/abs/2211.13139
- Poonen, B., 10.1016/0097-3165(92)90068-6, . J. Combin. Theory Ser. A 59 (1992), 253–268. (1992) MR1149898DOI10.1016/0097-3165(92)90068-6
- Reinhold, J., 10.1007/s003730050008, . Graphs Combin. 16 (2000), 115–116. (2000) MR1750455DOI10.1007/s003730050008
- Sarvate, D. G., Renaud, J.-C., On the union-closed sets conjecture, . Ars Combin. 27 (1989), 149–154. (1989) MR0989460
- Sawin, W., An improved lower bound for the union-closed set conjecture, . Dostupné z: https://arxiv.org/abs/2211.11504
- Vaughan, T. P., 10.1006/eujc.2002.0586, . European J. Combin. 23 (2002), 851–860. (2002) MR1932685DOI10.1006/eujc.2002.0586
- Vučković, B., Živković, M., The 12-element case of Frankl’s conjecture, . IPSI BgD Transactions on Internet Research 13 (2017), 65–71. (2017)
- Wójcik, P., 10.1016/0012-365X(92)90148-9, . Discrete Math. 105 (1992), 259–267. (1992) MR1180209DOI10.1016/0012-365X(92)90148-9
NotesEmbed ?
topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.