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

CC BY-SA 3.0
2014-01-23T02:06:07.670Z
Since vertex transitive graphs are regular, you can get some trivial bounds, but I guess they are not tight. Have you considered this?
Vinicius dos Santos
CC BY-SA 3.0
2014-01-28T20:16:02.070Z
Question was asked on MathOverflow as well, see [here](http://mathoverflow.net/questions/155349/upper-bound-on-the-number-of-vertex-transitive-graphs).
Gregor
CC BY-SA 3.0
2014-03-11T21:41:41.110Z
The question has an accepted answer at MO: http://mathoverflow.net/a/155446
András Salamon
<graph-theory><co.combinatorics><gr.group-theory>
Upper bound on the number of vertex-transitive graphs
Amit Levi
# Upper bound on the number of vertex-transitive graphs

(Asked by: username_0 on 2014-01-22)

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

**Tags:** graph-theory, co.combinatorics, gr.group-theory

> **Comments:**
> **username_1**: Since vertex transitive graphs are regular, you can get some trivial bounds, but I guess they are not tight. Have you considered this?  
> **username_2**: Question was asked on MathOverflow as well, see [here](http://mathoverflow.net/questions/155349/upper-bound-on-the-number-of-vertex-transitive-graphs).  
> **username_3**: The question has an accepted answer at MO: http://mathoverflow.net/a/155446  

---

## 0 answers

