COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. |

University of Cambridge > Talks.cam > Combinatorics Seminar > On Graphs Defined by Some Systems of Equations

## On Graphs Defined by Some Systems of EquationsAdd to your list(s) Download to your calendar using vCal - Felix Lazebnik (University of Delaware)
- Thursday 23 October 2014, 14:30-15:30
- MR12.
If you have a question about this talk, please contact Andrew Thomason. 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. The graphs in all such families possess some general properties including regularity or bi-regularity, existence of special vertex colorings, and existence of covering maps between every two members of the same family (hence, embedded spectra). Another general property is that nearly every graph constructed in this manner edge-decomposes either the complete, or complete bipartite, graph which it spans. In many instances, specializations of these constructions have proved useful in various graph theory problems, but especially in many extremal problems which deal with cycles in graphs. I will explain motivations for these constructions, survey both old and new results, and state open questions. This talk is part of the Combinatorics Seminar series. ## This talk is included in these lists:- All CMS events
- All Talks (aka the CURE list)
- CMS Events
- Combinatorics Seminar
- DPMMS Lists
- DPMMS Pure Maths Seminar
- DPMMS info aggregator
- DPMMS lists
- Hanchen DaDaDash
- Interested Talks
- MR12
- School of Physical Sciences
- bld31
Note that ex-directory lists are not shown. |
## Other listsFuture Debates Why Deep Neural Networks Are Promising for Speech Recognition Martin Centre, 37th Annual Series, Architecture Post-Slavery Societies Workshop Quantum condensate seminars SciScreen## Other talksAcademic CV Workshop Player 2 has entered the game - ways of working towards open science TODAY Adrian Seminar: "Synaptic plasticity and memory" Requirements in Application Development Current-Induced Stresses in Ceramic Lithium-Ion Conductors |