IMI Interdisciplinary Mathematics InstituteCollege of Arts and Sciences

List of Speakers

28th Cumberland Conference on Combinatorics, Graph Theory & Computing

May 15-17, 2015

(12:30p on May 15 to 12:30p on May 17th)
University of South Carolina
Columbia, SC 29208


Plenary

Plenary
Jozsef Balogh
University of Illinois, UC

  • On the applications of counting independent sets in hypergraphs
Plenary
Gyula Katona
Hungarian Academy of Sciences

  • Largest families of sets, under conditions defined by a given poset
Plenary
Jozsef Solymosi
University of British Columbia

  • Incidence Numbers and Hard Erdos Problems in Discrete Geometry
Plenary
Catherine Yan
Texas A&M University

  • Many Faces of Parking Functions

Contributing

Contributing
Anton Bernshteyn
University of Illinois, UC

  • The Local Action Lemma
Contributing
Edward Boehnlein
University of South Carolina

  • Computing Diffusion State Distance using Green's Function and Heat Kernel on Graphs
Contributing
Charles Burnette
Drexel University

  • Representing Random Permutations as a Product of Two Involutions
Contributing
Steve Butler
Iowa State University

  • Cospectral graphs with differing number of edges
Contributing
Miklós Bóna
University of Florida

  • How far is a typical vertex of a rooted tree from the closest leaf
Contributing
Ann Clifton
University of South Carolina

  • Packing Chromatic Number of Random $d$-regular Graphs
Contributing
Garner Cochran
University of South Carolina

  • Generating Functions and Wilf Equivalence for Generalized Interval Embeddings
Contributing
Joshua Cooper
University of South Carolina

  • Pressing Sequences, Bicolored Graphs, and Binary Matrix Algebra
Contributing
Dan Cranston
Virginia Commonwealth University

  • Planar graphs are 9/2-colorable and have big independent sets
Contributing
Peter Dankelmann
University of Johannesburg

  • The Diameter of Graphs and Eulerian Digraphs
Contributing
Anahita Davoudi
University of Central Florida

  • Identifying Influential Nodes in Social Graphs
Contributing
Michelle Delcourt
University of Illinois, UC

  • Infinite Families of Ramanujan Hypergraphs
Contributing
Ujwala Deshmukh
Mithibai College of Arts, Chauhan Institute of Science & Amrutben Jivanlal College of Commerce and Economics

  • Cordial Labeling Of supersubdivision of Cyclic ladder and Quadrilateral Snake
Contributing
Kimberly Dsouza
Louisiana State University

  • A Chain Theorem for Quasi 4-Connected Graphs
Contributing
Aaron Dutle
NASA Langley Research Center

  • Proving Program Termination with Matrix Weighted Digraphs
Contributing
Mohammad Hailat
University of South Carolina Aiken

  • On the Structure of $(\lambda,\mu)$-Graphs
Contributing
Gábor Hetyei
University of North Carolina, Charlotte

  • Cubical $h$-vectors, noncrossing partitions, and Catalan numbers
Contributing
Kristin Heysse
Iowa State University

  • A Cospectral Family of Graphs for the Normalized Laplacian Found by Toggling
Contributing
Yu-Fong Hsu
Tamkang University

  • Four-Cycle Systems with Four-Regular Leaves
Contributing
Robert Jaeger
Virginia Commonwealth University

  • Coloring Squares of Planar Graphs with no 4-Cycles and no 5-Cycles
Contributing
Travis Johnston
University of Delaware

  • A Novel Method for In-Situ Analysis of Protein Folding Trajectories
Contributing
Matthew Just
Georgia Southern University

  • Optimal Permutations in Restricted Permutation Sets
Contributing
Bill Kay
Emory University

  • The Chromatic Number of Generalized Shift Graphs
Contributing
Tri Lai
University of Minnesota

  • Lozenge tilings of hexagon with holes and plane partitions fitting in a special box
Contributing
Felix Lazebnik
University of Delaware

  • New results for some families of algebraically defined graphs
Contributing
Thomas Lewis
Furman University

  • Upper Distance-Two Domination
Contributing
Rao Li
University of South Carolina Aiken

  • An Inequality on the Isoperimetric and $k$ - Domination Numbers of a Graph
Contributing
Wei Li
Fujian Agriculture and Forestry University

  • Analytic connectivity of k-uniform hypergraphs
Contributing
Linyuan Lincoln Lu
University of South Carolina

  • Welcome and Opening Remarks
  • A combinatorial identity on Galton-Watson process
Contributing
Terry McKee
Wright State University

  • Strongly Distance-Hereditary Graphs
Contributing
Kevin Milans
West Virginia University

  • Monotone paths in an edge-ordered copy of $K_n$
Contributing
David Narváez
Rochester Institute of Technology

  • Redundancy Elimination in Proper $k$-level Hierarchies and Its Application in a Ramsey Construction
Contributing
Esmeralda Nastase
Xavier University

  • The structure of the minimum size supertail of a subspace partition
Contributing
Xing Peng
University of California, San Diego

  • On the stationary distribution of simple random walks on directed graphs
Contributing
Nathan Reff
SUNY Brockport

  • Spectral properties of oriented hypergraphs and a connection to the Hadamard conjecture
Contributing
Daniel Rorabaugh
University of South Carolina

  • Density Dichotomy in Random Words
Contributing
Kayvan Sadeghi
Carnegie Mellon University

  • On the maximum number of non-zeros in graphical joint degree matrices
Contributing
Michael Schroeder
Marshall University

  • Latin Squares with Disjoint Subsquares
Contributing
Heather Smith
Georgia Tech

  • Complexity of weight functions on binary string medians
Contributing
László Székely
University of South Carolina

  • Some open problems
Contributing
Hua Wang
Georgia Southern University

  • A small branch goes a long way: subtrees and distances...a slice of Székely's work and what it inspires
Contributing
Honghai Xu
Clemson University

  • Vertex Colorings without Rainbow Subgraphs
Contributing
Rupei Xu
University of Texas at Dallas

  • Crossing Number, Sparse Graph Classes and Parameterized Complexity
Contributing
Carl Yerger
Davidson College

  • On three sets with nondecreasing diameter
Contributing
Chuanyun Zang
Georgia State University

  • Minimum vertex degree threshold for tiling complete 3-partite 3-graphs
© Interdisciplinary Mathematics Institute | The University of South Carolina Board of Trustees | Webmaster
USC