کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4651687 1632581 2015 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A counting lemma for sparse pseudorandom hypergraphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
A counting lemma for sparse pseudorandom hypergraphs
چکیده انگلیسی

We establish so-called counting lemmas that allow embeddings of certain hyper-graphs into sparse “pseudorandom” hypergraphs. As an application, we present a variant of a universality result of Rödl for sparse, 3-uniform hypergraphs contained in strongly pseudorandom hypergraphs.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 50, December 2015, Pages 421-426