Matice bez zakázaných intervalových minorů

• Název práce v češtině: Matice bez zakázaných intervalových minorů
• Název v anglickém jazyce: Matrices without forbidden interval minors
• Klíčová slova: binární matice, intervalový minor, zakázaný vzor
• Klíčová slova anglicky: binary matrix, interval minor, forbidden pattern
• Akademický rok vypsání: 2019/2020
• Typ práce: bakalářská práce
• Jazyk práce: čeština
• Ústav: Informatický ústav Univerzity Karlovy (32-IUUK)
• Vedoucí / školitel: doc. RNDr. Vít Jelínek, Ph.D.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 21.10.2019
• Datum zadání: 11.11.2019
• Datum potvrzení stud. oddělením: 19.11.2019
• Datum a čas obhajoby: 07.07.2020 09:00
• Datum odevzdání elektronické podoby: 03.06.2020
• Datum odevzdání tištěné podoby: 04.06.2020
• Datum proběhlé obhajoby: 07.07.2020
• Oponenti: doc. RNDr. Martin Klazar, Dr.

Zásady pro vypracování

Student se seznámí s dosavadními výsledky v oblasti strukturální a enumerativní kombinatoriky matic bez zakázaných intervalových minorů, s důrazem na strukturální popis matic neobsahujících konkrétní malé zakázané vzory a na enumeraci matic bez zakázaných vzorů. Student se následně pokusí v této oblasti získat vlastní vědecké výsledky.

Seznam odborné literatury

B. Mohar, A. Rafiey, B. Tayfeh-Rezaie, and H. Wu: Interval minors of complete bipartite graphs, Journal of Graph Theory, 82(3) (2015), 312-321.

V. Jelínek, S. Kučera: On the structure of matrices avoiding interval-minor patterns, Advances in Applied Mathematics, 101 (2018), 70-99.

Další odborná časopisecká literatura na základě konzultace s vedoucím práce.