Kombinatorický seminář/ Seminar on Combinatorics
Letní semester/Summer semmester 2023/2024For English, see the short text above the images.
Obecné informace
Kombinatorický seminář (NDMI022) je seminář pro studenty se zájmem o kombinatoriku. Předpokládají se znalosti odpovídající základním přednáškám (Diskrétní mat., Komb. a grafy I), seminář je tedy vhodný pro studenty 2. ročníku bakalářského studia a starší (ale prváci se zájmem o věc jsou také vítáni).
Hlavní náplní semináře je četba a referování odborných článků účastníky semináře; referování článku je nutnou podmínkou pro získání zápočtu.
Přínos je tedy hned dvojí: dozvíte se něco nového pěkného a navíc si vyzkoušíte předávání znalostí ostatním (aneb jak zařídit, aby jim to bylo taky tak jasné, jako mě).
Tématicky seminář zasahuje do různorodých oblastí kombinatoriky: kombinatorické struktury a procesy, teorie grafů, kombinatorická geometrie, pravděpodobnost, teorie her, ...
Každoročně je pro studenty Kombinatorického semináře pořádána Jarní škola kombinatoriky.
Několik dobrých rad jak přednášet – zejména při obhajobě diplomky, ale většina z toho lze aplikovat i na komb. seminář. (Sepsal prof. Matoušek.)
EN: Short information for students who do not understand Czech: The seminar is intended for students interested in combinatorics. We expect a dual language model: students will be allowed to choose a language in which they want to present their lecture. It will be announced in advance on this webpage which lectures are in Czech and which ones are in English.
The seminar has been scheduled to Friday 14:00 into the lecture room S6.
Talks
| 23. 2. 2024 | paper distribution | |
| 1. 3. 2024 | V. Kuznietsov | From Abel's binomial theorem to Cayley's tree formula |
| 8. 3. 2024 | J. Kalvoda | Chromatic number of graphs with two odd holes and odd girth |
| 15. 3. 2024 | J. Križanová + F. Úradník | Tiling with monotone polyominos |
| 22. 3. 2024 | A. Džavoronok + S. Kotsiubynska | On partitions of two-dimensional discrete boxes |
| 29. 3. 2024 | NO SEMINAR | Easter |
| 5. 4. 2024 | R. Jaworski | Graphs with each edge in at most one maximum multirings |
| 12. 4. 2024 | NO SEMINAR | Spring School |
| 19. 4. 2024 | T. Reizin | A note on the cycle isolation number of graphs |
| 26. 4. 2024 | T. Antić | Where have all the grasshoppers gone |
| 3. 5. 2024 | N. Nesterenko | Expected number of faces in a random embedding of any graph is at most linear |
| 10. 5. 2024 | J. Glišić + B. Benčík | Coloring of some crown-free graphs |
| 17. 5. 2024 | T. Kotkov | Cographs and 1-sums |
| 24. 5. 2024 | J. Šošovička | A note on Reed's conjecture for triangle-free graphs |