This seminar continues along the lines of the Discrete Mathematics III course titled "Constructive Combinatorics," and will focus on recent advances in the field, with an emphasis on the use of algebraic methods.
Links to some source material, from which you should prepare your talks, will be provided below. You should also feel free to read around the topic and find other references that may be of use.
To begin with, please take a look at the papers below, and let us know by e-mail which topics you would be interested in. If you have any time constraints or preferences regarding when you would be able to give your talk, please mention those as well.
|Rational extremal exponents||Tibor||Bukh-Conlon|
|New rational exponents||Tibor||Jiang-Ma-Yepremyan|
|Off-diagonal Ramsey numbers||Tibor||Alon-Pudlak|
|Multicolour Ramsey numbers||Tibor||Alon-Rödl|
|Cycles in hypergraphs||Shagnik||Jiang-Ma|
|Colouring, sparseness and girth||Shagnik||Alon-Kostochka-Reiniger-West-Zhu|
|Association schemes in combinatorics||Shagnik||Ihringer-Kupavskii|
The seminar will be run by
Arnimallee 3, Rm 211a
szabo at math dot fu-berlin dot de
A general prerequisite is familiarity with combinatorics.
A formal prerequisite is the successful completion of the Constructive Combinatorics (Discrete Mathematics III) course taught in the Summer 2018 semester, or the consent of the instructor (please contact if necessary).
This course can be used as a Forschungsmodul or an Ergänzungsmodul in the Masters curriculum of the Freie Universität, or as an advanced seminar course in the curriculum of the Berlin Mathematical School.
The seminar will meet on Mondays, 10:30 to 12:00 in Arnimallee 7, SR 140 (Hinterhaus).
|Oct 15||Tibor Szabó||Assignment of talks|
|Oct 29||Fabian Junginger||Rational exponents in extremal graph theory|
|TBD||Ander Lamaison||New rational exponents for individual graphs|
|TBD||Felix Mann||Off-diagonal Ramsey numbers|
|TBD||Adam Borchert||Colouring, sparseness and girth|
|TBD||Tim Dittmann||Association schemes in combinatorics|