A Caltech Library Service

Embeddings of One-Factorizations of Hypergraphs and Decompositions of Partitions


Pragel, Daniel Michael (2009) Embeddings of One-Factorizations of Hypergraphs and Decompositions of Partitions. Dissertation (Ph.D.), California Institute of Technology. doi:10.7907/4NBN-JN92.


We look at one-factorizations of complete k-uniform hypergraphs, and investigate the problem of determining when, for U a subset of V, one can embed a one-factorization of the complete k-uniform hypergraph on U in a one-factorization of the complete k-uniform hypergraph on V. We give a brief history of the problem, and find our own independent results for specific values of k and v = |V|, in the process making explicit a theorem implicitly used by Haggkvist and Hellgren in their solution to the problem in general. We provide our own independent proof of this theorem, and subsequently use it to extend our results to certain nonuniform hypergraphs. This, in particular, allows us to find alternate proofs about two results involving the extension of symmetric Latin squares, originally shown by Cruse and by Hoffman. We then explain the connection between the hypergraph-embedding problem and a problem involving the decomposition of partitions of an integer N into subpartitions of an integer n, where n divides N. This in turn leads to a problem involving the cone generated by a subset V of R^n, the properties of which we investigate thoroughly.

Item Type:Thesis (Dissertation (Ph.D.))
Subject Keywords:Hypergraphs; One-Factorizations; Partitions
Degree Grantor:California Institute of Technology
Division:Physics, Mathematics and Astronomy
Major Option:Mathematics
Thesis Availability:Public (worldwide access)
Research Advisor(s):
  • Wilson, Richard M.
Thesis Committee:
  • Wilson, Richard M. (chair)
  • Wales, David B.
  • Lorden, Gary A.
  • Flach, Matthias
Defense Date:4 May 2009
Record Number:CaltechETD:etd-05132009-013245
Persistent URL:
Default Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:1784
Deposited By: Imported from ETD-db
Deposited On:29 May 2009
Last Modified:26 Nov 2019 20:23

Thesis Files

PDF (Thesis.pdf) - Final Version
See Usage Policy.


Repository Staff Only: item control page