El teorema dels menors per grafs i matroides
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/117829
Tipus de documentTreball Final de Grau
Data2018-05
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-CompartirIgual 3.0 Espanya
Abstract
En aquest treball s'investigarà sobre el teorema dels menors de Robertson i Seyomur, considerat un dels resultats més importants de la combinatòria. Aquest teorema afirma que qualsevol conjunt infinit de grafs està quasi ben ordenat per la relació de menor. Una de les conseqüències més importants és que qualsevol classe de grafs tancada per la relació de menor, té un nombre finit de menors exclosos. Es començarà amb un resum de la demostració clàssica de Robertson i Seymour. Més endavant es farà una introducció sobre què són els matroides i algunes operacions i famílies importants d'aquests. Es finalitzarà mostrant un teorema similar al de Robertson i Seymour però per a matroides, comparant-ne els resultats.
TitulacióGRAU EN MATEMÀTIQUES (Pla 2009)
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
memoria.pdf | 692,2Kb | Visualitza/Obre |