Show simple item record

dc.contributorSerra Albó, Oriol
dc.contributor.authorCano Vila, María del Pilar
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV
dc.date.accessioned2015-10-29T11:24:21Z
dc.date.available2015-10-29T11:24:21Z
dc.date.issued2015-10
dc.identifier.urihttp://hdl.handle.net/2117/78478
dc.description.abstractA rainbow matching in an edge colored multihypergraph is a matching consisting of edges with pairwise distinct colors. In this master thesis we give an overview of the results about having a rainbow matching in edge-colored bipartite graphs and edge colored r-partite r-uniform hypergraphs. Having in mind the techniques that are used in the last results we aplied them and we get some new approaches using the Local Lovasz Lemma.
dc.language.isoeng
dc.publisherUniversitat Politècnica de Catalunya
dc.subjectÀrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs
dc.subject.lcshGraph theory
dc.subject.otherRainbow
dc.subject.otherMatching
dc.subject.otherHypergraph
dc.titleRainbow matchings in hypergraphs
dc.typeMaster thesis
dc.subject.lemacGrafs, Teoria de
dc.subject.amsClassificació AMS::05 Combinatorics::05C Graph theory
dc.identifier.slugFME-1205
dc.rights.accessOpen Access
dc.date.updated2015-10-27T06:39:13Z
dc.audience.educationlevelMàster
dc.audience.mediatorUniversitat Politècnica de Catalunya. Facultat de Matemàtiques i Estadística
dc.audience.degreeMÀSTER UNIVERSITARI EN MATEMÀTICA AVANÇADA I ENGINYERIA MATEMÀTICA (Pla 2010)


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder