Mathematica 9 is now available
Services & Resources / Wolfram Forums
-----
 /
MathGroup Archive
1993
*January
*February
*March
*April
*May
*June
*July
*August
*September
*October
*November
*December
*Archive Index
*Ask about this page
*Print this page
*Give us feedback
*Sign up for the Wolfram Insider

MathGroup Archive 1993

[Date Index] [Thread Index] [Author Index]

Search the Archive

mod != %

  • To: mathgroup at yoda.physics.unc.edu
  • Subject: mod != %
  • From: fulling at sarastro.math.tamu.edu (Stephen A. Fulling)
  • Date: Sun, 10 Oct 93 16:35:36 CDT

---------------------------------------------------

Milan, 7 Oct. 93

 Hi, I am reading a book on "Graph Theory" by Harary.

I am interested in the "Turan" theorem which state that
the maximum number of edges a graph with p points can have
without containing a complete subgraph of n vertices (i.e. Kn)
is given by the formula:  ( page 18)

	   (n-2)(p^2 - r^2)
ex(p,Kn) = ---------------- + Binomial[r,2]  with  (n<=p)
	       2(n-1)

where p = r mod(n-1) and (0<= r <n-1)

Now "p" is at most equal to n-2 which seems to contradict the entire
formula.

Can anybody help me understand if there is a typo error or something
else?

	Thanks Anyway

Alberto Puglisi
Italtel R&D
Milan, Italy            Internet:   puglisi at settimo.italtel.it

--------------------------------------------------

"p = r mod(n-1) and (0<= r <n-1)" means "r = p % (n-1)" (in C).

This is the mathematician's "mod", not the computer programmer's "mod"
or "%".  It states a relation among p, r, and n, not a function p of r
and n.

For example, if n-1 = 4 and p = 102 and r = 2, then p = r mod(n-1).

Of course, p must be >= n (as stated) for the theorem to have any
meaning.

				     Steve Fulling
				     Texas A&M Math
				     (but not a graph theorist)






  • Prev by Date: Integration failure
  • Next by Date: Re: problem with init.m in mma 2.2 on RS/6000 and TeX/Mathematica
  • Previous by thread: Integration failure
  • Next by thread: Re: problem with init.m in mma 2.2 on RS/6000 and TeX/Mathematica