Talk:Paley graph

Latest comment: 8 years ago by David Eppstein in topic Dense, sparse

Dense, sparse edit

From the article: "Paley graphs are dense undirected graphs", "Paley graph is an Expander graph." From Expander graph: "an expander graph is a sparse graph". Ok, not really a contradiction, the terms are too vague. But it looks like one. Maproom (talk) 09:50, 22 March 2016 (UTC)Reply

I don't think it's appropriate to call these expanders, any more than you would call a complete graph an expander. I've removed that claim, but left in the bounds on the isoperimetric number. —David Eppstein (talk) 06:26, 23 March 2016 (UTC)Reply