Paul Horn

phorn(at)math.ucsd.edu
Graduate Student
Department of Mathematics
University of California, San Diego

NEW: Summer 07 Reading Seminar in Combinatorics


The rest of this website is slowly being updated!

Teaching:

This quarter (Summer '07) I am not teaching.
In previous quarters, I have taught 4C, 10B, 20ABF, 180ABC, and 183.

Research:

My advisor is Fan Chung Graham . My research interests involve probabilistic combinatorics, along with some spectral graph theory. In particular, I am interested in the following: suppose we take some random subgraph (in some sense) of a some 'real' given host graph, where we have some sort of spectral control of the host graph. What kind of things can we say about the random subgraph? This can be thought of as generalizing some natural questions about G(n,p); where in G(n,p) the host graph is the complete graph. A preprint of a paper with Fan Chung on the topic will be posted soon. Work on a similar question (where now the random subgraph is taken to be a random tree) with Ross Richardson and Fan Chung is in preperation.

As an entertaining diversion, I calculated the Goodstein number G(5), answering a question Ron Graham posed at a combinatorics seminar. My typed note needs some cleaning up, but once that is done, a copy will be posted.

Previously, at RPI, I did some work under the guidance of Prof. Mark Goldberg relating to algorithmically finding (many) dense subgraphs of a graph. In particular, in the context of a larger piece of work, we were interested in identifying social networks in large graphs; although my interest was the graph theory.

Classes:

In Fall '05, I took a course (Math 262) on the regularity lemma, and the combinatorics of patterns in subsets and graphs from Prof. Fan Chung. A complete set of notes are typed and are maintained by Steve. In Spring '05, at the Univerity of Wisconsin, Madison, I took a course (Math 875) on symmetric functions from Prof Arun Ram. I typed up a good deal of my notes on the course, although the accuracy of some of my typed copy is questionable. (These notes are not online yet). A good deal of notes originating from last years 290 (topology) sequence, also exist here. I also maintain the notes for the Fall 2005 on Prof. Fan Chung's course on random walks, math 261a. The notes are here.

Personal:

I play guitar, albeit badly. Some of my (admittedly poorly recorded, written and played) songs are online. I also enjoy visiting national parks and related. For Halloween, I carved my roommate and I carved some mathematical pumpkins.