LIMDA Joint Seminar Announcement
Christoph Spiegel (Freie Universität Berlin): Threshold functions for systems of equations in random sets
- https://mat.upc.edu/ca/activitats/limda-joint-seminar-announcement
- LIMDA Joint Seminar Announcement
- 2016-03-17T12:00:00+01:00
- 2016-03-17T23:59:59+01:00
- Christoph Spiegel (Freie Universität Berlin): Threshold functions for systems of equations in random sets
17/03/2016 des de 12:00 (Europe/Madrid / UTC100)
Room C3-005, Campus Nord UPC
Abstract
We present a unified framework to deal with threshold functions for the existence of solutions to systems of linear equations in random sets. This covers the study of several fundamental combinatorial families such as k-arithmetic progressions, k-sum-free sets, B_h(g)- sequences and Hilbert cubes of dimension k.
We show that there exists a threshold function for the property "A^m contains a non-trivial solution of Mx=0" where A is a random set. This threshold function depends on a parameter maximized over all subsystems, a notion previously introduced by Rödl and Rucinski. The talk will contain a formal definition of trivial solutions for any combinatorial structure, extending a previous definition by Ruzsa.
Joint work with Juanjo Rué Perna and Ana Zumalacárregui.