نحن نصف الخوارزمية الجديدة، لعبة الحصى $(k,ell)$ مع الألوان، واستخدامها للحصول على تشخيص لعائلة الشبكات $(k,ell)$ الناعمة والحلول الخوارزمية لعائلة مشاكل تتعلق بتقسيمات الأشجار للشبكات. الشبكات الناعمة الخاصة تظهر في نظرية الثبات ولقد تلقت اهتماما متزايدا في السنوات الأخيرة. بشكل خاص، تجاربنا الحصوى الملونة تعمق وتقوي النتائج السابقة للي وسترينو وتعطي دليلا جديدا على تشخيص توتي - ناش ويليامز للأربوريسيتي. كما نقدم تقسيما جديدا الذي يؤكد الناعمة على أساس لعبة الحصوى $(k,ell)$ مع الألوان. أيضا، عملنا يكشف الصلة بين خوارزميات لعبة الحصوى والخوارزميات السابقة لغابو وغابو ووسترمان وهندريكسون.
تحميل البحث