Title of article
How many ’s are there in ?
Author/Authors
Ne?et?il، نويسنده , , Jaroslav and Ossona de Mendez، نويسنده , , Patrice، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2011
Pages
16
From page
1126
To page
1141
Abstract
We prove that the asymptotic logarithmic density of copies of a graph F in the graphs of a nowhere dense class C is integral and we determine the range of its possible values. This leads to a generalization of the trichotomy theorem of Nešetřil and Ossona de Mendez (2011) [18] and to a notion of the degree of freedom of a graph F in a class C . This provides yet another formulation of the somewhere dense–nowhere dense classification. We obtain a structural result concerning the asymptotic shape of graphs with given degree of freedom.
Journal title
European Journal of Combinatorics
Serial Year
2011
Journal title
European Journal of Combinatorics
Record number
1550366
Link To Document