The intersection number ω(G) of a given graph G is the minimum number of elements in a set S such that G is an intersection graph on S.