@prefix vivo: . @prefix edm: . @prefix dcterms: . @prefix dc: . @prefix skos: . @prefix ns0: . vivo:departmentOrSchool "Non UBC"@en ; edm:dataProvider "DSpace"@en ; dcterms:creator "Patak, Pavel"@en ; dcterms:issued "2017-06-07T05:00:37Z"@*, "2016-10-24T17:00"@en ; dcterms:description """Colorful Tverberg theorem states that given a set of $(r-1)(d+1)+1$ points in $\\mathbb{R}^d$ divided into $m$ color classes of size at most $(r-1)$, there exist $r$ rainbow simplices whose intersection is non-empty. Simplex is called rainbow, if all its vertices are points of different colors. Here we prove the same bounds for matroidal version of the problem. Since a simplex is the convex hull of its vertices the conclusion of the original colorful Tverberg can be restated as "The intersection of convex hulls of some r rainbow sets is non-empty". In the matroidal version, we replace convex hulls with any (matroidal) closure operator (e.g. affine hulls). The advantage of the "affine closure" version is that it is valid even for fields for which convex hulls are not defined, we may weaken the assumptions and assume that one of the color classes has size at most r and the remaining have size at most r-1, and that the rainbow sets can be found algorithmically. On the other hand, the conclusions of the theorem are weaker. We show that the theorem is tight and present some application of it."""@en ; edm:aggregatedCHO "https://circle.library.ubc.ca/rest/handle/2429/61857?expand=metadata"@en ; dcterms:extent "39 minutes"@en ; dc:format "video/mp4"@en ; skos:note ""@en, "Author affiliation: Hebrew University of Jerusalem"@en ; edm:isShownAt "10.14288/1.0348135"@en ; dcterms:language "eng"@en ; ns0:peerReviewStatus "Unreviewed"@en ; edm:provider "Vancouver : University of British Columbia Library"@en ; dcterms:publisher "Banff International Research Station for Mathematical Innovation and Discovery"@en ; dcterms:rights "Attribution-NonCommercial-NoDerivatives 4.0 International"@en ; ns0:rightsURI "http://creativecommons.org/licenses/by-nc-nd/4.0/"@en ; ns0:scholarLevel "Postdoctoral"@en ; dcterms:isPartOf "BIRS Workshop Lecture Videos (Oaxaca de Juárez (Mexico))"@en ; dcterms:subject "Mathematics"@en, "Convex and discrete geometry"@en, "Algebraic topology"@en, "Combinatorics"@en ; dcterms:title "Tight colorful Tverberg for matroids."@en ; dcterms:type "Moving Image"@en ; ns0:identifierURI "http://hdl.handle.net/2429/61857"@en .