Title of article
Triangles in random graphs
Author/Authors
Martin Loebl، نويسنده , , Ji?? Matou?ek، نويسنده , , Ond?ej Pangr?c، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2004
Pages
5
From page
181
To page
185
Abstract
We show the number of triangles of image is almost uniformly distributed among residue classes modulo q, where q is a prime number bounded by image. This implies a consequence of a conjecture of Bollobás, Pebody and Riordan (that almost every random graph image is uniquely determined by its Tutte polynomial): almost every pair of independently chosen random graphs image has different Tutte polynomials.
Keywords
Number of triangles , Random graph , Tutte polynomial
Journal title
Discrete Mathematics
Serial Year
2004
Journal title
Discrete Mathematics
Record number
948662
Link To Document