IMI Interdisciplinary Mathematics InstituteCollege of Arts and Sciences

Combinatorics Seminars


2017

Fri Feb 17 , 2:30pm
Ryan Martin
Iowa State University
Methods in the computing the edit distance function
Thu Feb 16 , 4:30pm
Ryan Martin
Iowa State University
Introduction to the edit distance in graphs
Fri Feb 10 , 2:30pm
Inne Singgih
University of South Carolina
DNA Graph Characterization for Line Digraph of Dicycle With One Chord
Fri Feb 03 , 2:30pm
Anton Strizhov
University of South Carolina
An application of graph theory in numerical analysis
Fri Jan 27 , 2:30pm
Josiah Reiswig
University of South Carolina
k-Dependence on Hexagonal Boards
Fri Jan 20 , 2:30pm
Garner Cochran
University of South Carolina
Polynomial Chebyshev Quotients, Combinatorially

2016

Fri Dec 02 , 2:30pm
Bill Kay
Emory University
Property O of Oriented Hypergraphs
Fri Nov 18 , 2:30pm
Jason O'Kane
University of South Carolina
Algorithmic Questions on Combinatorial Filters
Fri Nov 11 , 2:30pm
Virginia Johnson
Columbia College
Areas of triangles and other polygons with vertices from various sequences
Fri Nov 04 , 2:30pm
Heather Smith
Georgia Tech
Saturation for Induced Subsets
Fri Oct 28 , 2:30pm
Brittney Ellzey
University of Miami
The Chromatic Quasisymmetric Functions of Directed Graphs
Fri Oct 07 , 2:30pm
Garner Cochran
University of South Carolina
A Combinatorial Chebyshev equality for d-Matching Polynomials
Fri Sep 30 , 2:30pm
Ann Clifton
University of South Carolina
Price of Anarchy for Graph Coloring Games
Fri Sep 23 , 2:30pm
Michael Levet
University of South Carolina
Polynomial-time Isomorphism Test for Groups with Abelian Sylow Towers
Fri Sep 16 , 2:30pm
Joshua Cooper
University of South Carolina
Throwing a Ball as Far as Possible, Revisited
Fri Sep 09 , 2:30pm
Linyuan Lincoln Lu
University of South Carolina
Normalized Laplacian Tensor and Isoperimetric Inequalities for Uniform Hypergraphs
Fri Apr 22 , 2:30pm
Robert Hough
Institute for Advanced Study
Random walk on unipotent groups
Tue Apr 19 , 4:30pm
Chris Rodger
Auburn University
Amalgamations and Hamilton Decompositions and symmetric Sudoku squares
Fri Apr 15 , 2:30pm
Garrett Mitchener
College of Charleston
The search for $\mathrm{BOBIBD}(9,5,5,4,3)$
Fri Apr 08 , 2:30pm
Shuliang Bai
University of South Carolina
Classifying degenerate $\{2,3\}$-hypergraphs and 2-colored graphs
Fri Apr 01 , 2:30pm
Doug Rall
Furman University
Game Total Domination and Total Dominating Sequences
Fri Mar 18 , 2:30pm
Steve Butler
Iowa State University
Edge flipping on the complete graph
Fri Mar 04 , 2:30pm
Lauren Keough
Davidson College
Independent Sets in Hypergraphs
Fri Feb 26 , 2:30pm
Hua Wang
Georgia Southern University
Integer compositions: subword patterns and parts
Fri Feb 19 , 2:30pm
Daniel Gray
Georgia Southern University
Superpatterns and Generalizations of Layered Permutations
Fri Feb 12 , 2:30pm
Rigoberto Florez
The Citadel
Projective Representation of Non-Representable Matroids (of Biased Graphs)
Fri Feb 05 , 2:30pm
Stephen Fenner
University of South Carolina
Bipartite Perfect Matching is in quasi-NC
Fri Jan 22 , 2:30pm
Ian Roberts
Charles Darwin University
Various problems on finite set systems
Fri Jan 15 , 2:30pm
Anton Strizhov
University of South Carolina
Threshold graphs, shifted complexes and graphical complexes (II)

BACK TO TOP

2015

