• 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