1
$\begingroup$

Is there a known upper bound on the number of vertex transitive graphs on $n$ vertices?

$\endgroup$
  • $\begingroup$ Since vertex transitive graphs are regular, you can get some trivial bounds, but I guess they are not tight. Have you considered this? $\endgroup$ – Vinicius dos Santos Jan 23 '14 at 2:06
  • $\begingroup$ Question was asked on MathOverflow as well, see here. $\endgroup$ – Gregor Jan 28 '14 at 20:16
  • 1
    $\begingroup$ The question has an accepted answer at MO: mathoverflow.net/a/155446 $\endgroup$ – András Salamon Mar 11 '14 at 21:41

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.