کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4653286 1632760 2016 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Positive independence densities of finite rank countable hypergraphs are achieved by finite hypergraphs
ترجمه فارسی عنوان
چگالی استقلال مثبت از نظر هیپوگرافی شمارش محدود با نتایج فوق العاده ای حاصل می شود
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

The independence density of a finite hypergraph is the probability that a subset of vertices, chosen uniformly at random contains no hyperedges. Independence densities can be generalized to countable hypergraphs using limits. We show that, in fact, every positive independence density of a countably infinite hypergraph with hyperedges of bounded size is equal to the independence density of some finite hypergraph whose hyperedges are no larger than those in the infinite hypergraph. This answers a question of Bonato, Brown, Kemkes, and Prałat about independence densities of graphs. Furthermore, we show that for any kk, the set of independence densities of hypergraphs with hyperedges of size at most kk is closed and contains no infinite increasing sequences.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 57, October 2016, Pages 85–93
نویسندگان
, , ,