The 2004 proof that “SL = L” used one of these objects that was constructed using the zig-zag product. A “phase transition” at a critical probability value characterizes the study of these mathematical objects in percolation theory. The Erdős–Rényi model describes randomized examples of these objects. The size of an independent set of one of these objects can be bounded by the maximum eigenvalue of its Laplacian matrix or the size of its adjacency matrix. Determining if one of these objects is triangle-free has important implications for computing its chromatic number. These objects only contain even cycles if and only if they are bipartite. For 10 points, name these mathematical objects that contain vertices and edges, which are often used to model networks. ■END■
ANSWER: graphs [accept specific types of graphs such as random graphs or expander graphs or undirected graphs or directed graphs or bipartite graphs; prompt on networks until read]
<Other Science>
= Average correct buzz position