Some families of graphs, hypergraphs and digraphs defined by systems of equations
Combinatorics
2025-04-09 v2
Abstract
The families of graphs defined by a certain type of system of equations over commutative rings have been studied and used since 1990s. This survey presents these families and their applications related to graphs, digraphs, and hypergraphs. Some open problems and conjectures are mentioned.
Cite
@article{arxiv.2503.07915,
title = {Some families of graphs, hypergraphs and digraphs defined by systems of equations},
author = {Felix Lazebnik and Ye Wang},
journal= {arXiv preprint arXiv:2503.07915},
year = {2025}
}