On Graphs Defined by Some Systems of Equations
主 题: On Graphs Defined by Some Systems of Equations
报告人: Felix Lazebnik (University of Delaware)
时 间: 2016-07-01 10:00-11:00
地 点: 理科一号楼1493
In this talk I will present a simple method for constructing infinite families of graphs defined by a class of systems of equations over commutative rings. In many instances, specializations of these constructions over finite fields have proved useful in various problems of extremal graph theory, and they also found applications in coding theory and cryptography. I will explain motivations for these constructions, survey both old and new related results, and state some related open questions.