Printable PDF
Department of Mathematics,
University of California San Diego

****************************

Math 269 - Combinatorics

Gyula Y. Katona

Alfr'ed R'enyi Institute of Mathematics \\ Hungarian Academy of Sciences

Hamiltoninan Chains in Hypergraphs

Abstract:

An r-uniform hypergraph is a generalization of graphs, we consider a subset of all r-element subsets of a given vertex set. A Hamiltionian chain is a generalization of hamiltonian cycles for hypergraphs, it is a "cycle" that contains all vertices. Among the several possible ways of generalizations this is probably the most strong one, it requires the strongest structure. Since there are many interesting questions about hamiltonian cycles in graphs, we can try to answer these questions for hypergraphs, too. I give a survey on results about such questions.

Host: Fan Chung Graham

May 1, 2007

4:00 PM

AP&M 7321

****************************