Critical Sets in Latin Squares and Associated Structures

A critical set in a Latin square of order n is a set of entries in an n×n array which can be embedded in precisely one Latin square of order n, with the property that if any entry of the critical set is deleted, the remaining set can be embedded in more than one Latin square of order n. The number of critical sets grows super-exponentially as the order of the Latin square increases. It is difficult to find patterns in Latin squares of small order (order 5 or less) which can be generalised in the process of creating new theorems. Thus, I have written many algorithms to find critical sets with various properties in Latin squares of order greater than 5, and to deal with other related structures. Some algorithms used in the body of the thesis are presented in Chapter 3; results which arise from the computational studies and observations of the patterns and subsequent results are presented in Chapters 4, 5, 6, 7 and 8. The cardinality of the largest critical set in any Latin square of order n is denoted by lcs(n). In 1978 Curran and van Rees proved that lcs(n)=2 and α≠3), and a new lower bound on lcs(4m). It also discusses critical sets in intercalate-rich Latin squares of orders 11 and 14. In Chapter 6 a construction is given which verifies the existence of a critical set of size n²÷ 4 + 1 when n is even and n>=6. The construction is based on the discovery of a critical set of size 17 for a Latin square of order 8. In Chapter 7 the representation of Steiner trades of volume less than or equal to nine is examined. Computational results are used to identify those trades for which the associated partial Latin square can be decomposed into six disjoint Latin interchanges. Chapter 8 focusses on critical sets in Latin squares of order at most six and extensive computational routines are used to identify all the critical sets of different sizes in these Latin squares

The chromatic index of strongly regular graphs

We determine (partly by computer search) the chromatic index (edge-chromatic number) of many strongly regular graphs (SRGs), including the SRGs of degree $k \leq 18$ and their complements, the Latin square graphs and their complements, and the triangular graphs and their complements. Moreover, using a recent result of Ferber and Jain it is shown that an SRG of even order $n$, which is not the block graph of a Steiner 2-design or its complement, has chromatic index $k$, when $n$ is big enough. Except for the Petersen graph, all investigated connected SRGs of even order have chromatic index equal to their degree, i.e., they are class 1, and we conjecture that this is the case for all connected SRGs of even order.Comment: 10 page

Finite-time singularity in the dynamics of the world population, economic and financial indices

Contrary to common belief, both the Earth's human population and its economic output have grown faster than exponential, i.e., in a super-Malthusian mode, for most of the known history. These growth rates are compatible with a spontaneous singularity occuring at the same critical time 2052 +- 10 signaling an abrupt transition to a new regime. The degree of abruptness can be infered from the fact that the maximum of the world population growth rate was reached in 1970, i.e., about 80 years before the predicted singular time, corresponding to approximately 4% of the studied time interval over which the acceleration is documented. This rounding-off of the finite-time singularity is probably due to a combination of well-known finite-size effects and friction and suggests that we have already entered the transition region to a new regime. In theoretical support, a multivariate analysis coupling population, capital, R&D and technology shows that a dramatic acceleration in the population during most of the timespan can occur even though the isolated dynamics do not exhibit it. Possible scenarios for the cross-over and the new regime are discussed. Nottale, Chaline and Grou have recently independently applied a log-periodic analysis to the main crises of different civilisations. It is striking that these two independent analyses based on a different data set gives a critical time which is compatible within the error bars.Comment: 29 pages including 37 figures, addition of a Note Added in Proofs connecting with the independent analysis of Nottale, Chaline and Grou of economic crises and of the evolution of different civilisation