Research Experiences for Undergraduates 2017
May 30 - July 16, 2017, Rutgers, Piscataway, NJ, USA
July 18 - August 1, 2017, Charles University, Prague, Czech Republic
List of participants from Charles University
- Jaroslav Hančl (Graduate coordinator)
- Matěj Konečný
- Jana Novotná
- Jakub Pekárek
- Václav Rozhoň
- Jakub Svoboda
- Štěpán Šimsa
List of participants from the US
- Parker Hund (Graduate coordinator)
- Yulia Alexandr
- Kayla Cummings
- Edgar Jaramillo Rodriguez
- Marina Knittel
- Aaron Zhang
Research projects of the Czech group
Mentor of the Czech group: Periklis Papakonstantinou.
- Ramsey number for binary matrices: We are interested in Ramsey numbers of sparse 0-1 matrices, i.e. given (say permutation) square matrix P (of dimension k), how large must a square table be such that for any colouring of its cells with two colors, one can find a subtable kxk subtable such that it is monochromatic wherever P has ones.
- Group Isomorphism: It is known that if graph isomorphism is NP-complete, then the polynomial hierarchy collapses to sigma2. We would like to obtain a similar result for group isomorphism under the assumption that it is NSC2-complete.
Conference during the Charles University program: Midsummer Combinatorial workshop.
REU volume (Brochure)
The report from REU 2017 is published as no. 2017-666 in ITI-series 2017.Past REUs
- REU 2018 - May 28 - August 3, 2018
- REU 2017 - May 30 - August 1, 2017
- REU 2016 - May 30 - July 30, 2016
- REU 2015 - May 31 - August 1, 2015
- REU 2014 - June 1 - August 1, 2014
- REU 2013 - June 2 - August 7, 2013
- REU 2012 - June 3 - August 8, 2012
- REU 2011 - May 31 - August 3, 2011
- REU 2010 - June 2 - August 4, 2010
- REU 2009 - June 1 - August 5, 2009
- REU 2008 - June 2 - August 6, 2008
- REU 2007 - June 4 - August 8, 2007
- REU 2006 - June 5 - August 9, 2006
- REU 2005 - June 6 - August 10, 2005
- REU 2004 - June 7 - August 11, 2004
- REU 2003 - June 9 - August 13, 2003
- REU 2002 - June 10 - August 14, 2002
- REU 2001 - June 11 - August 17, 2001
- REU 2000 - June - August, 2000
- REU 1999 - June 6 - August 1, 1999
List of sponsors
Senior organizer: Jaroslav Nešetřil
Graduate coordinator: Jaroslav Hančl
Webmaster: kamweb@kam.mff.cuni.cz Modified: 26. 03. 2018