Some Families of Graphs, Hypergraphs and Digraphs Defined by Triangular Systems of Polynomial Equations
Abstract
The families of graphs defined by a certain type of system of equations over commutative rings have been studied and used since the 1990s. This survey presents these families and their applications related to graphs, digraphs, and hypergraphs. Some open problems and conjectures are mentioned.