COMBINATORICS SEMINAR

Tuesdays, Thursdays      2:00        Parker 328



2014 - 2015


 

Tuesday, March 31

Speaker: Jennifer Aust

Title: Bounded Complete Embedding Graphs

Thursday, April 2

Speaker: Liz McInnis

Title: Tilings of graphs

Thursday, February 26

Speaker: Pete Johnson

Title: Minimum (n,k,t) graphs

Abstract: Suppose that n, k, and t are positive integers, in non-increasing order. An (n,k,t) graph is a simple graph on n vertices such that every induced subgraph on k vertices has a complete subgraph on t vertices. A minimum (n,t,k)graph is an (n,k,t)graph with the minimum number of edges possible for such a graph. The case t = 2 is intriguing because the unique minimum (n,k,2) graph is the complemenet of the Turan graph on n vertices with k - 1 parts, by Turan's theorem.

Our (Dean Hoffman's, Jessica McDonald's, and my) conjecture is that for every n, k,and t, there is a minimum (n,k,t) graph whose every component is a clique--call it a cligue graph, for short. This talk will show how to obtain, for each n, k, and t,  all graphs with the minimum number of edges among (n,k,t) graphs which are clique graphs.

Tuesday, February  24

Speaker: ABBALABBA

Title: Fractional isomorphisms of Cayley graphs

 

Tuesday, February 17

Speaker: Dean Hoffman

Topic: A nice NP_Complete argument for a digraph problem

Tuesday, February 10

Speaker: Vitaly Voloshin,Troy University

Topic: Hypertrees and cycles in hypergraphs

Abstract: A hypertree is a hypergraph isomorphic to a family of sub trees of a tree. In hypergraphs, hypertrees play a role similar to the role of trees in graphs with the only distinction: it is MUCH MORE interesting!  We will discuss some properties of hypertrees and their relation to other remarkable classes of hypergraphs.

 

Thursday, February 5

Topic: CCL, An open problem on 5-cycle systems

Thursday, January 22

Speaker: Pete Johnson

Title:  Some problems concerning the secure-domination numbers of graphs

Tuesday, January 20

Speaker: Dean Hoffman

Topic: A puzzle I can't seem to solve!


Tuesday, December 2

Combinatorics faculty meeting.....courses for next year. Be there or be square!

 

Thursday, November 20

Speaker: Suil O, Georgia State University

Title: Edge-connectivity in regular multigraphs from eigenvalues 

 

Tuesday, November 4

Speaker: Amin Bahmanian

Title: Extending factorizations of complete uniform hypergraphs 

 

Thursday, October 30

Speaker: Vitaly Voloshin, Troy University

Topic: Some open problems in hypergraph coloring

Tuesday, October 21

Speaker: Jessica McDonald

Title:  A list analog of Vizing's Theorem for simple graphs with triangles but no other odd cycles

 

Tuesday, October 14

Speaker: Curt Lindner

Topic: How to embed a partial odd cycle system

Thursday, October 9

NO SEMINAR

 

Tuesday, September 30

Speaker: Pete Johnson

Topic: Later developments concerning Hall's Condition and list coloring


Thursday, September 25

NO SEMINAR

 

Tuesday, September 23

Speaker: Pete Johnson

Topic: Another chapter in the history of list-coloring

 

Thursday, September 18

Topic: CCL, Graph theory and universal algebra go hand in hand!


Tuesday, September 16

NO SEMINAR

 

Thursday, September 11

Speaker: Doug Leonard

Topic: Coordinates other than affine or projective

 

Tuesday, September 9

Speaker: Pete Johnson

 

Thursday, September 4

Speaker: Dean Hoffman, continued

 

Tuesday, September 2

NO SEMINAR

 

Thursday, August 28

Speaker: Saad El-Sanati, Illinois State University

Title: On decomposing regular graphs and multigraphs into isomorphic trees and forests

 

Tuesday, August 26

Speaker: Dean Hoffman

Thursday, August 21

Title:  CCL, How to squash a 6-cycle system into a Steiner triple system

Tuesday, August 19

ORGANIZATIONAL MEETING

 

Last updated: 03/02/2015