This paper examines the Rado graph, the unique, countably infinite, universalgraph. Many of the central properties are covered in detail, and various constructionsare provided, using results from a variety of fields of mathematics. A variantof the Rado graph was initially constructed by Ackermann. The actual Rado graphwas studied later, by Erdős and Rényi, before Rado rediscovered it from a differentperspective. A multitude of other authors have since then contributed to the subject.
| Identifer | oai:union.ndltd.org:UPSALLA1/oai:DiVA.org:uu-490178 |
| Date | January 2022 |
| Creators | Alverbro, Miranda |
| Publisher | Uppsala universitet, Algebra, logik och representationsteori |
| Source Sets | DiVA Archive at Upsalla University |
| Language | English |
| Detected Language | English |
| Type | Student thesis, info:eu-repo/semantics/bachelorThesis, text |
| Format | application/pdf |
| Rights | info:eu-repo/semantics/openAccess |
| Relation | U.U.D.M. project report ; 2022:18 |
Page generated in 0.0022 seconds