##### Department of Mathematics,

University of California San Diego

****************************

### Math 196 - Student Colloquium

## Sophia Zhang

#### UCSD

## Undergraduate summer research project: The hidden clique problem

##### Abstract:

We consider the problem of finding a hidden clique in a random graph. This problem was studied by Alon, Krivelevich and Sudakov in 1998. Using Matlab, we wrote two algorithms that are designed to find a hidden clique. One of the algorithms was suggested by the work of Alon, Krivelevich and Sudakov. The other algorithm is a slight variation that seems to perform better in our experiments.

### October 15, 2013

### 12:00 PM

### AP&M B402A

****************************