Noleen Köhler gave a talk on the comparision of testable properties on graphs of bounded maximum degree and properties expressible by the first-order logic at the Discrete Math Seminar

On August 16, 2022, Noleen Köhler from the CNRS, LAMSADE gave a talk at the Discrete Math Seminar on comparing testable properties on graphs of bounded maximum degree and properties expressible by the first-order logic. The title of her talk was “Testing first-order definable properties on bounded degree graphs“. She is currently visiting the IBS Discrete Mathematics Group from August 6 to August 26.