arXiv Analytics

Sign in

arXiv:1812.06627 [math.CO]AbstractReferencesReviewsResources

Extra pearls in graph theory

Anton Petrunin

Published 2018-12-17Version 1

I used these topics together with "Pearls in graph theory" by Nora Hartsfield and Gerhard Ringel to teach an undergraduate course in graph theory at the Pennsylvania State University. I tried to keep clarity and simplicity on the same level. List of topic: Ramsey numbers and probabilistic method, Deletion and contraction formulas, Matrix theorem, Polynomials, Marriage theorem and its relatives, Rado graph, Generating functions.

Comments: 69 pages, 30 figures
Categories: math.CO, math.HO
Subjects: 97K30
Related articles: Most relevant | Search more
arXiv:2006.12741 [math.CO] (Published 2020-06-23)
A survey of repositories in graph theory
arXiv:1812.00533 [math.CO] (Published 2018-12-03)
A Graph Theory of Rook Placements
arXiv:math/0602037 [math.CO] (Published 2006-02-02, updated 2007-06-04)
A correspondence principle between (hyper)graph theory and probability theory, and the (hyper)graph removal lemma

Links

Toolbox