Description We introduce abstract convex geometries. Much as matroids can be thought of as "discrete vector spaces", convex geometries are "discrete convex hulls". There are specific convex sets of...
Description Group testing is a well researched and practically important topic (e.g. in biological research). The basic idea of group testing is to perfectly identify a small portion of 'special'...
Speaker Despina Stasi IIT Applied Math http://www.personal.psu.edu/~users/d/u/dus33/ Description In this talk we define and discuss the hydra number, a graph parameter arising from an optimization...
Speaker Dan Cranston Virginia Commonwealth University http://www.people.vcu.edu/~dcranston/ Description Let G be a graph with maximum degree Δ ≥3. Brooks' Theorem says that if G has chromatic number Δ...
Speaker Robert Ellis IIT Applied Math http://math.iit.edu/~rellis/ Description The point of group testing is to reduce the cost of finding defective items in a population by testing pools if items...
Description The crossing number of a graph $G$, $\crs(G)$ is the minimum number of intersections among edges over all possible drawings on a plane. The pairwise crossing number $\pcr(G)$ is the...
Properly colored copies and rainbow copies of large graphs with small maximum degree Description Counting Independent sets up to tree threshold : We consider the problem of counting a given weighted...
A Polynomial Approximation to the Matrix Permanent via Markov Chain Monte Carlo. Description Algorithms for the Min-Cut problem : The project will discuss the Min-Cut problem, and introduce some...
Subgraphs of random graphs with specified degrees Description Improved Bounds on Coloring of Graphs : This paper by Sokol Ndreca, Aldo Procacci, Benedetto Scoppola (2011) has several improvements on...
Propagation of Information in a Network Description Cardinality of 2 and Higher Distance Sets: This presentation focuses on an improved upper bound on the cardinality of a 2-distance set proved by...
