Mike Krebs: Research

Publications   Talks and Slideshows

 

Below is a brief description of my current research; hopefully, it should be comprehensible, even to non-mathematicians. This PowerPoint presentation has a few more details, for a general math audience.

 
 

 

 
 

The theory of expander graphs is a hot topic in mathematics and computer science, and with good reason: these objects enjoy a wide range of applications. Think of a communications network as a graph, by which we mean a collection of dots (vertices) and line segments (edges) connecting them. Each vertex represents a person (or a telephone, or a computer) in the network; two vertices are connected by an edge if they can communicate directly with one another. The graph to the right, for example, has 10 vertices, each of which can communicate directly with 3 of the other vertices. We therefore say that this graph is regular and has degree 3.

   
 

 

 
 

When designing a communications network, one naturally wishes that any message originating somewhere within it will propagate as rapidly as possible. There are various measurements which describe how well a graph spreads messages. One such quantity is called the spectral gap of the graph. Roughly speaking, the larger the spectral gap is, the better the graph is as a communications network. If one attempts to create regular graphs with more and more vertices but without increasing the degree, the spectral gap may very well become infinitesimally small as the communications networks become poorer and poorer. A family of expander graphs is an infinite sequence of regular graphs, each with the same degree, such that the spectral gap does not vanish altogether in the limit. Roughly speaking, graphs with the best possible spectral gap are called Ramanujan graphs. Families of Ramanujan graphs are the most desirable families of expander graphs.

 


Publications

The "No WAY!" moment in mathematics. Joint work with T. Wright.

On the Spectra of Johnson Graphs. Joint work with A. Shaheen. (Appears in Electronic Journal of Linear Algebra, Volume 17, pp. 154-167, March 2008)

mini-Sudokus and Groups. Joint work with C. Arcos (Cal State LA Master's student) and G. Brookfield.

Toledo invariants of Higgs bundles on elliptic surfaces associated to base orbifolds of Seifert fibered homology 3-spheres. (Appears in Michigan Math. J. Volume 56, Issue 1 (2008), 3-27.)

My Ph.D. dissertation


Talks and Slideshows

The slideshows below need some narration, but hopefully it's possible to get something out of them even without all the accompanying explanations.

"Using Groups and Graphs to Build a Better Communications Network: A Brief Introduction to Expanders and Ramanujan Graphs":   Slideshow—short version    Slideshow—longer version

"The No WAY Moment in Mathematics" (A surprising pattern emerges from a slight twist on Cantor's original uncountability argument.): Download both the slideshow and the accompanying file into the same folder before viewing the slideshow.

"Beaucoup de Sudoku":   Slideshow—short version    Slideshow—longer version

"Toldedo invariants on 2-orbifolds":   Abstract

"Spectra of Johnson Graphs":   Abstract    Slideshow

"Tell Me What You Can About a Group of Order n":   A slideshow describing a project I did in an Abstract Algebra class a few years ago

"Fractals":   A slideshow on fractals for a course I taught a few years ago



I graduated from Johns Hopkins in May 2005. My thesis advisor was Dr. Richard Wentworth.


Back to Mike Krebs' Home Page