Source author record

Peter Danziger

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

ResearcherUnclaimed source record

math.CO

Catalog footprint

Research overview

3works

1topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Tic-Tac-Toe on an Affine Plane of order 4

The game of tic-tac-toe is well known. In particular, in its classic version it is famous for being unwinnable by either player. While classically it is played on a grid, it is natural to consider the effect of playing the game on richer structures, such as finite planes. Playing the game of tic-tac-toe on finite affine and projective planes has been studied previously. While the second player can usually force a draw, for small orders it is possible for the first player to win. In this regard, a computer proof that tic-tac-toe played on the affine plane of order 4 is a first player win has been claimed. In this note we use techniques from the theory of latin squares and transversal designs to give a human verifiable, explicit proof of this fact.

preprint2016arXiv

On the existence of unparalleled even cycle systems

A $2t$ -cycle system of order $v$ is a set $\mathcal{C}$ of cycles whose edges partition the edge-set of $K_v-I$ (i.e., the complete graph minus the $1$ -factor $I$ ). If $v\equiv 0 \pmod{2t}$ , a set of $v/2t$ vertex-disjoint cycles of $\mathcal{C}$ is a parallel class. If $\mathcal{C}$ has no parallel classes, we call such a system unparalleled. We show that there exists an unparalleled $2t$ -cycle system of order $v \equiv 0 \pmod{2t}$ if and only if $v>2t>2$ .

preprint2015arXiv

On generalized Howell designs with block size three

In this paper, we examine a class of doubly resolvable combinatorial objects. Let $t, k, λ, s$ and $v$ be nonnegative integers, and let $X$ be a set of $v$ symbols. A generalized Howell design, denoted $t$ - $GHD_{k}(s,v;λ)$ , is an $s\times s$ array, each cell of which is either empty or contains a $k$ -set of symbols from $X$ , called a block, such that: (i) each symbol appears exactly once in each row and in each column (i.e.\ each row and column is a resolution of $X$ ); (ii) no $t$ -subset of elements from $X$ appears in more than $λ$ cells. Particular instances of the parameters correspond to Howell designs, doubly resolvable balanced incomplete block designs (including Kirkman squares), doubly resolvable nearly Kirkman triple systems, and simple orthogonal multi-arrays (which themselves generalize mutually orthogonal Latin squares). Generalized Howell designs also have connections with permutation arrays and multiply constant-weight codes. In this paper, we concentrate on the case that $t=2$ , $k=3$ and $λ=1$ , and write $GHD(s,v)$ . In this case, the number of empty cells in each row and column falls between 0 and $(s-1)/3$ . Previous work has considered the existence of GHDs on either end of the spectrum, with at most 1 or at least $(s-2)/3$ empty cells in each row or column. In the case of one empty cell, we correct some results of Wang and Du, and show that there exists a $GHD(n+1,3n)$ if and only if $n \geq 6$ , except possibly for $n=6$ . In the case of two empty cells, we show that there exists a $GHD(n+2,3n)$ if and only if $n \geq 6$ . Noting that the proportion of cells in a given row or column of a $GHD(s,v)$ which are empty falls in the interval $[0,1/3)$ , we prove that for any $π\in [0,5/18]$ , there is a $GHD(s,v)$ whose proportion of empty cells in a row or column is arbitrarily close to $π$ .

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.