latin
Restricted completion of sparse partial Latin squares.
Combinatorics, Probability and Computing, 1-21. doi:10.1017/S096354831800055X, Cambridge University Press. Abstract An n × n partial Latin square P is called α-dense if each row and column has at most αnnon-emp times in . An × array where each cell contains a subset of {1,…, } is a (, ) -array if each symbol occurs at most times in each row and column and each cell contains a set of size at most . Combining the notions of completing partial Latin squares and avoiding arrays, we prove that there are constants , > 0 such that, for every positive integer , if is an -dense × partial Latin square, is an × -array, and no cell of contains a symbol that appears in the corresponding cell of , then there is a completion of that avoids ; that is, there is a Latin square that agrees with on every non-empty cell of , and, for each , satisfying 1 ≤ , ≤ , the symbol in position (, ) in does not appear in the corresponding cell of .
Triples of Orthogonal Latin and Youden Rectangles For Small Orders
Journal of Combinatorial Designs, Volume 27, Issue 4, p. 229-250, doi.org/10.1002/jcd.21642 Abstract We have performed a complete enumeration of nonisotopic triples of mutually orthogonal Latin rectangle. Here we will present a census of such triples, classified by various properties, including the order of the autotopism group of the triple. As part of this, we have also achieved the first enumeration of pairwise orthogonal triples of Youden rectangles. We have also studied orthogonal triples of rectangles which are formed by extending mutually orthogonal triples with nontrivial autotopisms one row at a time, and requiring that the autotopism group is nontrivial in each step. This class includes a triple coming from the projective plane of order 8. Here we find a remarkably symmetrical pair of triples of rectangles, formed by juxtaposing two selected copies of complete sets of mutually orthogonal Latin squares of order 4.
Fernando Filgueira: Latin America`s left shift: why, what it did, for how long and what comes after.
Fernando Filgueira, Senior researcher at CIPPEC (Argentina) and CIESU (Uruguay), and lead author for the UN-Women Gender Progress Report for Latin America and the Caribbean. ABSTRACT As countries in Lat
Edge Precoloring Extension of Hypercubes
Journal of Graph Theory Abstract We consider the problem of extending partial edge colorings of hypercubes. In particular, we obtain an analogue of the positive solution to the famous Evans' conjecture
Cogito Machina - Investigating the emergence of artificial general intelligence
Is AGI emergent? In order to know, several questions need to be answered and this project aims to provide the answeres. What is AGI? What is required for a system to have it, and how might we know whether AGI is emergent in a system.
How Migration Can Benefit Development
Institutet för Framtidsstudiers skriftserie: Framtidens samhälle nr 5, 2006 Migration can make positive contributions to the economic development of poor countries, but needs to be incorporated into th
