Jump to content

Talk:Paley graph

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia

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]