We are a group of students building a community to foster interest in theoretical computer science among undergraduates. Come join us as we learn more about the intersection of computer science and mathematics.
Posted: 9-18-2018
The fall 2018 UGTCS Beyond Worst Case Analysis reading group is now in full swing where in this week's meeting, we discussed how the expected max clique size in a random \(\mathcal{G}_{n,p}\) graph is close to \( 2\log(n) \) with high probability. Read more...