Doktorandský seminář

Seminář se v roce 2013/2014 koná ve čtvrtek od 9:50 do 12:10 v S6.

O program se stará Tomáš Gavenčiak, o změnách mu pište emailem na adresu gavento@kam....

Účastníci semináře referují pokud možno všeobecně zajímavé matematické a informatické články (zpravidla náročnější než se probírají na studentském kombinatorickém semináři). Články vybírají školitelé zúčastněných doktorandů a další zájemci po dohodě s vedoucími semináře. Úkolem řečníka je přečíst a pochopit celý článek. V samotném referátu je možné, a někdy i nutné, vybrat jen některé části. Vždy má však být vysvětlen hlavní výsledek i s celým důkazem nebo, pokud je celý důkaz příliš rozsáhlý, aspon jeho část a hlavní myšlenky ostatních částí.

Referující má také za úkol připravit jedno- až dvoustránkové shrnutí, na začátku semináře ho rozdat ostatním účastníkům a také poslat elektronickou verzi (handout) Tomáši Gavenčiakovi emailem na gavento@kam..., nejlépe jako PDF nebo PostScript.

Přehled navržených článků je k dispozici na zvláštní stránce. Články z jiných zdrojů jsou v zásadě vítány, ale konzultujte je prosím s vedoucími semináře.

Zimní semestr 2013/2014
3. října prezentace článků, příprava programu.
10. října Martin Böhm Jozsef Balogh, Robert Morris, and Woiciech Samotij:Independent sets in hypergraphs [PDF]
17. října Vojta Tůma David Conlon, Jacob Fox, Yufei Zhao: A relative Szemeredi theorem [PDF]
24. října Zuzka Safernová Roman Karasev, Alfredo Hubard, and Boris Aronov: Convex Equipartitions: The Spicy Chicken Theorem [PDF]
31. října Jarda Hančl Guy Moshkovitz, Asaf Shapira: Ramsey Theory, Integer Partitions and a New Proof of the Erdos-Szekeres Theorem [PDF]
7. listopadu Martin Kupec Hubie Chen: A Rendezvous of Logic, Complexity, and Algebra [PDF]
14. listopaduDušan Knop Daniel Marx: Parametrized complexity and Approximation algorithms [PDF]
21. listopaduMichaela Seifrtová Adam Marcus, Daniel A. Spielman, and Nikhil Srivastava: Interlacing Families I: Bipartite Ramanujan Graphs of All Degrees [PDF]
28. listopaduPavel Klavík Nathan Carter: Visual Group Theory
5. prosince Homonolo
12. prosince Kolokvium prof. D. Gaboriau (od 10:30 v refektáři)
19. prosince Vojtěch Kaluža Charilaos Efthymiou: A simple algorithm for random colouring $G(n, d/n)$ using $(2+\epsilon)d$ colours [PDF]
26. prosince Vánoce
2. ledna Marek Eliáš Micha Sharir, Adam Sheffer, Emo Welzl: Counting Plane Graphs: Perfect Matchings, Spanning Cycles, and Kasteleyn's Technique [PDF]
9. ledna Tomáš Gavenčiak Erdal Arikan: Channel polarization: A method for constructing capacity-achieving codes for symmetric binary-input memoryless channels [PDF]
Letní semestr 2013/2014
20. února prezentace článků, příprava programu.
27. února Martin Balko Shachar Lovett, Raghu Meka: Constructive Discrepancy Minimization by Walking on The Edges [PDF]
6. března Martin Böhm Michel X. Goemans, Thomas Rothvoss: Polynomiality for Bin Packing with a Constant Number of Item Types [PDF]
13. března Vojta Tůma M. Laurent, A. Varvitsiotis: Positive Semidefinite Matrix Completion, Universal Rigidity and the Strong Arnold Property [PDF]
20. března Jaroslav Hančl János Pach, Gábor Tardos: Tight lower bounds for the size of epsilon-nets [PDF]
27. března Marek Eliáš Siu On Chan, James R. Lee, Prasad Raghavendra, David Steurer: Approximate Constraint Satisfaction Requires Large LP Relaxations [PDF]
3. dubna Dušan Knop Nicolas Bousquet, Aurélie Lagoutte, Stéphan Thomassé: Clique versus Independent Set [PDF]
10. dubna Michaela Seifrtová Guillaume Moroz and Boris Aronov: Computing the Distance between Piecewise-Linear Bivariate Functions [PDF]
17. dubna Tomáš Gavenčiak Timothy M. Chan: Klee's Measure Problem Made Easy [PDF]
24. dubna Martin Balko David Conlon, Jacob Fox, Yufei Zhao: The Green-Tao theorem: an exposition [PDF]
1. května svátek
8. května svátek
Předběžný program:
15. května Zuzana Safernová Mirjam Friesen, Aya Hamed, Troy Lee, Dirk Oliver Theis: Fooling sets and rank
22. května Ondra Bílka Ryan Williams: Faster all-pairs shortest paths via circuit complexity

Archivované stránky semináře za minulé roky: 2001/2002, 2002/2003, 2003/2004, 2004/2005, 2005/2006, 2006/2007, 2007/2008, 2008/2009, 2009/2010, 2010/2011. 2011/2012. 2012/2013.

Webmaster: kamweb@kam.mff.cuni.cz         Modified: 01. 10. 2014