41 reputation
4
bio website
location Boston
age
visits member for 1 year, 9 months
seen Jan 25 '13 at 1:35

BU Math, huge tennis fan.


Nov
21
revised Probability of Selecting A Random Set in Graph with $k$ Edges That is Independent.
give more information, make it more clear.
Nov
21
comment Finding a High Bound on Probability of Random Set
I got a worse bound than yours, I got $\frac{2^k}{3^k}$. I think I may have found an issue of it though, where I made an incorrect assumption that stems from how I didn't realize that sets of 0 or 1 vertices still count as independent set.
Nov
21
awarded  Teacher
Nov
21
answered Finding a High Bound on Probability of Random Set
Nov
21
suggested suggested edit on Probability of Selecting A Random Set in Graph with $k$ Edges That is Independent.
Nov
20
awarded  Supporter
Nov
20
awarded  Editor
Nov
20
awarded  Student
Nov
20
revised Probability of Selecting A Random Set in Graph with $k$ Edges That is Independent.
added 161 characters in body
Nov
20
asked Probability of Selecting A Random Set in Graph with $k$ Edges That is Independent.