Presentationer av examensarbete C i matematik

  • Datum: –11.00
  • Plats: Ångströmlaboratoriet 4006
  • Arrangör: Matematiska institutionen
  • Kontaktperson: 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.