Anton Bernshteyn

The line graph of a graph $G$ is the graph $L$ with vertex set $E(G)$ in which two vertices are adjacent if and only if the corresponding edges of $G$ share an endpoint. A famous theorem of Beineke characterizes the class of line graphs by a list of...