Seminar: October 12, 3pm
Jaroslav Nesetril, Charles University
Degree of Freedom of Sparse Graphs
Note non-standard day
We give an alternative description of the Nowhere Dense vs Somewhere Dense
dichotomy of classes in terms of counting of subgraphs. The corresponding
logarithmic density may be interpreted as degree of freedom of a class.