Publications and preprints
by Jan Kristian Haugland


Graph theory

Title, co-author(s)*	Reference	Extra material*
Classification of Certain Subgraphs of the 3-Dimensional Grid.	J. Graph Theory, 42(2003), 34-60.	Illustration
(With I. Althöfer et al.) Alternating plane graphs.	Ars Mathematica Contemporanea, 8(2015), 337-363.
Regular grid subgraphs of maximal girth.	arXiv:2105.05797 [math.GM] (2021/2022).
On the number of Hamiltonian cycles in the generalized Petersen graph.	J. Combin. Math. Combin. Comput., 126 (2025), 263-278.

Boolean functions

Title, co-author(s)*	Reference	Extra material*
(With T. Omland) New classes of reversible cellular automata.	arXiv:2411.00721 [math.CO] (2024).
On the max min of the algebraic degree and the nonlinearity   of a Boolean function on an affine subspace.	Discrete Applied Mathematics, 368(2025), 66-71.
A lower bound on the number of bent squares.	arXiv:2508.14605 [math.CO] (2025).	Nothing...
(With T. Omland) Shift-invariant transformations and almost liftings.	Cryptogr. Commun. (2025).

Miscellaneous

Title	Reference	Extra material*
Advances in the Minimum Overlap Problem.	J. Number Theory, 58(1996), 71-78.
Evaluating the Fabius function.	arXiv:1609.07999 [math.GM] (2016/2020).	Illustration
The minimum overlap problem revisited.	arXiv:1609.08000 [math.GM] (2016).	More info
A note on conic sections and tangent circles.	Forum Geometricorum, 17(2017), 1-12.	Illustration   Animation
Largest polyomino with no four cells equally spaced on a straight line.	arXiv:2004.12801 [math.GM] (2020).
A generalization of the hexastix arrangement to higher dimensions.	arXiv:2408.07112 [math.CO] (2024).	Animation

*if applicable