3 papers
cs.DM2026
Pairwise Reflection Symmetry in Generalized Latin Rectangles
Enrico Iurlano, Günther R. Raidl
Many combinatorial designs ask for equal distribution of given symbols across the entries of a matrix. The paramount examples are Latin squares, where each symbol from $\{1,\dots,n…
math.CO2025
Putting Tutte's counterexample to Tait's conjecture in perspective to hamiltonicity and non-hamiltonicity in certain planar cubic graphs
Herbert Fleischner, Enrico Iurlano, Günther R. Raidl
Using the graphs of prisms and Tutte Fragments, we construct an infinite family of hamiltonian and non-hamiltonian graphs in which Tutte's counterexample to Tait's conjecture appea…
cs.DM2024
SAT-Based Search for Minwise Independent Families
Enrico Iurlano, Günther R. Raidl
Proposed for rapid document similarity estimation in web search engines, the celebrated property of minwise independence imposes highly symmetric constraints on a family $\mathcal{…