Please use this identifier to cite or link to this item:
https://www.um.edu.mt/library/oar/handle/123456789/53858
Title: | Generalisation : graphs and colourings |
Authors: | Zarb, Christina |
Keywords: | Graph theory -- Research Graph coloring Hypergraphs |
Issue Date: | 2020 |
Publisher: | University of Malta. Junior College |
Citation: | Zarb, C. (2020). Generalisation : graphs and colourings. Symposia Melitensia, 16, 309-320. |
Abstract: | The interaction between practice and theory in mathematics is a central theme. Many mathematical structures and theories result from the formalisation of a real problem. Graph Theory is rich with such examples. The graph structure itself was formalised by Leonard Euler in the quest to solve the problem of the Bridges of Königsberg. Once a structure is formalised, and results are proven, the mathematician seeks to generalise. This can be considered as one of the main praxis in mathematics. The idea of generalisation will be illustrated through graph colouring. This idea also results from a classic problem, in which it was well known by topographers that four colours suffice to colour any map such that no countries sharing a border receive the same colour. The proof of this theorem eluded mathematicians for centuries and was proven in 1976. Generalisation of graphs to hypergraphs, and variations on the colouring theme will be discussed, as well as applications in other disciplines. |
URI: | https://www.um.edu.mt/library/oar/handle/123456789/53858 |
Appears in Collections: | Scholarly Works - JCMath SymMel, 2019, Volume 16 SymMel, 2020, Volume 16 |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
29 Christina Zarb 309-320.pdf | 1.04 MB | Adobe PDF | View/Open |
Items in OAR@UM are protected by copyright, with all rights reserved, unless otherwise indicated.