Source author record

András Kaszanyitzky

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Catalog footprint

Research overview

2works
1topics
3close collaborators

Published work

2 publications

preprint2020arXiv

Packing of permutations into Latin squares

For every positive integer nn greater than 44 there is a set of Latin squares of order nn such that every permutation of the numbers 1,…,n1,\ldots,n appears exactly once as a row, a column, a reverse row or a reverse column of one of the given Latin squares. If nn is greater than 44 and not of the form pp or 2p2p for some prime number pp congruent to 33 modulo 44, then there always exists a Latin square of order nn in which the rows, columns, reverse rows and reverse columns are all distinct permutations of 1,…,n1,\ldots,n, and which constitute a permutation group of order 4n4n. If nn is prime congruent to 11 modulo 44, then a set of (n−1)/4(n-1)/4 mutually orthogonal Latin squares of order nn can also be constructed by a classical method of linear algebra in such a way, that the rows, columns, reverse rows and reverse columns are all distinct and constitute a permutation group of order n(n−1)n(n-1).

preprint2015arXiv

Hamiltonian paths on directed grids

Our studies are related to a special class of FASS-curves, which can be described in a node-rewriting Lindenmayer-system. These ortho-tile (or diagonal) type recursive curves inducing Hamiltonian paths. We define a special directed graph on a rectangular grid, and we enumerate all Hamiltonian paths on this graph. Our formulas are strongly related to both the Fibonacci numbers and the domino tilings of chessboards. The constructability of the regular 1717-gon with straightedge and compass is also related.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.