February 25th, 2007

Picasso Quixote

Graph Theory Meets High School Sex


What I found most interesting is how close the graph is to being
acyclic. In fact, if you removed 5 edges it would be acyclic. Meaning
that, at least in the sample population, groups of friends that all
have sex with each other are very rare at High Schools. Another thing
to note is that the graph is relatively sparse, meaning that most
people have no more than a couple partners. (This is less surprising
to me.)
  • Current Mood
    amused amused