Philip Garrison

Email: [click here]@cs.uw.edu
Encrypted contact: keybase
Office: CSE 406
Office hours: M 3-4pm CSE 021

I am a PhD student in the Computer Science & Engineering school at UW, where I work in the ICTD group. Previously, I was a researcher at the United Nations University Institute on Computing and Society, in Macau, where I worked on the social media tracking tool Aggie.

I am interested in global justice in technology development as well as practices that give people power over the technology that shapes their world, including participatory design, free software, and popular governance.

I got my bachelor's degrees in math and computer science from Carnegie Mellon University in fall of 2015. My CMU education was supplemented by the lovely Budapest Semesters in Mathematics program. In university, my academic interests focused on graph theory, logic, network routing theory, and quantum computing.

Math problems

Below are some open problems suitable for a motivated undergrad. Don't hesitate to get in touch if these strike your curiousity.

Graphs without paths

Let G be a connected graph on N or more vertices with no subgraph isomorphic to the path on N vertices, PN. A vertex v of G is abundant if it has degree at least N-1 and deficient if it has degree less than floor(N/2). Does G necessarily have more abundant vertices than deficient vertices?

Three triangle factors

Let G1=(V, E1), G2=(V,E2), G3=(V,E3) be three graphs on the same set of vertices, and assume that they share no edges, i.e. 0 = |E1∩E2| = |E1∩E3| = |E2∩E3|. Further, assume that for each of G1, G2, and G3, each connected component of the graph is (isomorphic to) a triangle (K3). Then, let G = (V, E1∪E2∪E3) be the graph on the same vertex set using all the edges. Does G necessarily have a vertex coloring using at most 5 colors?