## 2015 Seminars

## Applied and Computational Mathematics Seminars

## Combinatorics Seminars

Fri Jan 23 , 2:15pm Stephen Fenner University of South Carolina | The complexity of some regex crossword problems |

Fri Jan 30 , 2:30pm Wei-Tian Li National Chung-Hsing University, Taiwan | Intersecting $k$-uniform families containing all the $k$-subsets of a given set |

Fri Feb 06 , 2:15pm László Székely University of South Carolina | Markov chains on Abelian groups provide constructions for the diamond problem |

Fri Feb 13 , 2:30pm Gábor Hetyei University of North Carolina, Charlotte | Counting permutations and partitions of genus one |

Fri Feb 20 , 2:15pm Johann Makowsky Technion- Israel Institute of Technology | Why is the chromatic polynomial a polynomial? |

Fri Feb 27 , 2:30pm Ioannis Rekleitis University of South Carolina | Algorithmic Problems Related to Robotics |

Fri Mar 20 , 2:30pm Tom Trotter Georgia Institute of Technology | Analogies between Dimension and Chromatic Number |

Fri Apr 03 , 2:30pm Heather Smith Georgia Tech | On the Computational Complexity of Genome Rearrangement |

Fri Apr 10 , 2:30pm Svetlana Poznanovikj Clemson University | Maximal chains in fillings of moon polyominoes |

Fri Apr 17 , 2:30pm Daniel Rorabaugh University of South Carolina | Doubled-Word Density Distribution |

Fri Apr 24 , 2:30pm Edward Boehnlein University of South Carolina | Computing Diffusion State Distance using Green's Function and Heat Kernel on Graphs |

Mon Aug 31 , 3:30pm Joshua Cooper University of South Carolina | Spectra of Random Hypergraphs and the Symmetric Bernoulli Hyperensemble |

Mon Sep 14 , 3:30pm Ryan Causey University of South Carolina | Coloring members, pairs, and chains in trees |

Mon Sep 21 , 3:30pm Linyuan Lincoln Lu University of South Carolina | Laplacian Spectra for Random Graphs and Hypergraphs |

Mon Sep 28 , 3:30pm Joshua Cooper University of South Carolina | Generalized De Bruijn Cycles |

Mon Oct 12 , 3:30pm Michael Levet University of South Carolina | Network Structure and Activity in Boolean Networks |

Mon Oct 19 , 3:30pm Gregory Clark University of South Carolina | On de Bruijn Sequences with Varying Combs |

Mon Oct 26 , 3:30pm Jerrold R. Griggs University of South Carolina | Tiling the n-cube Graph with Copies of a Given Graph |

Mon Nov 02 , 3:30pm Marco Valtorta University of South Carolina | Parameter Identifiability of Discrete Bayesian Networks with Hidden Variables |

Mon Nov 09 , 3:30pm Garner Cochran University of South Carolina | A Combinatorial Model for RNA Folding |

Mon Nov 23 , 3:30pm Stephan Wagner Stellenbosch University | Shape of Tanglegrams |

Mon Nov 30 , 3:30pm Anton Strizhov University of South Carolina | Threshold graphs, shifted complexes and graphical complexes |

## General Seminar

Tue Feb 24 , 4pm Martin Krepela Karlstad University | Bilinear operator inequalities with weights |