Loading Events

« All Events

  • This event has passed.
:

Patrice Ossona de Mendez, A model theoretical approach to sparsity

June 25 Tuesday @ 4:30 PM - 5:30 PM

Room B232, IBS (기초과학연구원)
We discuss how the model theoretic notion of first-order transduction allows to define a notion of structural sparsity, and give some example of applications, like existence of low shrub-depth decompositions for tranductions of bounded expansion classes, characterization of transductions of classes with bounded pathwidth, decompositions of graphs with bounded rank-width into cographs.

Details

Date:
June 25 Tuesday
Time:
4:30 PM - 5:30 PM
Event Category:
Event Tags:

Venue

Room B232
IBS (기초과학연구원)

Organizer

Sang-il Oum