MathOverflow is a question and answer site for professional mathematicians. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

The Johnson graph $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)\ ?$

share|cite|improve this question
"What can be said" is a poor way to start a question that is intended to be appropriate for MathOverflow. I suggest asking about lower bounds, or for a reference request, or something to which "Yes" or "No" will be a highly informative part of the answer. Gerhard "Ask Me About System Design" Paseman, 2012.09.09 – Gerhard Paseman Sep 9 '12 at 18:53
I wonder what is the motivation behind the question. – Felix Goldberg Sep 9 '12 at 20:53
Bounds would be good, but I assumed that would be included in "what can be said". The question arose from music theory; certain types of scales invented by Erv Wilson with exotic names like hexanies, dekanies or eikosanies have relationships between their pitch classes in the form of Johnson graphs, and drawing the chord relationships on an orientable surface might, in theory, make such relationships more perspicuous. There are a few general classes of graphs with known formulas for the genus, so it's an interesting research problem and it seemed possible someone knew something relevant. – Gene Ward Smith Sep 10 '12 at 21:47
In which case a reference request is more appropriate than "tell me what I don't know" for MathOverflow. The idea is that specific and well thought out questions are likely to be answered and more helpful than broader ranging questions. If you want something appropriate for MathOverflow, include your motivation and a couple very specific questions. You may get someone who later might tackle the broader questions for you. Gerhard "Ask Me About System Design" Paseman, 2012.09.10 – Gerhard Paseman Sep 11 '12 at 5:34

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.