Kombinatorický seminář
Seminář se v ZS 2015/2016 koná v pátek od 9:00 v posluchárně S8. Vedou ho Ondřej Pangrác, Robert Šámal a Martin Tancer.
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ší. Hlavní náplní semináře je četba a referování odborných článků účastníky semináře; referování článku je nutnou (ale ne postačující :-) ) podmínkou pro získání zápočtu.
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.)
Program
| 9.10.2015 | rozdávání článků | |
| 16.10.2015 | Tomáš Toufar | Chasing a fast robber on planar graphs and random graphs (Noga Alon, Abbas Mehrabian) |
| 23.10.2015 | Jan Bok | Homomorphisms of binary Cayley graphs (Laurent Beaudou, Reza Naserasr, Claude Tardif) |
| 30.10.2015 | Jakub Sosnovec | On unit distances in a convex polygon (Amol Aggarwal) |
| 6.11.2015 | Stanislav Kučera (+???) | A surprisingly simple de Bruijn sequence construction (Joe Sawada, Aaron Williams, Dennis Wong) |
| 13.11.2015 | Adam Juraszek | Decycling bublesort |
| 20.11.2015 | Filip Hlásek | n-in-a-row |
| 27.11.2015 | Martin Töpfer | Truth-tellers and liars |
| 4.12.2015 | Veronika Slívová | Strong circuit double cover of some cubic graphs (Zhengke Miao, Wenliang Tang and Cun-Quan Zhang) |
| 11.12.2015 | Radovan Švarc | Every 3-colorable graph has a faithful representation in the odd-distance graph (Tien-Nam Le, Fiachra Knox, Moshe Rosenfeld) |
| 18.12.2015 | Tomáš Reichel | The Robber Locating Game (John Haslegrave, Richard A.B. Johnson, Sebastian Koch) |
| 8.1.2016 | Jakub Svoboda | Frustrated triangles (Teeradej Kittipassorn a Gábor Mészáros) |
| 15.1.2016 | Matej Lieskovský | Graham's pebbling conjecture on products of many cycles (David S. Herscovici) |
| v rezervě | Petra Pelikánová | Bubblesort, stacksort and their duals (Luca S. Ferrari) |
| v rezervě | Tereza Hulcová | hypergraph connectivity |
Historie semináře
LS 2013/2014ZS 2013/2014
LS 2012/2013
ZS 2012/2013
LS 2011/2012
ZS 2011/2012
LS 2010/2011
ZS 2010/2011
LS 2009/2010
ZS 2009/2010
LS 2008/2009
ZS 2008/2009
LS 2007/2008
ZS 2007/2008
LS 2006/2007
ZS 2006/2007
LS 2005/2006
ZS 2005/2006
LS 2004/2005
ZS 2004/2005
Webmaster: kamweb@kam.mff.cuni.cz Modified: 01. 03. 2016