Place: Fields Institute (Room 210)
Date: , 2018 (13:3015:00)
Speaker: Yann Pequignot
Title: Finite versus infinite: an insufficient shift
Abstract: The Borel chromatic number – introduced by Kechris, Solecki, and Todorcevic (1999) – generalizes the chromatic number to Borel graphs. While the G_0 dichotomy states that there exists a minimal graph with uncountable Borel chromatic number, it turns out that characterizing when a graph has infinite Borel chromatic number is far more intricate. Even in the case of graphs generated by a single function, the situation is quite complicated. The Shift Graph on the space of infinite subsets of natural numbers is generated by the function that removes the minimum element. It is acyclic but has infinite Borel chromatic number. In 1999, Kechris, Solecki, and Todorcevic asked whether the Shift Graph is minimal among the graphs generated by a single Borel function that have infinite Borel chromatic number. I will sketch a proof that the answer is negative using descriptive complexity considerations and a representation theorem for Sigma^1_2 sets due to Marcone (1994). This result has recently been considerably strengthened by Todorcevic and Vidnyanszky who proved that the set of closed subsets of the Shift Graph that have infinite Borel Chromatic number is Pi^1_2 complete, therefore ruling out most interesting basis results for this class of Borel graphs.
Search
Recent seminar announcements
 Yann Pequignot: Finite versus infinite: an insufficient shift Toronto Set Theory Seminar
 Hector Alonzo BarrigaAcosta: Some combinatorics on the normality of the countable box product of the convergent sequence Carnegie Mellon Logic Seminar
 Michal Doucha: Definable pseudometrics and Borel reductions between them Prague Set Theory Seminar
 Alejandro Poveda: Prikrytype forcing and the failure of the Singular Cardinal Hypothesis Barcelona Set Theory Seminar
 Sandra Müller: Projective determinacy for games of length $\omega^2$ and longer Israeli Logic Talks
 Raphaël Carroy: Strongly surjective linear orders Carnegie Mellon Logic Seminar
 Jan Grebík: Vizing’s Theorem for Graphings Prague Set Theory Seminar
 Barnabas Farkas: Degrees of destruction Wrocław University of Technology
 Alejandro Poveda: Prikrytype forcing: properties and applications Barcelona Set Theory Seminar
 Assaf Shani: Borel reducibility and symmetric models Carnegie Mellon Logic Seminar
Upcoming conferences
 May 13: 50 Years of Set Theory in Toronto, Fields institute, May 1317, 2019
 May 30: Logic Fest in the Windy City, Chicago, May 30 – June 2, 2019
 June 26: 12th Young Set Theory Workshop, Vienna, June 26 – 29, 2019
 July 1: 7th European Set Theory Conference, Vienna, July 15, 2019
 July 8: Berkeley conference on inner model theory, July 08–19, 2019
 August 11: Logic Colloquium 2019, Prague, August 11 – 16, 2019
 September 9: Settheoretic methods in topology and real functions theory, Kosice, September 913, 2019

Talks by venue
 Barcelona Set Theory Seminar (RSS)
 Boise Set Theory Seminar (RSS)
 Bonn Logic Seminar (RSS)
 Bristol Logic Seminar (RSS)
 Budapest Logic Seminar (RSS)
 Carnegie Mellon Logic Seminar (RSS)
 Dartmouth Logic Seminar (RSS)
 IMPAN working group in applications of set theory (RSS)
 Israeli Logic Talks (RSS)
 Kurt Godel Research Center (RSS)
 Logic Seminar in Turin (RSS)
 Michigan Logic Seminar (RSS)
 Morelia Topology and Set Theory Seminar (RSS)
 New York Logic Seminars (RSS)
 NUS logic seminar (RSS)
 Prague Set Theory Seminar (RSS)
 Rutgers Logic Seminar (RSS)
 Toronto Set Theory Seminar (RSS)
 UC Irvine Set Theory Seminar (RSS)
 Wrocław University of Technology (RSS)
