L. Ilinca

most citedCounting maximal antichains and independent sets

1 citations · 1 across the 3 of their papers we have counts for

collaborators

3 papers

math.CO2012

Asymptotics of the Upper Matching Conjecture

Liviu Ilinca, Jeff Kahn

We give upper bounds for the number $Φ_{ℓ} (G)$ of matchings of size $ℓ$ in (i) bipartite graphs $G = (X \cup Y, E)$ with specified degrees $d_{x}$ ( $x \in X$ ), and (ii) general graph…

math.CO2012★ 1 cited

Counting maximal antichains and independent sets

Liviu Ilinca, Jeff Kahn

Answering several questions of Duffus, Frankl and Rödl, we give asymptotics for the logarithms of (i) the number of maximal antichains in the n-dimensional Boolean algebra and (ii)…

math.CO2010

The number of 3-SAT functions

Liviu Ilinca, Jeff Kahn

With $G_{k} (n)$ the number of functions of $n$ boolean variables definable by $k$ -SAT formulae, we prove that $G_{3} (n)$ is asymptotic to $2^{n + (3 n)}$ . This is a strong form of…