Completions of epsilon-dense partial Latin squares

A classical question in combinatorics is the following: given a partial Latin square $P$, when can we complete $P$ to a Latin square $L$? In this paper, we investigate the class of textbf{$epsilon$-dense partial Latin squares}: partial Latin squares in which each symbol, row, and column contains no more than $epsilon n$-many nonblank cells. Based on a conjecture of Nash-Williams, Daykin and H"aggkvist conjectured that all $frac{1}{4}$-dense partial Latin squares are completable. In this paper, we will discuss the proof methods and results used in previous attempts to resolve this conjecture, introduce a novel technique derived from a paper by Jacobson and Matthews on generating random Latin squares, and use this novel technique to study $ epsilon$-dense partial Latin squares that contain no more than $delta n^2$ filled cells in total.

In Chapter 2, we construct completions for all $ epsilon$-dense partial Latin squares containing no more than $delta n^2$ filled cells in total, given that $epsilon < frac{1}{12}, delta < frac{ left(1-12epsilonright)^{2}}{10409}$. In particular, we show that all $9.8 cdot 10^{-5}$-dense partial Latin squares are completable. In Chapter 4, we augment these results by roughly a factor of two using some probabilistic techniques. These results improve prior work by Gustavsson, which required $epsilon = delta leq 10^{-7}$, as well as Chetwynd and H"aggkvist, which required $epsilon = delta = 10^{-5}$, $n$ even and greater than $10^7$.

If we omit the probabilistic techniques noted above, we further show that such completions can always be found in polynomial time. This contrasts a result of Colbourn, which states that completing arbitrary partial Latin squares is an NP-complete task. In Chapter 3, we strengthen Colbourn's result to the claim that completing an arbitrary $left(frac{1}{2} + epsilonright)$-dense partial Latin square is NP-complete, for any $epsilon > 0$.

Colbourn's result hinges heavily on a connection between triangulations of tripartite graphs and Latin squares. Motivated by this, we use our results on Latin squares to prove that any tripartite graph $G = (V_1, V_2, V_3)$ such that begin{itemize} item $|V_1| = |V_2| = |V_3| = n$, item For every vertex $v in V_i$, $deg_+(v) = deg_-(v) geq (1- epsilon)n,$ and item $|E(G)| > (1 - delta)cdot 3n^2$ end{itemize} admits a triangulation, if $epsilon < frac{1}{132}$, $delta < frac{(1 -132epsilon)^2 }{83272}$. In particular, this holds when $epsilon = delta=1.197 cdot 10^{-5}$.

This strengthens results of Gustavsson, which requires $epsilon = delta = 10^{-7}$.

In an unrelated vein, Chapter 6 explores the class of textbf{quasirandom graphs}, a notion first introduced by Chung, Graham and Wilson cite{chung1989quasi} in 1989. Roughly speaking, a sequence of graphs is called "quasirandom"' if it has a number of properties possessed by the random graph, all of which turn out to be equivalent. In this chapter, we study possible extensions of these results to random $k$-edge colorings, and create an analogue of Chung, Graham and Wilson's result for such colorings.

Part I. Efforts directed towards the total synthesis of shionone. Part II. Conversion of estrone to androst-4-EN-3-ONE: a new method for activating the C-9 and C-10 positions of estrogenic steroids for substitution

Part I: An approach to the total synthesis of the triterpene shionone is described, which proceeds through the tetracyclic ketone i. The shionone side chain has been attached to this key intermediate in 5 steps, affording the olefin 2 in 29% yield. A method for the stereo-specific introduction of the angular methyl group at C-5 of shionone has been developed on a model system. The attempted utilization of this method to convert olefin 2 into shionone is described.

Part II: A method has been developed for activating the C-9 and C-10 positions of estrogenic steroids for substitution. Estrone has been converted to 4β,5β-epoxy-10β-hydroxyestr-3-one; cleavage of this epoxyketone using an Eschenmoser procedure, and subsequent modification of the product afforded 4-seco-9-estren-3,5-dione 3-ethylene acetal. This versatile intermediate, suitable for substitution at the 9 and/or 10 position, was converted to androst-4-ene-3-one by known procedures.

Magnetic behavior of basic iron(III) compounds. I. Magnetic behavior of the basic iron sulphates and basic iron chromate. II. Magnetic behavior of delta ferric oxide hydroxide

I. The thermomagnetic behavior and infrared spectroscopic features of KFe₃(SO₄)₂(OH)₆ (jarosite), (H₃O)Fe₃(SO₄)₂ (OH)₆ (hydronium jarosite), KFe₃(CrO₄)₂ (OH)₆, Fe(OH)SO₄ (basic iron sulfate), and Fe(OH)CrO₄ (basic iron chromate) are reported. Fe(OH)CrO₄ and KFe₃(CrO₄)₂ (OH)₆ are shown to be weak ferro magnets with Curie temperatures of 73 and 71 °K, respectively. This unusual magnetic behavior is rationalized in terms of the ionic spin configurations of the phases. Exchange coupling through chromate bridging groups is shown to be weak.

