Title:
|
Rainbow matchings in hypergraphs
|
Author:
|
Cano Vila, María del Pilar
|
Other authors:
|
Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV; Serra Albó, Oriol |
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. |
Subject(s):
|
-Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs -Graph theory -Rainbow -Matching -Hypergraph -Grafs, Teoria de -Classificació AMS::05 Combinatorics::05C Graph theory |
Rights:
|
|
Document type:
|
Research/Master Thesis |
Published by:
|
Universitat Politècnica de Catalunya
|
Share:
|
|