\relax 
\citation{AchlioptasMolloy}
\citation{ErdosRenyi1960}
\@writefile{toc}{\contentsline {section}{\tocsection {}{1}{Introduction}}{1}}
\@writefile{toc}{\contentsline {subsection}{\tocsubsection {}{1.1}{The Erd\"{o}s-R\'{e}nyi Graph}}{1}}
\@writefile{toc}{\contentsline {subsection}{\tocsubsection {}{1.2}{The Threshold Phenomenon and Graph Coloring}}{1}}
\citation{AchlioptasMolloy}
\citation{Knuth90RAS}
\@writefile{toc}{\contentsline {subsection}{\tocsubsection {}{1.3}{The Achlioptas Molloy Paper}}{2}}
\@writefile{toc}{\contentsline {section}{\tocsection {}{2}{Model Description}}{2}}
\@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces A Visualization for the List Counts}}{3}}
\newlabel{fig1}{{1}{3}}
\@writefile{toc}{\contentsline {section}{\tocsection {}{3}{Characteristics of the Simplified Model}}{4}}
\@writefile{toc}{\contentsline {subsection}{\tocsubsection {}{3.1}{The Distribution of $S_t$}}{5}}
\@writefile{toc}{\contentsline {subsection}{\tocsubsection {}{3.2}{$X_{AB}$, $X_{AC}$, and $X_{BC}$ Remain Balanced}}{5}}
\newlabel{indep1}{{3.1}{5}}
\newlabel{balance1}{{3.2}{6}}
\newlabel{NegFeedback1}{{3.3}{6}}
\newlabel{NegFeedback2}{{3.4}{6}}
\@writefile{toc}{\contentsline {subsection}{\tocsubsection {}{3.3}{$\@mathbb {P}_tZ_{t+1}^2$ is Bounded for finite $t$}}{6}}
\newlabel{Bounded1}{{3.5}{7}}
\newlabel{Bounded2}{{3.6}{7}}
\@writefile{toc}{\contentsline {section}{\tocsection {}{4}{Martingale Bounds}}{7}}
\@writefile{toc}{\contentsline {subsection}{\tocsubsection {}{4.1}{(Martingale and Inequality Construction)}}{8}}
\newlabel{meq1}{{4.1}{8}}
\newlabel{meq2}{{4.2}{8}}
\@writefile{toc}{\contentsline {subsection}{\tocsubsection {}{4.2}{(Hoeffding Bound)}}{8}}
\citation{Pollard84book}
\citation{PollardUGMTP}
\citation{PollardUGMTP}
\newlabel{Hoeffding1}{{4.3}{9}}
\newlabel{Hoeffding3}{{4.4}{9}}
\newlabel{HoeffdingBound}{{4.5}{9}}
\@writefile{toc}{\contentsline {subsection}{\tocsubsection {}{4.3}{Bennett Bound}}{9}}
\newlabel{Bennett1}{{4.6}{10}}
\newlabel{BennettBound}{{4.7}{10}}
\@writefile{toc}{\contentsline {subsection}{\tocsubsection {}{4.4}{Poisson Bound}}{10}}
\newlabel{Pois1}{{4.8}{11}}
\newlabel{PoisApprox}{{4.9}{11}}
\newlabel{Pois2}{{4.10}{11}}
\newlabel{PoissonBound}{{4.11}{11}}
\@writefile{toc}{\contentsline {section}{\tocsection {}{5}{Comparing the Martingale Bounds}}{12}}
\@writefile{toc}{\contentsline {subsection}{\tocsubsection {}{5.1}{The Domain of the Martingale Bounds}}{12}}
\@writefile{toc}{\contentsline {subsection}{\tocsubsection {}{5.2}{Comparing the Sharpness of the Bounds}}{13}}
\newlabel{Sharp1}{{5.1}{13}}
\@writefile{toc}{\contentsline {section}{\tocsection {}{6}{Future Work}}{13}}
\bibstyle{chicago}
\bibdata{DBP}
\bibcite{AchlioptasMolloy}{\citeauthoryear {Achlioptas and Molloy}{Achlioptas and Molloy}{1997}}
\bibcite{Knuth90RAS}{\citeauthoryear {D.E.\nonbreakingspace Knuth}{D.E.\nonbreakingspace Knuth}{1990}}
\bibcite{ErdosRenyi1960}{\citeauthoryear {Erd\"{o}s and R\'{e}nyi}{Erd\"{o}s and R\'{e}nyi}{1960}}
\bibcite{Pollard84book}{\citeauthoryear {Pollard}{Pollard}{1984}}
\bibcite{PollardUGMTP}{\citeauthoryear {Pollard}{Pollard}{2001}}
\newlabel{tocindent-1}{0pt}
\newlabel{tocindent0}{15.0pt}
\newlabel{tocindent1}{21.0pt}
\newlabel{tocindent2}{30.0pt}
\newlabel{tocindent3}{0pt}
\@writefile{toc}{\contentsline {section}{\tocsection {}{}{References\begingroup \@temptokena {{\uppercase {References}}{\uppercase {References}}}\xdef {\uppercase {References}}{\uppercase {References}}{}\mark {}\endgroup }}{14}}