pith. sign in

arxiv: 1308.2837 · v1 · pith:L5JSBYLYnew · submitted 2013-08-13 · 🧮 math.CO

Independence densities of hypergraphs

classification 🧮 math.CO
keywords independencedensitiesdensityhypergraphscasegraphsnumberallows
0
0 comments X
read the original abstract

We consider the number of independent sets in hypergraphs, which allows us to define the independence density of countable hypergraphs. Hypergraph independence densities include a broad family of densities over graphs and relational structures, such as $F$-free densities of graphs for a given graph $F.$ In the case of $k$-uniform hypergraphs, we prove that the independence density is always rational. In the case of finite but unbounded hyperedges, we show that the independence density can be any real number in $[0,1].$ Finally, we extend the notion of independence density via independence polynomials.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.