DOI: https://doi.org/10.1137/25m1749153
تاريخ النشر: 2026-08-04
المؤلف: James Sarkies
الموضوع الرئيسي: الحدود والهياكل في نظرية الرسوم البيانية
نظرة عامة
في هذا القسم، يناقش المؤلفون كثافة توران للكوديجري $\pi_{co}(F)$ لهيبرغراف موحد من الدرجة k (k-graph) $F$، والتي تُعرف بأنها الحد الأدنى لجميع $d$ بحيث يحتوي أي k-graph $G$ ذو عدد كبير بما فيه الكفاية من الرؤوس $n$، حيث تحتوي كل مجموعة فرعية من $(k-1)$ من $V(G)$ على الأقل على $dn$ حافة، على نسخة من $F$. إن تحديد $\pi_{co}(F)$ للـ k-graphs مع $k \geq 3$ هو عمومًا معقد، مع وجود أمثلة معروفة محدودة لـ $k \geq 4$.
يؤكد المؤلفون أن الدورة الضيقة الموحدة من الدرجة k $C(k)_{\ell}$، ناقص حافة، لها كثافة توران للكوديجري تتلاشى إذا وفقط إذا كانت $\ell \equiv 0, \pm 1 \pmod{k}$ لـ $\ell \geq k + 2$. هذه النتيجة توسع العمل السابق الذي قام به بيغا، وسيلز، وشولكه، الذين أظهروا أن $\pi_{co}(C(k)_{\ell}) = 0$ لـ $\ell \equiv \pm 1 \pmod{k}$ و $\ell \geq 2k – 1$. علاوة على ذلك، فإن المنهجية المستخدمة لا تؤكد هذه النتيجة فحسب، بل تحدد أيضًا فئة أوسع من الـ k-graphs ذات كثافة توران للكوديجري تتلاشى. بالإضافة إلى ذلك، يتناول المؤلفون سؤالًا طرحه بيغا وشولكه، مما يوضح أن عائلة أخرى من الـ k-graphs التي تم التحقيق فيها تظهر أيضًا كثافة توران للكوديجري تتلاشى.
مقدمة
تناقش المقدمة مفهوم الهيبرغراف الموحد من الدرجة k (k-graph) \( F \)، المحدد من خلال رؤوسه \( V(F) \) وحوافه \( E(F) \)، والتي هي مجموعات فرعية من الرؤوس من الدرجة k. أحد المحاور الرئيسية في التركيب المتطرف هو عدد توران \( ex(n, F) \)، الذي يمثل الحد الأقصى لعدد الحواف في k-graph ذو $n$ رأس الذي لا يحتوي على \( F \) كفرع. يؤدي السلوك المحدود لهذا العدد إلى تعريف كثافة توران \( \pi(F) = \lim_{n \to \infty} \frac{ex(n, F)}{n^k} \)، والتي تم تأسيسها بشكل جيد لـ \( k = 2 \) لكنها تبقى تحديًا لـ \( k \geq 3 \).
تقدم الورقة نوعًا يعرف بكثافة توران للكوديجري، \( \pi_{co}(F) \)، والتي تُعرف من حيث الحد الأدنى للكوديجري \( \delta_{k-1}(G) \) لـ k-graph \( G \) الذي يتجنب \( F \). يلتقط عدد توران للكوديجري \( ex_{co}(n, F) \) أكبر حد أدنى للكوديجري في مثل هذه الرسوم البيانية، ويلاحظ أن \( \pi_{co}(F) \leq \pi(F) \). تم إحراز تقدم حديث في حالات محددة، لا سيما للـ 3-graphs المكونة من طبقات ذات كثافة توران موحدة تتلاشى. تهدف الورقة إلى تحديد كثافات توران للكوديجري لمجموعة متنوعة من الـ k-graphs مع \( k \geq 3 \)، بدءًا من تعريف الدورة الضيقة الموحدة من الدرجة k بطول \( \ell \)، المشار إليها بـ \( C(k)_{\ell} \).
نقاش
في هذا القسم، يناقش المؤلفون التقدمات الحديثة في تحديد كثافات توران للـ k-graphs، مع التركيز بشكل خاص على الرسوم البيانية \( C(k)_\ell \) و \( C(k)^\ell \). من الجدير بالذكر أن سانكار أثبت أن \( \pi(C(4)_\ell) = \frac{1}{2} \) لـ \( \ell \) كبيرة بما فيه الكفاية غير قابلة للقسمة على 4. بالنسبة لـ \( k = 3 \)، يتم تلخيص نتائج متنوعة، بما في ذلك أن \( \pi(C(3)_\ell) = 0 \) عندما \( 3 \mid \ell \) و \( \pi(C(3)^\ell) = \frac{1}{4} \) لـ \( \ell \geq 5 \) عندما \( 3 \nmid \ell \). يقدم المؤلفون النظرية 1.2، التي تنص على أن \( \pi_{co}(C(k)_\ell) = 0 \) إذا وفقط إذا كانت \( \ell \equiv 0, \pm 1 \mod k \)، ويستمدون ذلك من نظرية أكثر عمومية 1.5 تتعلق بالشروط اللازمة لكي يكون لـ k-graph \( F \) \( \pi_{co}(F) = 0 \).
علاوة على ذلك، يعرف المؤلفون الـ k-graphs المرتبة وخصائصها، مما يؤدي إلى وضع شرط كافٍ لكثافة توران للكوديجري تساوي صفر. كما يقدمون الـ zycle الموحد من الدرجة k \( Z(k)_\ell \) ويثبتون أن \( \pi_{co}(Z(k)^\ell) = 0 \) لجميع \( k \geq 3 \) و \( \ell \geq 3 \). يختتم القسم بمخطط هيكل الورقة، مشيرًا إلى أن الأقسام التالية ستفصل براهين النظريات وتستكشف المزيد من تداعيات نتائجهم.
DOI: https://doi.org/10.1137/25m1749153
Publication Date: 2026-08-04
Author(s): James Sarkies
Primary Topic: Limits and Structures in Graph Theory
Overview
In this section, the authors discuss the codegree Turán density $\pi_{co}(F)$ of a k-uniform hypergraph (k-graph) $F$, defined as the infimum over all $d$ such that any sufficiently large $n$-vertex k-graph $G$, where every $(k-1)$-subset of $V(G)$ is contained in at least $dn$ edges, contains a copy of $F$. The determination of $\pi_{co}(F)$ for k-graphs with $k \geq 3$ is generally complex, with limited known examples for $k \geq 4$.
The authors establish that the k-uniform tight cycle $C(k)_{\ell}$, minus an edge, has a vanishing codegree Turán density if and only if $\ell \equiv 0, \pm 1 \pmod{k}$ for $\ell \geq k + 2$. This finding extends previous work by Piga, Sales, and Schülke, who had shown that $\pi_{co}(C(k)_{\ell}) = 0$ for $\ell \equiv \pm 1 \pmod{k}$ and $\ell \geq 2k – 1$. Furthermore, the methodology employed not only confirms this result but also identifies a broader class of k-graphs with vanishing codegree Turán density. Additionally, the authors address a question posed by Piga and Schülke, demonstrating that another family of k-graphs they investigated also exhibits vanishing codegree Turán density.
Introduction
The introduction discusses the concept of a k-uniform hypergraph (k-graph) \( F \), defined by its vertices \( V(F) \) and edges \( E(F) \), which are k-subsets of the vertices. A key focus in extremal combinatorics is the Turán number \( ex(n, F) \), representing the maximum number of edges in an n-vertex k-graph that does not contain \( F \) as a subgraph. The limiting behavior of this number leads to the definition of the Turán density \( \pi(F) = \lim_{n \to \infty} \frac{ex(n, F)}{n^k} \), which is well-established for \( k = 2 \) but remains challenging for \( k \geq 3 \).
The paper introduces a variant known as the codegree Turán density, \( \pi_{co}(F) \), which is defined in terms of the minimum codegree \( \delta_{k-1}(G) \) of a k-graph \( G \) that avoids \( F \). The codegree Turán number \( ex_{co}(n, F) \) captures the largest minimum codegree in such graphs, and it is noted that \( \pi_{co}(F) \leq \pi(F) \). Recent advancements have been made for specific cases, particularly for layered 3-graphs with vanishing uniform Turán density. The paper aims to determine the codegree Turán densities for various k-graphs with \( k \geq 3 \), starting with the definition of the k-uniform tight cycle of length \( \ell \), denoted \( C(k)_{\ell} \).
Discussion
In this section, the authors discuss recent advancements in determining the Turán densities for k-graphs, particularly focusing on the graphs \( C(k)_\ell \) and \( C(k)^\ell \). Notably, Sankar established that \( \pi(C(4)_\ell) = \frac{1}{2} \) for sufficiently large \( \ell \) not divisible by 4. For \( k = 3 \), various results are summarized, including that \( \pi(C(3)_\ell) = 0 \) when \( 3 \mid \ell \) and \( \pi(C(3)^\ell) = \frac{1}{4} \) for \( \ell \geq 5 \) when \( 3 \nmid \ell \). The authors introduce Theorem 1.2, which states that \( \pi_{co}(C(k)_\ell) = 0 \) if and only if \( \ell \equiv 0, \pm 1 \mod k \), and they derive this from a more general Theorem 1.5 concerning the conditions for a k-graph \( F \) to have \( \pi_{co}(F) = 0 \).
Furthermore, the authors define ordered k-graphs and their properties, leading to the establishment of a sufficient condition for zero codegree Turán density. They also introduce the k-uniform zycle \( Z(k)_\ell \) and prove that \( \pi_{co}(Z(k)^\ell) = 0 \) for all \( k \geq 3 \) and \( \ell \geq 3 \). The section concludes with an outline of the paper’s structure, indicating that subsequent sections will detail the proofs of the theorems and further explore the implications of their findings.
