المساق
arXiv 2014-12-22 1 مشاهدة

On 3-uniform hypergraphs without linear cycles

Gyárfás, András · Győri, Ervin · Simonovits, Miklós

الأصل · EN

We explore properties of 3-uniform hypergraphs H without linear cycles. Our main results are that these hypergraphs must contain a vertex of strong degree at most two and must have independent sets of size at least 2|V(H)| 5.

الترجمة العربية

لا توجد ترجمة عربية لهذا البحث بعد. كن أوّل من يطلبها: تستغرق ثوانيَ معدودة، وتُحفظ النتيجة لكل قارئ قادم.

تحقّق أمني

اكتب الأحرف الظاهرة أعلاه

حتى 10 ترجمات لكل شخص يومياً.