Neighbourhood of Constant Order in the Interval Graph of a Random Boolean Function
In the present paper we estimate the size of a neighbourhood of constant order in the interval graph of a random Boolean function. So far, no bound of this parameter has been known.
interval graph random boolean function hypercube disjunctive normal form