Kazimierz Chomicz Proposes Geometric Approach to Frobenius Problem with Four Variables
The 18-year-old researcher mapped combinations to three-dimensional space, providing explicit formulas for specific sequences.
Polish student Kazimierz Chomicz won first place at the European Union Contest for Young Scientists with a new geometric method for the Frobenius coin problem, spektrum.de reported. The work focuses on identifying the largest integer that cannot be expressed as a linear combination of given positive integers with non-negative integer coefficients 
spektrum.despektrum.despektrum.deOpen source ↗. While a closed-form formula exists for two generators and algorithms exist for three, cases with four or more generators lack general closed-form solutions spektrum.despektrum.despektrum.deOpen source ↗.
Chomicz analyzed the problem for four distinct package sizes by transferring the algebraic problem into three-dimensional space spektrum.despektrum.despektrum.deOpen source ↗. In this framework, the smallest package size serves as a reference base, while coordinates $(x, y, z)$ define the frequencies of the remaining three generators spektrum.despektrum.despektrum.deOpen source ↗. Each combination is represented as a unit cube within a spatial lattice, converting the unbounded combinatorial search into a spatial structure spektrum.despektrum.despektrum.deOpen source ↗.
Spatial Reduction and Boundary Formulation
The method systematically eliminates regions of the lattice that do not provide minimal representations of integers spektrum.despektrum.despektrum.deOpen source ↗. Chomicz proved that the essential search space for any four generators reduces to a finite three-dimensional geometric body spektrum.despektrum.despektrum.deOpen source ↗. By bounding this volume, the algorithm discards infinite subsets of irrelevant combinations, isolating the boundary configurations where the Frobenius number occurs spektrum.despektrum.despektrum.deOpen source ↗.
Solutions for Specific Sequences
The approach yields closed-form solutions when the generators follow structured mathematical progressions spektrum.despektrum.despektrum.deOpen source ↗. Chomicz applied the geometric construction to sets of four consecutive squares and four consecutive triangular numbers, characterizing the resulting shapes precisely enough to derive explicit formulas for their Frobenius numbers spektrum.despektrum.despektrum.deOpen source ↗. The framework provides a systematic geometric foundation for evaluating multi-variable Frobenius problems spektrum.despektrum.despektrum.deOpen source ↗.
