Talk:Paley graph
Add topicLatest comment: 10 years ago by David Eppstein in topic Dense, sparse
 | This article is rated C-class on Wikipedia's content assessment scale. It is of interest to the following WikiProjects: | ||||||||||
| |||||||||||
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)
- 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)