Open Access. Powered by Scholars. Published by Universities.®

Digital Commons Network

Open Access. Powered by Scholars. Published by Universities.®

Articles 1 - 2 of 2

Full-Text Articles in Entire DC Network

On Saturation Numbers Of Ramsey-Minimal Graphs, Hunter M. Davenport Jan 2018

On Saturation Numbers Of Ramsey-Minimal Graphs, Hunter M. Davenport

Honors Undergraduate Theses

Dating back to the 1930's, Ramsey theory still intrigues many who study combinatorics. Roughly put, it makes the profound assertion that complete disorder is impossible. One view of this problem is in edge-colorings of complete graphs. For forbidden graphs H1,...,Hk and a graph G, we write G "arrows" (H1,...,Hk) if every k-edge-coloring of G contains a monochromatic copy of Hi in color i for some i=1,2,...,k. If c is a (red, blue)-edge-coloring of G, we say c is a bad coloring if G contains no red K3or blue K …


I’M Being Framed: Phase Retrieval And Frame Dilation In Finite-Dimensional Real Hilbert Spaces, Jason L. Greuling Jan 2018

I’M Being Framed: Phase Retrieval And Frame Dilation In Finite-Dimensional Real Hilbert Spaces, Jason L. Greuling

Honors Undergraduate Theses

Research has shown that a frame for an n-dimensional real Hilbert space offers phase retrieval if and only if it has the complement property. There is a geometric characterization of general frames, the Han-Larson-Naimark Dilation Theorem, which gives us the necessary and sufficient conditions required to dilate a frame for an n-dimensional Hilbert space to a frame for a Hilbert space of higher dimension k. However, a frame having the complement property in an n-dimensional real Hilbert space does not ensure that its dilation will offer phase retrieval. In this thesis, we will explore and provide what necessary and sufficient …