What is the genus of a Johnson graph? - MathOverflow most recent 30 from http://mathoverflow.net2013-06-19T01:34:45Zhttp://mathoverflow.net/feeds/question/106746http://www.creativecommons.org/licenses/by-nc/2.5/rdfhttp://mathoverflow.net/questions/106746/what-is-the-genus-of-a-johnson-graphWhat is the genus of a Johnson graph?Gene Ward Smith2012-09-09T18:33:17Z2012-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>