کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6423385 1632412 2014 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Finite convex geometries of circles
ترجمه فارسی عنوان
هندسه های محدب محدود از حلقه ها
کلمات کلیدی
هندسه محدب، دارایی ضد مبادله، هندسه حلقه ها، شبکه زیر نیمه مدور پایین، شبکه ی پلانار،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

Let F be a finite set of circles in the plane. The usual convex closure restricted to F yields a convex geometry, which is a combinatorial structure introduced by P. H. Edelman in 1980 under the name “anti-exchange closure system”. We prove that if the circles are collinear and they are arranged in a “concave way”, then they determine a convex geometry of convex dimension at most 2, and each finite convex geometry of convex dimension at most 2 can be represented this way. The proof uses some recent results from lattice theory, and some of the auxiliary statements on lattices or convex geometries could be of separate interest. The paper concludes with some open problems.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 330, 6 September 2014, Pages 61-75
نویسندگان
,