Searcharxiv⌕ Search

arXiv subjects

Mihály Hujter

Publications and source records attributed to Mihály Hujter.

3 recordsLinked to original sources

Cubes and Boxes have Rupert's passages in every direction

It is a $300$ year old counterintuitive observation of Prince Rupert of Rhine that in cube a straight tunnel can be cut, through which a second congruent cube can be passed. Hundred years later P. Nieuwland generalized Rupert's problem and asked for the largest aspect ratio so that a larger homothetic copy of the same body can be passed. We show that cubes and in fact all rectangular boxes have Rupert's passages in every direction, which is not parallel to the faces. In case of the cube it was assumed without proof that the solution of the Nieuwland's problem is a tunnel perpendicular to the largest square contained by the cube. We prove that this unwarranted assumption is correct not only for the cube, but also for all other rectangular boxes.

math.MG↗

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 $17$-gon with straightedge and compass is also related.

math.CO↗