Mon Nov 30 , 3:30pm
Anton Strizhov
University of South Carolina
Threshold graphs, shifted complexes and graphical complexes
Mon Nov 23 , 3:30pm
Stephan Wagner
Stellenbosch University
Shape of Tanglegrams
Mon Nov 09 , 3:30pm
Garner Cochran
University of South Carolina
A Combinatorial Model for RNA Folding
Mon Nov 02 , 3:30pm
Marco Valtorta
University of South Carolina
Parameter Identifiability of Discrete Bayesian Networks with Hidden Variables
Mon Oct 26 , 3:30pm
Jerrold R. Griggs
University of South Carolina
Tiling the n-cube Graph with Copies of a Given Graph
Mon Oct 19 , 3:30pm
Gregory Clark
University of South Carolina
On de Bruijn Sequences with Varying Combs
Mon Oct 12 , 3:30pm
Michael Levet
University of South Carolina
Network Structure and Activity in Boolean Networks
Mon Sep 28 , 3:30pm
Joshua Cooper
University of South Carolina
Generalized De Bruijn Cycles
Mon Sep 21 , 3:30pm
Linyuan Lincoln Lu
University of South Carolina
Laplacian Spectra for Random Graphs and Hypergraphs
Mon Sep 14 , 3:30pm
Ryan Causey
University of South Carolina
Coloring members, pairs, and chains in trees
Mon Aug 31 , 3:30pm
Joshua Cooper
University of South Carolina
Spectra of Random Hypergraphs and the Symmetric Bernoulli Hyperensemble
Fri Apr 24 , 2:30pm
Edward Boehnlein
University of South Carolina
Computing Diffusion State Distance using Green's Function and Heat Kernel on Graphs
Fri Apr 17 , 2:30pm
Daniel Rorabaugh
University of South Carolina
Doubled-Word Density Distribution
Fri Apr 10 , 2:30pm
Svetlana Poznanovikj
Clemson University
Maximal chains in fillings of moon polyominoes
Fri Apr 03 , 2:30pm
Heather Smith
Georgia Tech
On the Computational Complexity of Genome Rearrangement
Fri Mar 20 , 2:30pm
Tom Trotter
Georgia Institute of Technology
Analogies between Dimension and Chromatic Number
Fri Feb 27 , 2:30pm
Ioannis Rekleitis
University of South Carolina
Algorithmic Problems Related to Robotics
Fri Feb 20 , 2:15pm
Johann Makowsky
Technion- Israel Institute of Technology
Why is the chromatic polynomial a polynomial?
Fri Feb 13 , 2:30pm
Gábor Hetyei
University of North Carolina, Charlotte
Counting permutations and partitions of genus one
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 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 Jan 23 , 2:15pm
Stephen Fenner
University of South Carolina
The complexity of some regex crossword problems

BACK TO TOP

2014

Fri Dec 05 , 2:30pm
Wei Li
Fujian Agriculture and Forestry University
Hypergraph Expander Mixing Lemma
Fri Nov 21 , 2:30pm
Rigoberto Florez
The Citadel
Counting non-decreasing Dyck paths
Fri Nov 14 , 2:30pm
Taylor Short
University of South Carolina
An extremal problem related to degree sequences of graphs
Fri Nov 07 , 2:30pm
Rao Li
University of South Carolina Aiken
Spectral Conditions for Some Hamiltonian Properties of Graphs
Fri Oct 31 , 2:30pm
Ann Clifton
University of South Carolina
Lower Bound for the Packing Chromatic Number of Cubic Graphs
Fri Oct 17 , 2:30pm
Garner Cochran
University of South Carolina
Generating functions and Wilf equivalence for generalized interval embeddings
Fri Oct 03 , 2:30pm
Kayvan Sadeghi
Carnegie Mellon University
A Connection between Networks, Graphical Models, and Exchangeability
Fri Sep 26 , 2:30pm
Daniel Rorabaugh
University of South Carolina
Combinatorial Nullstellensatz
Fri Sep 19 , 2:30pm
László Székely
University of South Carolina
$k$-planar crossing numbers
Fri Sep 12 , 2:30pm
Linyuan Lincoln Lu
University of South Carolina
Unavoidable Multicoloured Families of Configurations
Fri Sep 05 , 2:30pm
Joshua Cooper
University of South Carolina
The Complexity of Counting Poset and Permutation Patterns
Fri Apr 25 , 11am
Shoudong Man
China
Connected Hypergraphs with Small Spectral Radius
Fri Apr 18 , 11am
E.S. Mahmoodian
Sharif University of Technology, Tehran
Some Hypercube Problems and Conjectures
Fri Apr 11 , 11am
Despina Stasi
Illinois Institute of Technology
Hydras: Horn formulas and directed hypergraphs
Fri Mar 28 , 11am
Taylor Short
University of South Carolina
Towards Vizing's Independence Number Conjecture
Fri Mar 21 , 11am
Daniel Rorabaugh
University of South Carolina
Probabilistic Bounds on Zimin Word Avoidance
Fri Mar 07 , 11am
Joshua Cooper
University of South Carolina
Sudoku and Graphs: Critical Sets
Fri Feb 28 , 11am
Edward Boehnlein
University of South Carolina
Subgraphs in Random Non-uniform Hypergraphs
Fri Feb 21 , 11am
Michael Griffin
Emory University
A framework of Rogers-Ramanujan identities and their arithmetic properties
Fri Feb 07 , 11am
Linyuan Lincoln Lu
University of South Carolina
Graphs and Hypergraphs with Small Spectral Radius

