Conspiracy Theories

by Brian Hayes

Published 10 August 2006

The new issue (September-October) of American Scientist is available on the Web, and subscribers to the ink-and-paper edition should receive copies soon. My “Computing Science” column is more topical than I would like, given today’s headlines. I examine some ideas from graph theory and social-networking studies that intelligence agencies may (or may not—who knows?) be using to detect terrorist conspiracies.

Tags for this article: modern life.

Publication history

First publication: 10 August 2006

Converted to Eleventy framework: 22 April 2025

More to read...

The Short Arm of Coincidence

Can a factorial number cozy up to a perfect square, so that \(n! + 1 = m^2\)? Three examples are known. Are there more? The answer is a definite maybe.

Rashid’s Bits

These 1s and 0s are woven into the upholstery fabric of the seats in an auditorium at Carnegie Mellon University. Does the pattern have any meaning?

Ramsey Theory in the Dining Room

We could not form a set of eight matching glasses. But we could assemble eight glasses with no two alike. As I placed them on the table, I thought “Aha, Ramsey theory!”

My God, It’s Full of Dots!

Dots dapple the interior of a square. There’s always room for one more, but in the end the entire area is covered. To pull off this trick, it turns out you need to know something about zeta functions.