Search Results for:
squarely
12 February, 2016

Will Kymlicka: Interspecies politics

Will Kymlicka is the Canada Research Chair in Political Philosophy in the Philosophy Department at Queen's University in Kingston, Canada ABSTRACTWestern political theorists have largely ignored the anim

Canada Research Chair in Political Philosophy at Queen's University, and a visiting professor in Nationalism Studies at the Central European University in Budapest
Read more
11 July, 2019

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 .

Type of publication: Journal articles | Markström, Klas , , L. Andrén & C. Casselgren
Read more
11 September, 2020

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

Type of publication: Journal articles | Markström, Klas , , Casselgren, Carl Johan & Lan Anh Pham
Read more
11 July, 2019

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.

Type of publication: Journal articles | Markström, Klas , , Gerold Jäger, Lars-Daniel Öhman & Denys Shcherbak
Read more
05 May, 2023

Dunbar’s number deconstructed

Biology Letters 17: 20210158 Abstract A widespread and popular belief posits that humans possess a cognitive capacity that is limited to keeping track of and maintaining stable relationships with approxi

Type of publication: Journal articles | Lindenfors, Patrik , ; Wartel, A & J Lind
Read more
14 September, 2022

Significant but inconclusive evidence

Where:Institute for Futures Studies, Stockholm Speakers: Richard Dawid (Stockholm), Ulrike Hahn (Birkbeck), Wendy Parker (Virginia Tech), Joe Roussos (IFFS), Karim Thebault (Bristol) and William Wolf II (Oxford). P before October 7.

Read more