« search calendars« Graduate Combinatorics Seminar

« The Sinkless Orientation Meditation

The Sinkless Orientation Meditation

December 07, 2022, 12:15 PM - 1:15 PM

Location:

Mathematics Graduate Student Lounge -- 7th Floor

Rutgers University

Hill Center

Mathematics Department

110 Frelinghuysen Road

Piscataway, NJ 08854

On days without meaning, without direction -- all of them? -- I sometimes ask myself, "which way should my chakras be aligned?" We all do, right? Right? Well, we aren't so unlike the vertices in a somewhat large graph so perhaps the easier thought-experiment to begin with is that of vertices (in an undirected graph) asking themselves, "which way ought my edges to point?"
In this talk we hope to get a sense of the following: should the vertices fail to look far enough, they are doomed to fail in their ultimate quest -- that of finding a sinkless orientation.