Mathematics – Combinatorics
Scientific paper
2010-09-08
Mathematics
Combinatorics
PhD thesis; 312 pages, 129 figures; included summaries in french and spanish
Scientific paper
This thesis explores two specific topics of discrete geometry, the multitriangulations and the polytopal realizations of products, whose connection is the problem of finding polytopal realizations of a given combinatorial structure. A k-triangulation is a maximal set of chords of the convex n-gon such that no k+1 of them mutually cross. We propose a combinatorial and geometric study of multitriangulations based on their stars, which play the same role as triangles of triangulations. This study leads to interpret multitriangulations by duality as pseudoline arrangements with contact points covering a given support. We exploit finally these results to discuss some open problems on multitriangulations, in particular the question of the polytopal realization of their flip graphs. We study secondly the polytopality of Cartesian products. We investigate the existence of polytopal realizations of cartesian products of graphs, and we study the minimal dimension that can have a polytope whose k-skeleton is that of a product of simplices.
No associations
LandOfFree
Multitriangulations, pseudotriangulations and some problems of realization of polytopes does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Multitriangulations, pseudotriangulations and some problems of realization of polytopes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multitriangulations, pseudotriangulations and some problems of realization of polytopes will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-33251