Talks by speaker
Alan Dow Alekos Kechris Aleksander Cieślak Aleksandra Kwiatkowska Alessandro Vignati Alexei Kolesnikov Andreas Blass Andrés Caicedo Andrés Villaveces Andrew BrookeTaylor Andrew Marks Andy Zucker Antonio Avilés Anush Tserunyan Ari Brodsky Artem Chernikov Arthur Apter Arturo Antonio Martinez Asaf Karagila Asger Tornquist Ashutosh Kumar Assaf Hasson Assaf Rinot Barnabas Farkas Benjamin Miller Bill Chen Bill Mitchell Boban Velickovic Borisa Kuzeljevic Brent Cody Burak Kaya Carlos Di Prisco Carlos MartinezRanero Charles Morgan Chris Eagle Chris LambieHanson Christian Rosendal Christina Brech Clinton Conley Daisuke Ikegami Damian Sobota Dana Bartošová Daniel Soukup David Aspero David Chodounsky David J. Fernández Bretón David Marker David Schrittesser Diana Carolina Montoya Diana Ojeda Diego Alejandro Mejia Dikran Dikranjan Dilip Raghavan Dima Sinapova Egbert Thümmel Erez Shochat Erin Carmody Filippo Calderoni Frank Stephan Franklin Tall Fulgencio Lopez Garrett Ervin Gregory Cherlin Grigor Sargsyan Grzegorz Plebanek Gunter Fuchs Heike Mildenberger Hiroshi Sakai Hugh Woodin Ilijas Farah Ioannis Souldatos István Juhász Itay Neeman James Cummings Jan Grebík Jan van Mill Jay Williams Jean Larson Jindra Zapletal Jing Zhang Joan Bagaria Joel David Hamkins John Baldwin John Clemens John Krueger John Steel Jonathan Verner Jordi LopezAbad Jörg Brendle Jose Iovino Jouko Väänänen Julien Melleray Juliette Kennedy Juris Steprans Justin Moore K. P. Hart Kaethe Minden Konstantinos Tyros Lajos Soukup Laura Fontanella Leandro Aurichi Liljana Babinkostova Liuzhen Wu Luca Motto Ros Luz María García Ávila Lynn Scow Lyubomyr Zdomskyy Marcin Michalski Marcin Sabok Marion Scheepers Martin Goldstern Martin Zeman Martino Lupini Maryanthe Malliaris Masaru Kada Matteo Viale Matthew D. Foreman Melvin Fitting Menachem Kojman Menachem Magidor Merlin Carl Michael Hrusak Michal Doucha Miguel Angel Mota Miha Habic Mikhail Tkachenko Mirna Džamonja Miyamoto Tadatoshi Monroe Eskew Moti Gitik Nam Trang Natasha Dobrinen Norman Perlmutter Omer Ben Neria Omer Mermelstein Osvaldo Guzman Osvaldo Guzmán González Paul Larson Paul McKenney Peng Yinhe Peter Holy Peter Koellner Peter Koepke Peter Krautzberger Petr Simon Philip Welch Philipp Lücke Philipp Schlicht Piotr BorodulinNadzieja Piotr Koszmider Ralf Schindler Randall Holmes Rick Statman Robert Ralowski Robin TuckerDrob Rodrigo R. Dias Roman Kossak Saharon Shelah Sakaé Fuchino Salma Kuhlmann Samuel Coskey Sandra Müller Šárka Stejskalová Scott Cramer Scott Schneider Sean Cox Sebastien Vasey Sergei Artemov Shehzad Ahmed Simon Thomas Slawomir Solecki Spencer Unger Stefan Geschke Stevo Todorcevic Su Gao Sy David Friedman Szymon Zeberski Teruyuki Yorioka Thilo Weinert Timothy Trujillo Todd Eisworth Todor Tsankov Tomek Bartoszynski Toshimichi Usuba Trevor Wilson Ulises Ariet Ramos Garcia Uri Abraham Vera Fischer Victor Torres Perez Victoria Gitman Vincenzo Dimonte Wieslaw Kubis Will Boney Wojciech Stadnicki Wolfgang Wohofsky Xianghui Shi Yair Hayut Yizheng Zhu Yurii Khomskii Zoltán VidnyánszkyCategories
Recent discussions
 12th Young Set Theory Workshop, Vienna, June 24 – 28, 2019  Set Theory Talks on 9th Young Set Theory Workshop, Copenhagen, June 1317, 2016
 12th Young Set Theory Workshop, Vienna, June 24 – 28, 2019  Set Theory Talks on 11th Young Set Theory Workshop, Lausanne, June 25–29, 2018
 First Girona inner model theory conference, Girona, July 1627 2018  Set Theory Talks on Münster conference on fine structure and inner model theory, July 2024, 2015
 11th Young Set Theory Workshop, Lausanne, June 25–29, 2018  Set Theory Talks on 6th Young Set Theory Workshop, June 1014, 2013
 GrothenDitQue: on Andrea Vaccaro: Embedding C*algebras into the Calkin algebra
 12th Young Set Theory Workshop, Vienna, June 24 – 28, 2019  Set Theory Talks on 9th Young Set Theory Workshop, Copenhagen, June 1317, 2016
Seminar organizer’s toolbox