II. The magnetic behavior and the influence of preparative history on the magnetic behavior of δFeO(OH) is reported. δFeO(OH) is shown to be a fine-particulate, uniaxial, magnetic species. Magnetization data for this species are shown to be consistent with the existence of magnetically inactive layers surrounding magnetic particles.

A study of the ^9 Be nucleus

The reaction ⁷Li(³He, p)⁹Be has been used to measure excitations and intrinsic widths of levels in ⁹Be below the ⁷Li + d threshold. Previously unreported levels have been found at excitations of (13.78 ± .03) MeV and (16.671 ± .008) MeV with widths of (590 ± 60) keV and (41 ± 4) keV respectively. Two overlapping levels have been found at (11.81 ± .02) MeV and (11.29 ± .03) MeV with widths of (400 ± 30) keV and (620 ± 70) keV respectively. Branching ratios from ⁹Be levels populated in this reaction to the ground and first excited states of ⁸Be have been measured by observing the associated protons in coincidence with the decay neutrons. Branching ratios were found to be:

Excitation in ⁹Be .... Branching Ratio.......... Final Nucleus.........

(MeV) .......................... (percent) .....................................

.. 2.43 ........................... 7.5 ± 1.5 .............. ⁸Be(g.s.)

.. 3.03 ........................... 87 ± 13......................................

.. 4.65 ........................... 13 ± 4.......................................

.. 6.76 .............................. ≤ 2 ......................................

.. 11.29 ...............................≤ 2 ......................................

.. 11.81 ...............................≤ 3 ......................................

.. 6.76 ........................... .41 ≤ B.R. ≤ .69 ....... ⁸Be(2⁺)

.. 11.29 ........................... 14 ± 4 .......................................

.. 11.81 ........................... 12 ± 4 .......................................

Corresponding reduced widths for neutron emission are calculated and a comparison of the results with the expectations of current nuclear models is made. In particular the measured branching ratio to ⁸Be(g.s.) from ⁹Be(2.43 MeV) corresponds to an f-wave reduced with θ²_f = 2.1 x 10^-2, in units of ħ²/mR², with R = 4.35 fm. A comparison of this value with that predicted by a Nilsson model calculation, in which ⁹Be is taken to be a deformed nucleus, is discussed. The measured value for θ²_f is found to be consistent with that expected on the basis of measured E2-transition rates between rotational levels in ⁹Be.

The unsteady forces on slender delta wing hydrofoils oscillating in heave

The investigations described herein are both experimental and theoretical. An experimental technique is described by which the models tested could be oscillated sinusoidally in heave. The apparatus used to gather the unsteady lift, drag and pitching moment data is also described.

The models tested were two flat delta wings with apex angles of 15° and 30° and they had sharp leading edges to insure flow separation. The models were fabricated from 0.25 inch aluminum plate and were approximately one foot in length.

Three distinct types of flow were investigated: 1) fully wetted, 2) ventilated and 3) planing. The experimental data are compared with existing theories for steady motions in the case of fully wetted delta wings. Ventilation measurements, made only for the 30° model at 20° angle of attack, of lift and drag are presented.

A correction of the theory proposed by M.P. Tulin for high speed planing of slender bodies is presented and it is extended to unsteady motions. This is compared to the experimental measurements made at 6° and 12° angle of attack for the two models previously described.

This is the first extensive measurement of unsteady drag for any shape wing, the first measurement of unsteady planing forces, the first quantitative documentation of unstable oscillations near a free surface, and the first measurements of the unsteady forces on ventilated delta wings. The results of these investigations, both theoretical and experimental, are discussed and further investigations suggested.

Reggeization of some unequal mass processes involving higher spins : the reactions pion-nucleon going to (V,Nucleon), pion-nucleon going to (V,delta-hyperon), and photon-proton going to (positive pion,neutron)

Recent theoretical developments in the reggeization of inelastic processes involving particles with high spin are incorporated into a model of vector meson production. A number of features of experimental differential cross sections and density matrices are interpreted in terms of this model.

The method chosen for reggeization of helicity amplitudes first separates kinematic zeros and singularities from the parity-conserving amplitudes and then applies results of Freedman and Wang on daughter trajectories to the remaining factors. Kinematic constraints on helicity amplitudes at t = 0 and t = (M – M_Δ)² are also considered.

It is found that data for reactions of types πN→VN and πN→VΔ are consistent with a model of this type in which all kinematic constraints at t = 0 are satisfied by evasion (vanishing of residue functions). As a quantitative test of the parametrization, experimental differential cross sections of vector meson production reactions dominated by pion trajectory exchange are compared with the theory. It is found that reduced residue functions are approximately constant, once the kinematic behavior near t = (M – M_Δ)² has been removed.

The alternative possibility of conspiracy between amplitudes is also discussed; and it is shown that unless conspiracy is present, some amplitudes allowed by angular momentum conservation will not contribute with full strength in the forward direction. An example, γp→π⁺n in which the data for dσ/dt indicate conspiracy, is studied in detail.