On the induced matching problem
Speaker Iyad Kanj Depaul University http://facweb.cs.depaul.edu/ikanj/ Description We study extremal questions on induced matchings in several natural graph classes. We argue that these questions...
Speaker Iyad Kanj Depaul University http://facweb.cs.depaul.edu/ikanj/ Description We study extremal questions on induced matchings in several natural graph classes. We argue that these questions...
Description We develop formulas for the variance of the number of copies of a small subgraph *H* in the Erdos-Renyi random graph. The central technique employs a graph overlay polynomial encoding...
Description The degree partition of a simple graph is its degree sequence rearranged in weakly decreasing order. Let DP( n) (respectively, DS( n) denote the convex hull of all degree partitions...
Description A mean of a sequence π = (x 1,x 2,...,x n) of elements of a finite metric space (X, d) is an element x for which d²(x,x 1)+...+d²(x,x n) is minimum. The function "Mean" with domain the set...
Speaker Abraham Flaxman Microsoft Research http://www.math.cmu.edu/~adf/ Description This talk will be a survey of some recent developments in average-case analysis of algorithms for combinatorial...
Speaker Ryan Martin Iowa State University https://orion.math.iastate.edu/rymartin/ Description We will continue the edit distance problem, giving further results and more insight into the proofs. The...
Speaker Ryan Martin Iowa State University https://orion.math.iastate.edu/rymartin/ Description The edit distance problem relates to questions in theoretical computer science but there are also some...
Description We will take a short look at how one might model card shuffling with permutations. This leads to a study of the descent algebra, and finally we will introduce a subalgebra (close to my...
Description Minimum Semidefinite Rank of Graphs by Jonathon Beagley Minimum semidefinite rank (MSR) of a graph, G, is defined to be min{rank(A), for all A in P(G)}, where P(G) is the set of PSD...
Speaker Navin Singhi Tata Institute of Fundamental Research India http://www.math.tifr.res.in/ Description A finite projective plane is finite geometry in which any two points determine a line and any...