Mostra el registre d'ítem simple
Rainbow matchings in hypergraphs
| dc.contributor | Serra Albó, Oriol |
| dc.contributor.author | Cano Vila, María del Pilar |
| dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV |
| dc.date.accessioned | 2015-10-29T11:24:21Z |
| dc.date.available | 2015-10-29T11:24:21Z |
| dc.date.issued | 2015-10 |
| dc.identifier.uri | http://hdl.handle.net/2117/78478 |
| dc.description.abstract | A 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.iso | eng |
| dc.publisher | Universitat 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.lcsh | Graph theory |
| dc.subject.other | Rainbow |
| dc.subject.other | Matching |
| dc.subject.other | Hypergraph |
| dc.title | Rainbow matchings in hypergraphs |
| dc.type | Master thesis |
| dc.subject.lemac | Grafs, Teoria de |
| dc.subject.ams | Classificació AMS::05 Combinatorics::05C Graph theory |
| dc.identifier.slug | FME-1205 |
| dc.rights.access | Open Access |
| dc.date.updated | 2015-10-27T06:39:13Z |
| dc.audience.educationlevel | Màster |
| dc.audience.mediator | Universitat Politècnica de Catalunya. Facultat de Matemàtiques i Estadística |
| dc.audience.degree | MÀSTER UNIVERSITARI EN MATEMÀTICA AVANÇADA I ENGINYERIA MATEMÀTICA (Pla 2010) |
