Ir al contenido (pulsa Retorno)

Universitat Politècnica de Catalunya

    • Català
    • Castellano
    • English
    • LoginRegisterLog in (no UPC users)
  • mailContact Us
  • world English 
    • Català
    • Castellano
    • English
  • userLogin   
      LoginRegisterLog in (no UPC users)

UPCommons. Global access to UPC knowledge

63.157 UPC academic works
You are here:
View Item 
  •   DSpace Home
  • Treballs acadèmics
  • Màsters oficials
  • Master of Science in Advanced Mathematics and Mathematical Engineering (MAMME)
  • View Item
  •   DSpace Home
  • Treballs acadèmics
  • Màsters oficials
  • Master of Science in Advanced Mathematics and Mathematical Engineering (MAMME)
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Rainbow matchings in hypergraphs

Thumbnail
View/Open
memoria.pdf (1,608Mb)
Share:
 
  View Usage Statistics
Cita com:
hdl:2117/78478

Show full item record
Cano Vila, María del PilarMés informació
Tutor / directorSerra Albó, OriolMés informacióMés informacióMés informació
Document typeMaster thesis
Date2015-10
Rights accessOpen Access
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
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.
SubjectsGraph theory, Grafs, Teoria de
DegreeMÀSTER UNIVERSITARI EN MATEMÀTICA AVANÇADA I ENGINYERIA MATEMÀTICA (Pla 2010)
URIhttp://hdl.handle.net/2117/78478
Collections
  • Màsters oficials - Master of Science in Advanced Mathematics and Mathematical Engineering (MAMME) [262]
Share:
 
  View Usage Statistics

Show full item record

FilesDescriptionSizeFormatView
memoria.pdf1,608MbPDFView/Open

Browse

This CollectionBy Issue DateAuthorsOther contributionsTitlesSubjectsThis repositoryCommunities & CollectionsBy Issue DateAuthorsOther contributionsTitlesSubjects

© UPC Obrir en finestra nova . Servei de Biblioteques, Publicacions i Arxius

info.biblioteques@upc.edu

  • About This Repository
  • Contact Us
  • Send Feedback
  • Inici de la pàgina