What is the genus of a Johnson graph? - MathOverflow most recent 30 from http://mathoverflow.net 2013-06-19T01:34:45Z http://mathoverflow.net/feeds/question/106746 http://www.creativecommons.org/licenses/by-nc/2.5/rdf http://mathoverflow.net/questions/106746/what-is-the-genus-of-a-johnson-graph What is the genus of a Johnson graph? Gene Ward Smith 2012-09-09T18:33:17Z 2012-09-09T18:33:17Z <p>The <a href="http://en.wikipedia.org/wiki/Johnson_graph" rel="nofollow">Johnson graph</a> J(n, k) has a known genus when k=1, in which case it is the complete graph $K_n$. What can be said about the genus of J(n, 2), or more generally J(n, k)?</p>