À¶Ý®ÊÓƵ

Title:ÌýCounting maximal independent sets in the hypercube

Abstract:

In this talk we count the number of maximal independent set in the hypercube. It is not hard to see that the n-dimensional hypercube contains at least 2^(n-2) maximal independent sets.

Title:ÌýIdeal clutters and k-wise intersecting families

Abstract:

A clutter is *ideal* if the corresponding set covering polyhedron has no fractional vertices, and it is *k-wise intersecting* if the members don’t have a common element but every k members do.Ìý

Title:ÌýHigh-dimensional probability: Random vectors in high dimensions

Abstract:

In this talk, I will finish our discussion of concentration inequalities, particularly, I will discuss the sub-exponential distribution and state Bernstein’s inequality; thereby completing our study of large deviations.

Title:ÌýApproximate Coloring of 2-Colorable 4-Uniform Hypergraphs

Abstract:

In this talk, we discuss several inapproximability results of Bhangale for 2-colorable 4-uniform hypergraphs.

Title:ÌýIdeal matrices

Abstract:

A 0,1 matrix M is *ideal* if the set covering system Mx>=1, x>=0 gives an integral polyhedron.

Title:ÌýHypergraphs, Entropy, and Inequalities

Abstract:

In this talk, we discuss a generalization of Shearer's entropy lemma for weighted hypergraphs due to Friedgut (2004).

Title:ÌýThe Iterated Local Model for Social Networks

Abstract:

On-line social networks such as Facebook and Twitter are often studied through friendships between users.ÌýAdversarial relationships also play an important role in the structure of these social networks.

Title:ÌýIs any knot not the unknot?

Abstract:

Ever wanted to learn something about knots? This is your chance! We'll talk about some basics of knot theory, including how to proveÌýsome intuitively `obvious' but mathematically tricky results.Ìý

Title:ÌýHigh-dimensional probability: Random vectors in high dimensions

Abstract:

In this talk, I will finish our discussion of concentration inequalities, particularly, I will discuss the sub-exponential distribution and state Bernstein’s inequality; thereby completing our study of large deviations.

Title:ÌýIntroduction to Quantum Cocliques

Abstract:

Quantum coclique is a generalisation of the notion of classical coclique.