Skip to main content
user1374864's user avatar
user1374864's user avatar
user1374864's user avatar
user1374864
  • Member for 12 years, 7 months
  • Last seen more than 4 years ago
awarded
awarded
awarded
awarded
awarded
accepted
asked
Loading…
comment
Number of clique in random graphs
Is that right? $E(X_{\log n}) = {n \choose \log n} \cdot p^{\log n \choose 2} \leq \left(\frac{n e p^\frac{(\log n)}{4}}{\log n}\right)^{\log n}$. Does it not have to be $$E(X_{\log n}) = {n \choose \log_2 n} \cdot p^{\log_2 n \choose 2} \leq \left(\frac{n e}{\log_2 n}\right)^{\log n}\cdot p^\frac{(\log_2 (n)\cdot e)^2}{4}$$ but now i dont know how to go on
accepted
accepted
asked
Loading…
accepted
asked
Loading…
Loading…
asked
Loading…
Loading…
awarded
accepted