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

• Thesis title in Czech: Matice bez zakázaných intervalových minorů
• Thesis title in English: Matrices without forbidden interval minors
• Key words: binární matice, intervalový minor, zakázaný vzor
• English key words: binary matrix, interval minor, forbidden pattern
• Academic year of topic announcement: 2019/2020
• Thesis type: Bachelor's thesis
• Thesis language: čeština
• Department: Computer Science Institute of Charles University (32-IUUK)
• Supervisor: doc. RNDr. Vít Jelínek, Ph.D.
• Author: hidden - assigned and confirmed by the Study Dept.
• Date of registration: 21.10.2019
• Date of assignment: 11.11.2019
• Confirmed by Study dept. on: 19.11.2019
• Date and time of defence: 07.07.2020 09:00
• Date of electronic submission: 03.06.2020
• Date of submission of printed version: 04.06.2020
• Date of proceeded defence: 07.07.2020
• Opponents: doc. RNDr. Martin Klazar, Dr.

Guidelines

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.

References

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.