7 papers
A Moser-spindle-free 5-chromatic unit distance graph on 2131 vertices in the plane
Jan Kristian Haugland
With regard to the Hadwiger-Nelson problem, several 5-chromatic unit distance graphs in the Euclidean plane have been discovered in recent years. While most constructions rely heav…
Shift-invariant transformations and almost liftings
Jan Kristian Haugland, Tron Omland
We investigate shift-invariant transformations, also known as rotation-symmetric vectorial Boolean functions, on bits that are induced from Boolean functions on bits, for $…
A lower bound on the number of bent squares
Jan Kristian Haugland
Bent functions are Boolean functions that are maximally nonlinear. They can be represented as bent squares, i.e., square matrices for which each row and each column is the Walsh sp…
On the number of Hamiltonian cycles in the generalized Petersen graph
Jan Kristian Haugland
The generalized Petersen graph is a cubic graph with vertex set and edge set $E(G(n, k)) = \{v_i v_{i+1}…
New classes of reversible cellular automata
Jan Kristian Haugland, Tron Omland
A Boolean function on ~bits induces a shift-invariant vectorial Boolean function from bits to bits for every . If is bijective for every , we say…
On the max min of the algebraic degree and the nonlinearity of a Boolean function on an affine subspace
Jan Kristian Haugland
We investigate the max min of the algebraic degree and the nonlinearity of a Boolean function in variables when restricted to a -dimensional affine subspace of $\mathbb{F}_2…