الأبحاث ضمن الموضوع : الحدود والهياكل في نظرية الرسوم البيانية
-
تحكم أدق في الأحجام النسبية لمجموعات المجموعات المتكررة Finer Control on Relative Sizes of Iterated Sumsets
2026 | المؤلف: Jacob Fox وآخرون | المجلة: The Electronic Journal of Combinatorics | المجال: الرياضيات المنفصلة والتوافقية (Discrete Mathematics and Combinatorics)في هذا القسم، يبني المؤلفون على الاستفسارات الأخيرة التي طرحها ناثانسون لإظهار أنه بالنسبة لأي مجموعة أبدية لانهائية \( G \) ومجموعة من الأعداد الصحيحة \( m_1, \ldots, m_H \)، من الممكن العثور على مجموعات فرعية نهائية \( A \) و \( B \) داخل \( G \) بحيث يحقق الفرق في أوامر المجموعات الفرعية…
-
استقرار هيكلي قوي للرسوم البيانية الخالية من C2k+1 A Strong Structural Stability of C2k+1‐Free Graphs
2026 | المؤلف: Zilong Yan وآخرون | المجلة: Journal of Graph Theory | المجال: الرياضيات المنفصلة والتوافقية (Discrete Mathematics and Combinatorics)في دراستهم لعام 2015، أثبت فريد وغاندرسون أن الدالة القصوى \( ex(n, C_{2k+1}) \) تتحقق حصريًا على الرسم البياني الثنائي \( K_{\lfloor n/2 \rfloor, \lceil n/2 \rceil} \) عندما يكون \( n \geq 4k – 2 \). هذه النتيجة تدفع إلى التحقيق في قرب الرسوم البيانية الخالية من \( C_{2k+1} \) من الثنائية. العمل الأخير…
-
المنتج المترجم أحادي اللون والرد على فرضية ساهسرا بودهي Monochromatic Translated Product and Answering Sahasrabudhe’s Conjecture
2026 | المؤلف: S.C. Goswami | المجلة: Advances in Combinatorics | المجال: الرياضيات المنفصلة والتوافقية (Discrete Mathematics and Combinatorics)تتناول هذه المقالة مشكلتين هامتين في نظرية رامزي تتعلقان بالأعداد الصحيحة. تُظهر أنه بالنسبة لأي تلوين محدود للأعداد الطبيعية، توجد أعداد صحيحة \( a \) و \( b \) بحيث تكون التكوين \( \{a, b, ab, a(b + 1)\} \) أحادي اللون. من خلال إعادة تعريف المتغيرات كـ \( a = x \) و \(…
-
عتبات الدرجة المشتركة الإيجابية للهياكل الشاملة Positive Co-Degree Thresholds for Spanning Structures
2026 | المؤلف: Anastasia Halfpap وآخرون | المجلة: The Electronic Journal of Combinatorics | المجال: الرياضيات المنفصلة والتوافقية (Discrete Mathematics and Combinatorics)يتناول هذا القسم مفهوم الحد الأدنى من الدرجة الموجبة في الرسوم البيانية غير الفارغة من النوع r، والذي يُرمز له بـ $\delta^{+}_{r-1}(H)$، والذي يُعرف بأنه أكبر عدد صحيح $k$ بحيث أن أي مجموعة فرعية $S \subset V(H)$ بحجم $r-1$ تحتوي على الأقل على حافة r واحدة من $H$ تحتوي أيضًا على الأقل على $k$ حواف…
-
الشمولية لرسوم البيانية ذات الانحطاط المحدود Universality for Graphs of Bounded Degeneracy
2026 | المؤلف: Peter Allen وآخرون | المجلة: Random Structures and Algorithms | المجال: الرياضيات المنفصلة والتوافقية (Discrete Mathematics and Combinatorics)في هذا القسم، يتناول المؤلفون مفهوم الرسوم البيانية H-عالمية، والتي تُعرف بأنها رسوم بيانية تحتوي على كل رسم بياني من عائلة \( H \) كفرع. بناءً على الأبحاث السابقة التي تركزت على الرسوم البيانية العالمية ذات الأحجام الصغيرة للرسوم البيانية ذات الدرجة المحدودة، يجيب المؤلفون على سؤال طرحه ألون حول الحد الأدنى لعدد الحواف المطلوب…
-
أعداد رامزي القوية للرسوم البيانية
2026 | المؤلف: Gary Chartrand وآخرون | المجلة: Electronic Journal of Mathematics | المجال: الرياضيات المنفصلة والتوافقية (Discrete Mathematics and Combinatorics)تقدم هذه القسم نظرة عامة على أعداد رامزي، مع التركيز بشكل خاص على التعريفات والخصائص لعدد رامزي \( R(F, H) \) لرسمين بيانيين \( F \) و \( H \) بدون رؤوس معزولة. يُعرف عدد رامزي \( R(F, H) \) بأنه أصغر عدد صحيح \( n \) بحيث يضمن أي تلوين أحمر-أزرق للرسم البياني الكامل…
-
عدد هيمنة التعبئة p-distance: التعقيد، الدورات، والأشجار
2026 | المؤلف: Csilla Bujtá وآخرون | المجلة: Aequationes Mathematicae | المجال: الرياضيات المنفصلة والتوافقية (Discrete Mathematics and Combinatorics)تقدم هذه القسم دراسة حول مفاهيم مجموعات الهيمنة ذات المسافة d والتعبئة p ضمن نظرية الرسوم البيانية، مع التركيز بشكل خاص على عدد هيمنة التعبئة p ذات المسافة d، والذي يُرمز له بـ $\gamma_{p}^{d}(G)$. تعتبر مجموعة من الرؤوس \( X \subseteq V(G) \) مجموعة هيمنة ذات مسافة d إذا كانت كل رأس \( u \in…
-
معايير التحليل والتفكيك ونظرية عكسية لـ MaxCut
2026 | المؤلف: Zhenyun Du وآخرون | المجلة: Mathematische Annalen | المجال: الرياضيات المنفصلة والتوافقية (Discrete Mathematics and Combinatorics)في هذا القسم، يوضح المؤلفون أن المصفوفات البوليانية ذات $\gamma_2$-norm المحدود أو ذات معيار الأثر الطبيعي المحدود تحتوي بالضرورة على مصفوفة فرعية بحجم خطي تتكون إما بالكامل من الواحدات أو الأصفار. تؤكد هذه النتيجة فرضية طرحها هامباردزميان، حاتمي، وحاتمي. بالإضافة إلى ذلك، يقدم المؤلفون رؤى هيكلية إضافية حول المصفوفات البوليانية ذات $\gamma_2$-norm المحدود ويستكشفون آثارها…
-
الرسوم البيانية الفرعية المنتظمة عند كل كثافة
2026 | المؤلف: Zhenyun Du | المجلة: Transactions of the American Mathematical Society | المجال: الرياضيات المنفصلة والتوافقية (Discrete Mathematics and Combinatorics)في عام 1975، طرح إردوش وساور سؤالاً يتعلق بالحد الأقصى لعدد الحواف في رسم بياني يحتوي على \( n \) رأسًا ولا يحتوي على رسم فرعي \( r \)-منتظم. وقد أثبتت التطورات الأخيرة التي قام بها جانزر وسوداكوف أن مثل هذا الرسم البياني يمكن أن يحتوي على أقصى حد من الحواف يبلغ \( C r…
-
حدود عالمية على فرضية مسافة CFT
2024 | المؤلف: Hirosi Ooguri وآخرون | المجلة: Journal of High Energy Physics | المجال: الرياضيات المنفصلة والتوافقية (Discrete Mathematics and Combinatorics)في هذا القسم، يستكشف المؤلفون سلوك نظريات الحقول المتوافقة الأحادية (CFTs) في بعدين، مع التركيز بشكل خاص على السيناريوهات التي يكون فيها عامل أولي غير تافه له بعد متوافق يساوي صفر $\Delta$ في حد على المنحنى المتوافق. يوضحون أن مسافة زامولودشيكوف $t$ إلى هذا الحد لا نهائية، وأن الاقتراب من الحد يتميز بتدهور أسي من…