2
$\begingroup$

Erdos theorem says it is possible and it is not so easy. What is the general procedure to construct graphs like Grötzsch graph?

$\endgroup$
1
  • 2
    $\begingroup$ I do not see any research aspect to this question. Hence it belongs at math.stackexchande, not here. $\endgroup$ Dec 19, 2014 at 3:56

1 Answer 1

2
$\begingroup$

Two explicit constructions as certain Cayley graphs of $\operatorname{PGL}(\mathbb F_q)$ and $\operatorname{PSL}(\mathbb F_q)$ are detailed in chapters 3 and 4 of the book "Elementary Number Theory, Group Theory, And Ramanujan Graphs" by Giuliana Davidoff, Peter Sarnak and Alain Valette.

$\endgroup$

Not the answer you're looking for? Browse other questions tagged or ask your own question.