کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5776919 1413645 2017 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Ball packings with high chromatic numbers from strongly regular graphs
ترجمه فارسی عنوان
بسته بندی های توپ با اعداد کروماتیک بالا از نمودارهای قوی به طور منظم
کلمات کلیدی
نمودارهای کاملا منظم چهار ضلعی عمودی، بسته بندی توپ، شماره کروماتیک،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Inspired by Bondarenko's counter-example to Borsuk's conjecture, we notice some strongly regular graphs that provide examples of ball packings whose chromatic numbers are significantly higher than the dimensions. In particular, from generalized quadrangles we obtain unit ball packings in dimension q3−q2+q with chromatic number q3+1, where q is a prime power. This improves the previous lower bounds for the chromatic number of ball packings.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 340, Issue 7, July 2017, Pages 1645-1648
نویسندگان
,