Presentationer av examensarbete C i matematik

  • Date: –11:00
  • Location: Ångströmlaboratoriet, Lägerhyddsvägen 1 4006
  • Organiser: Matematiska institutionen
  • Contact person: Vera Koponen
  • Seminarium

09:15: Filip Vallin, Auction Theory.

10:15: Alfred Lindström, Recent development in the cutting model.

Summary: A study of the destruction of different graphs using k-cut theory. We define k-cuts for arbitrary k using the standard algorithmic approach in addition to the equivalent method, when cutting trees, of using records. By looking at paths and complete graphs, we find a lower and upper bound respectively for the distributions of the k-cut number. From this, we study different given graphs structures such as trees. If time is available, we hope to run a few simulations on Erdős–Rényi random graphs; a graph structure where little to no research has been done regarding k-cuts.