• Title of article

    The Helly bound for singular sums Original Research Article

  • Author/Authors

    Robert E. Jamison، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2002
  • Pages
    17
  • From page
    117
  • To page
    133
  • Abstract
    The singularity graph of a finite ring has the ring elements as vertices with edges joining pairs whose difference is not invertible. In this paper we will establish a bound for the number of sums which can be generated by a clique in the singularity graph of Zn, the ring of integers modulo n. When n has at least three prime factors, there are always cliques based on Helly families of sets which realize n−φ(n) sums, where φ denotes the Euler totient function. When n has exactly three prime factors, this bound is best possible.
  • Keywords
    Edge coloring , Helly family , Abelian group , Clique
  • Journal title
    Discrete Mathematics
  • Serial Year
    2002
  • Journal title
    Discrete Mathematics
  • Record number

    950055