Figure 3
From: A reduction from an LWE problem to maximum independent set problems

Graph of an MIS problem reduced from the TU Darmstadt LWE challenge problem with a dimension of 40 and a relative error of 0.005 using the reduction algorithm. The graph has 36,664 vertices and 1,982,176 edges.