Lovasz theta number: (It is said to be polynomial, but I do not know how to computer it)
https://en.wikipedia.org/wiki/Lov%C3%A1sz_number
Grötzsch graph:
https://en.wikipedia.org/wiki/Gr%C3%B6tzsch_graph
I would like to know the Lovasz number of the complement Groetzsch graph.