Counting hypergraphs with large girth

نویسندگان

چکیده

Morris and Saxton used the method of containers to bound number n-vertex graphs with m edges containing no ℓ-cycles, hence girth more than ℓ. We consider a generalization r-uniform hypergraphs. The hypergraph H is minimum ℓ ≥ 2 such that there exist distinct vertices v 1 , … hyperedges e i + ∈ for all ≤ Letting N r ( n ) denote hypergraphs larger defining λ = ⌈ − ∕ ⌉ we show which tight when divides up o term in exponent. This result address extremal problem subgraphs random

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Graph Theory

سال: 2022

ISSN: ['0364-9024', '1097-0118']

DOI: https://doi.org/10.1002/jgt.22794