BACK TO TOP

2013

Mon Nov 25 , 3:15pm
Daniel Rorabaugh
University of South Carolina
Bounds on Zimin Word Avoidance
Mon Nov 18 , 3:15pm
Hua Wang
Georgia Southern University
Extremal values of ratios: distances vs. number of subtrees in trees
Mon Nov 11 , 3:15pm
Joshua Cooper
University of South Carolina
The Discrepancy of the Lexicographically Least de Bruijn Cycle
Mon Oct 28 , 3:15pm
Andrew Dove
University of South Carolina
Packing posets in a family of subsets
Mon Oct 21 , 3:15pm
William DeMeo
University of South Carolina
Approximating eigenvalues of large stochastic matrices
Mon Oct 14 , 4pm
Stephen Fenner
University of South Carolina
Fixed parameter extrapolation and quasicrystals in the plane
Mon Oct 07 , 3:15pm
Kara Shavo
Presbyterian College
Classifying Coloring Graphs
Mon Sep 30 , 3:15pm
Fang Tian
Shanghai University of Finance and Economics
$k$-separated matching and edge coloring numbers in sparse random graphs
Mon Sep 23 , 3:15pm
Joshua Cooper
University of South Carolina
When is counting linear extensions easy?
Mon Sep 16 , 3:15pm
Travis Johnston
University of Delaware
Connecting Turan Problems on Hypergraphs to Forbidden Subposet Problems
Mon Sep 09 , 3:15pm
Linyuan Lincoln Lu
University of South Carolina
Repeated columns and an old chestnut
Fri May 17 , 11am
Baogang Xu
Georgia Institute of Technology
On judicious bisection of graphs
Thu Apr 25 , 2:15pm
William Cole Franks
University of South Carolina
Graph Labeling with Distance Conditions
Thu Apr 18 , 3:30pm
Travis Johnston
University of Delaware
Hypergraph Jumps and the Lagrange Polynomial
Thu Mar 28 , 2pm
Richard Anstee
University of British Columbia, Canada
Applications of Linear Algebra to Forbidden Configurations
Thu Mar 21 , 3:45pm
Daniel Grier
University of South Carolina
The Difficulty of Finding Winning Strategies for Poset Games
Mon Mar 04 , 2pm
Stephen Fenner
University of South Carolina
Two-level poset games
Thu Feb 28 , 3:30pm
Joshua Cooper
University of South Carolina
The Spectrum of the All-Ones Hypermatrix
Thu Feb 21 , 2pm
Richard Anstee
University of British Columbia, Canada
Forbidden Families of Configurations
Thu Feb 07 , 3:30pm
Aaron Dutle
NASA Langley Research Center
Joint Degree Matrices
Thu Jan 31 , 2pm
Richard Anstee
University of British Columbia, Canada
Forbidden Submatrices

BACK TO TOP

2012

