Research Experiences for Undergraduates 2017

May 30 - July 16, 2017, Rutgers, Piscataway, NJ, USA

July 18 - August 1, 2017, Charles University, Prague, Czech Republic

Group photo of the REU group at Rutgers
In Cesky Krumlov

List of participants from Charles University

List of participants from the US

Research projects of the Czech group

Mentor of the Czech group: Periklis Papakonstantinou.

  1. 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.
  2. 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

List of sponsors

Logo KAM Logo IUUK Logo ITI Logo ITI Logo DIMACS Logo RSJ

Senior organizer: Jaroslav Nešetřil
Graduate coordinator: Jaroslav Hančl

Webmaster:         Modified: 26. 03. 2018