Jesse Gilbert

collaborators

5 papers

cs.DM2011

Probabilistic Methods on Erdos Problems

Jesse Gilbert

Probability distributions and the rules of inclusion-exclusion apply to derive general results about graph theory and number theory. In order to apply the rules of inclusion-exclus…

cs.DM2011

Graph Theory

Jesse D. Gilbert

This is a replacement paper. There are 6 chapters. The first two chapters are introductory. The third chapter is on extremal graph theory. The fourth chapter is about algebra in gr…

cs.DM2007

An extension of a result concerning convex geometric graphs

Jesse Gilbert

We show a general result known as the Erdos_Sos Conjecture: if $E (G) > 1/2 (k - 1) n$ where $G$ has order $n$ then $G$ contains every tree of order $k + 1$ as a subgraph.

cs.DM2007

H-Decompositions

Jesse Gilbert

We show that for all graphs H of size n, the complete graph $K_{2 n + 1}$ has an $H$ -decomposition.

cs.DM2007

A complete proof of The Graceful Tree Conjecture using the concept of Edge Degree

Jesse Gilbert

We show the Graceful Tree Conjecture holds.