On the probability of nonexistence in binomial subsets

@inproceedings{Mousset2017OnTP,
  title={On the probability of nonexistence in binomial subsets},
  author={Frank Mousset and Andreas Noever and Konstantinos Panagiotou and Wojciech Samotij},
  year={2017}
}
Let Γ be a hypergraph with vertex set Ω, let p : Ω → [0, 1], and let Ωp be a random set formed by including every ω ∈ Ω independently with probability p(ω). We investigate the general question of deriving fine (asymptotic) estimates for the probability that Ωp is an independent set in Γ, which is an omnipresent problem in probabilistic combinatorics. Our main result provides a sequence of lower and upper bounds on this quantity, each of which can be evaluated explicitly. Under certain natural… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…