Some Families of Graphs, Hypergraphs and Digraphs Defined by Triangular Systems of Polynomial Equations

  • Felix Lazebnik
  • Ye Wang

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.

First Published
2026-02-13
This Version
DS28