Please use this identifier to cite or link to this item: http://hdl.handle.net/2445/187688
Full metadata record
DC FieldValueLanguage
dc.contributor.advisorKnauer, Kolja-
dc.contributor.authorMoles Gené, Oriol-
dc.date.accessioned2022-07-14T06:22:12Z-
dc.date.available2022-07-14T06:22:12Z-
dc.date.issued2022-01-24-
dc.identifier.urihttp://hdl.handle.net/2445/187688-
dc.descriptionTreballs Finals de Grau de Matemàtiques, Facultat de Matemàtiques, Universitat de Barcelona, Any: 2022, Director: Kolja Knauerca
dc.description.abstract[en] This project is about directed cuts, directed joins and their packings. We study the open problem of Woodall’s Conjecture, a problem studied by many authors to such an extent that it even has a $5000 dollars prize for his demonstration set by G. Cornuéjols. We will also cover the Lucchesi-Younger Theorem proof which can be seen as a dual result of the conjecture and the counterexample for the Edmonds-Giles Conjecture, the weighted version of Woodall’s Conjecture. Besides studying the theory we have set ourselves the goal of proposing a program that given a graph, checks if all of its orientations validate the Woodall’s Conjecture. This program should be able to prove the conjecture, up to a certain number of vertices, by testing all the different combinations.ca
dc.format.extent43 p.-
dc.format.mimetypeapplication/pdf-
dc.language.isoengca
dc.rightscc-by-nc-nd (c) Oriol Moles Gené, 2022-
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/es/*
dc.sourceTreballs Finals de Grau (TFG) - Matemàtiques-
dc.subject.classificationTeoria de grafsca
dc.subject.classificationTreballs de fi de grau-
dc.subject.classificationAnàlisi combinatòriaca
dc.subject.otherGraph theoryen
dc.subject.otherBachelor's theses-
dc.subject.otherCombinatorial analysisen
dc.titleWoodall's conjecture and the Lucchesi-Younger theoremca
dc.typeinfo:eu-repo/semantics/bachelorThesisca
dc.rights.accessRightsinfo:eu-repo/semantics/openAccessca
Appears in Collections:Treballs Finals de Grau (TFG) - Matemàtiques

Files in This Item:
File Description SizeFormat 
tfg_moles_gene_oriol.pdfMemòria1.25 MBAdobe PDFView/Open


This item is licensed under a Creative Commons License Creative Commons