Wed Dec 05 , 3:30pm
Cliff Gaddy
University of South Carolina
A Variant of the Hypergraph Removal Lemma
Wed Nov 14 , 3:30pm
Travis Johnston
University of Delaware
Turan Problems on Non-uniform Hypergraphs
Wed Nov 07 , 3:30pm
Andrew Dove
University of South Carolina
Supersaturation in the Boolean Lattice
Wed Oct 31 , 3:30pm
Andrew Dove
University of South Carolina
Hamiltonian Cycles and Symmetric Chains in Boolean Lattices
Wed Oct 24 , 3:30pm
Éva Czabarka
University of South Carolina
The Convex Hull Method II.
Wed Oct 17 , 3:30pm
Éva Czabarka
University of South Carolina
The Convex Hull Method I.
Wed Oct 10 , 3:30pm
László Székely
University of South Carolina
Threshold functions for distinct parts: revisiting Erdős-Lehner
Thu Oct 04 , 1pm
Gyula Katona
Hungarian Academy of Sciences
Towards a structured Baranyai theorem
Wed Sep 26 , 3:30pm
Aaron Dutle
NASA Langley Research Center
Graph Odometry
Wed Sep 19 , 3:30pm
Linyuan Lincoln Lu
University of South Carolina
Turán Problems on Non-uniform Hypergraphs
Wed Sep 12 , 3:30pm
Linyuan Lincoln Lu
University of South Carolina
On crown-free families of subsets
Tue Apr 24 , 3pm
Bill Kay
University of South Carolina
The Algorithmic Local Lemma
Tue Apr 24 , 2pm
David Collins
University of South Carolina
Consistent Hashing: an overview and some thoughts
Mon Apr 23 , 3:50pm
Colton Magnant
Georgia Southern University
Partitions with prescribed distances
Mon Apr 09 , 3:50pm
Edward Boehnlein
University of South Carolina
Set Families with a Forbidden Induced Subposet
Mon Apr 02 , 3:50pm
Jerrold R. Griggs
University of South Carolina
Searching for Diamonds
Mon Mar 26 , 3:50pm
Linyuan Lincoln Lu
University of South Carolina
Ricci-flat graphs
Mon Mar 19 , 3:50pm
Hua Wang
Georgia Southern University
What else is new on subtrees of trees
Fri Mar 16 , 3:30pm
Ryan Martin
Iowa State University
On diamond-free subposets of the Boolean lattice
Mon Mar 12 , 3:50pm
Austin Mohr
University of South Carolina
Quest for Negative Dependency Graphs
Mon Feb 27 , 3:50pm
Austin Mohr
University of South Carolina
Diamonds in the Rough (The Lovász Local Lemma)

BACK TO TOP

2008

Thu May 01
Mark Walters
University of South Carolina
Iterated Point-Line Configurations Grow Doubly-Exponentially
Thu Apr 24
Paul Horn
University of California at San Diego
The spectral gap of a random subgraph of a graph
Thu Apr 17
Darren Narayan
Rochester Institute of Technology
Graph Representations and Extremal Sets
Thu Apr 10
Richard Anstee
University of British Columbia, Canada
Some progress towards a conjectured bound for forbidden configurations
Thu Apr 03
William Gasarch
University of Maryland
Grid Colorings
Thu Mar 20
Joshua Cooper
University of South Carolina
Symmetric and Asymptotically Symmetric Permutations, Part 2
Thu Mar 06
Joshua Cooper
University of South Carolina
Symmetric and Asymptotically Symmetric Permutations
Thu Feb 21
Linyuan Lincoln Lu
University of South Carolina
An exact result and its application on hypergraph Turan numbers
Tue Feb 19
Vladimir Temlyakov
University of South Carolina
Some problems where approximation theory meets number theory
Thu Feb 14
Éva Czabarka
University of South Carolina
Diameter of 4-colorable graphs with given minimum degree
Thu Feb 07
Joshua Cooper
University of South Carolina
Klee's Measure Problem, Multiobjective Optimization, and Monotone Boolean Functions
Thu Jan 24
Richard Anstee
University of British Columbia, Canada
Some Non-simple Forbidden Configurations and Design Theory

BACK TO TOP

2001

Fri Nov 09 , 3:30pm
Clifford Smyth
Institute for Advanced Study, Princeton
Reimer's inequality and Rudich's conjecture

BACK TO TOP

© Interdisciplinary Mathematics Institute | The University of South Carolina Board of Trustees | Webmaster
USC