Search Results for:
symbol
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
05 May, 2021

On Frogs, Monkeys, and Execution Memes: Exploring the Humor-Hate Nexus at the Intersection of Neo-Nazi and Alt-Right Movements in Sweden

Television and New Media. Special issue: Nationalisms and Racisms on Digital Media. Volume: 22 issue: 2,page(s): 147-165 Abstract This article is based on a case study of the online media practices of th

Type of publication: Journal articles | Askanius, Tina
Read more
11 January, 2016

History of the Institute

Throughout history, people have consulted everything from oracles to crystal balls in order to predict the future. But it was not until the 1960s that interest developed in a more systematic study of

Read more