کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5777338 | 1632750 | 2018 | 16 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Modular flip-graphs of one-holed surfaces
ترجمه فارسی عنوان
تلپوگرافی مدولار سطوح یک طرفه
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We study flip-graphs of triangulations on topological surfaces where distance is measured by counting the number of necessary flip operations between two triangulations. We focus on surfaces of positive genus g with a single boundary curve and n marked points on this curve and consider triangulations up to homeomorphism with the marked points as their vertices. Our results are bounds on the maximal distance between two triangulations. Our lower bounds assert that these distances grow at least like 5nâ2 for all gâ¥1. Our upper bounds grow at most like [4â1â(4g)]n for gâ¥2, and at most like 23nâ8 for the bordered torus.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 67, January 2018, Pages 158-173
Journal: European Journal of Combinatorics - Volume 67, January 2018, Pages 158-173
نویسندگان
Hugo Parlier, Lionel Pournin,