diff --git a/Makefile b/Makefile index a5477a0..d833d75 100644 --- a/Makefile +++ b/Makefile @@ -1,6 +1,6 @@ PROJECT = room SUBFOLDER = Combinatorics/Room\ Squares -VERSION = 1.0.0 +VERSION = 1.1.0 FINAL_INPUT = src/$(PROJECT).tex src/*.tex FINAL_OUTDIR = ${RELEASE_BUILD_FOLDER}/$(SUBFOLDER) diff --git a/NEWS.md b/NEWS.md index 8bdc114..a012a80 100644 --- a/NEWS.md +++ b/NEWS.md @@ -1,5 +1,18 @@ # room (development version) +# room (v1.1.0) + +* Finished on Monday 3rd June 2024. +* E3 of 2024 (Monday 15th April 2024 - Sunday 26th May 2024) +* Revised Part 1 "Introduction". +* Revised Part 2 "The Existence of Room Squares". +* 85 pages. +* 4 parts. +* 13 chapters. +* 1 appendix. +* Index. +* 29559 words. + # room (v1.0.0) * Finished on Friday 16th February 2024. diff --git a/src/room.tex b/src/room.tex index 7a3be1c..8c8373e 100644 --- a/src/room.tex +++ b/src/room.tex @@ -12,6 +12,7 @@ \usepackage{geometry} \usepackage{graphicx} \usepackage{hyperref} +\usepackage{imakeidx} \usepackage{lmodern} \usepackage{mathtools} \usepackage{multirow} @@ -34,6 +35,7 @@ hidelinks} \urlstyle{same} % disable monospaced font for URLs +\usetikzlibrary{shapes.geometric, arrows} \usetikzlibrary{arrows.meta} \usetikzlibrary{decorations.pathreplacing} @@ -45,6 +47,8 @@ \input{macros} +\makeindex + \title{Room Squares} \author{Matthew Henderson} \date{\today} @@ -56,14 +60,120 @@ \tableofcontents \mainmatter -\input{main/01_introduction} -\input{main/02_graph_theoretic} -\input{main/03_existence_proof} -\input{main/04_existence_theorem} -\input{main/05_balanced_room_squares} -\input{main/06_closing_remarks} + +\part{Introduction} + +\chapter{Preliminaries} + \label{ch:preliminaries} + \section{Graphs} + \label{sec:graph} + \input{main/graph} + \section{Balanced Incomplete Block Designs} + \label{sec:bibd} + \input{main/bibd} + \section{Finite Fields} + \label{sec:galois-field} + \input{main/galois-field} + +\chapter{Introduction} + \label{ch:introduction} + \section{Kirkman’s schoolgirl problem} + \input{main/kirkmans-problem} + \section{Tournaments} + \input{main/tournaments} + \section{T. G. Room (1902 -- 1986)} + \input{main/tg-room} + +\part{The Existence of Room Squares} + +\chapter{Starters, Adders and Cyclic Room Squares} + \label{ch:starter-adder} + \section{Cyclic Room squares} + \input{main/cyclic} + \section{Starters} + \input{main/starters} + \section{Adders} + \input{main/adders} + \section{The starter-adder method} + \input{main/starter-adder} + +\chapter{Room Squares of Prime Power Order} + \label{ch:prime-power} + \section{Strong starters} + \label{sec:strong-starters} + \input{main/strong-starters} + \section{Mullin-Nemeth starters} + \label{sec:mullin-nemeth} + \input{main/mullin-nemeth} + +\chapter{Room Squares of Side $2^{k} + 1$} + \label{ch:trouble-fermat} + \section{Fermat numbers} + \label{sec:fermat-numbers} + \input{main/fermat-numbers} + \section{Chong and Chan's theorem} + \label{sec:chong-chan} + \input{main/chong-chan} + +\chapter{Multiplying Room Squares} + \label{ch:multiplication-theorem} + \section{Products of Room squares} + \label{sec:multiplication-theorem} + \input{main/multiplication-theorem} + \section{Triplication of Room squares} + \label{sec:triplication} + \input{main/triplication} + \section{$n$-tuplication of Room squares} + \label{sec:n-tuplication} + \input{main/n-tuplication} + +\chapter{The Existence of Room Squares} + \label{ch:existence-theorem} + \section{An Existence Theorem for Room squares} + \label{sec:existence-theorem} + \input{main/existence-theorem} + +\part{Balanced Room Squares} + +\chapter{Balanced Room Squares} + \label{ch:balanced-room-squares} + \input{main/bibd-and-brs} + +\chapter{Complete Balanced Howell Rotations} + \label{ch:cbhr} + \input{main/cbhr} + \input{main/brs-cbhr-starter-adder} + +\chapter{Multiplication of Balanced Room Squares} + \label{ch:brs-multiplication} + \input{main/brs-multiplication} + +\chapter{Symmetric Skew Balanced Starters} + \label{ch:symmetric-skew-balanced-starters} + \input{main/symmetric-skew-balanced-starters} + +\part{Algorithmic Aspects} + +\chapter{A Graph Theoretic Approach} + \label{ch:graph-theoretic} + \input{main/graph-factorisations} + +\chapter{Hill-Climbing for Room Squares} + \label{ch:hill-climbing} + \input{main/hill-climbing} + \section{One Factorisations} + \input{main/hill-one-factorisation} + \section{Room Squares} + \input{main/hill-climbing-room} + +\appendix +\chapter{The Room Square Generator} + \label{ch:room-square-generator} + \input{main/room-square-generator} \backmatter \printbibliography[title=References] +\printindex + \end{document}