General · EdgepediaOctober 10, 20265 min read

Italo José Dejter

Italo José Dejter (born 1939 in Bahía Blanca, Argentina) is an Argentine-born mathematician, retired professor at the University of Puerto Rico, Río Piedras, whose work spans algebraic and differential topology, graph theory, coding theory, and design theory¹^•². Combinatorial structures are named after him, the Dejter graphs, and he carried out a long research program on perfect and efficient dominating codes in Cayley graphs and integer lattices³^•².

Key fact	Detail
Born	1939, Bahía Blanca, Argentina (GND authority record 1071243624)¹
Doctorate	Ph.D., Rutgers University, New Brunswick, 1975; advisor Ted Edgar Petrie; dissertation on smooth G manifolds and G transversality to CPⁿ⁴
Academic post	Retired Professor of Mathematics, University of Puerto Rico, Río Piedras, 1 August 1984 to 1 March 2018⁵
Namesake object	Dejter graph: weakly regular, 112 vertices, 336 edges, obtained by deleting a length-7 Hamming code from the binary 7-cube³
Signature result	Uncountably many parallel total perfect codes in the planar integer lattice, against exactly one 1-perfect code and one total perfect code restricting to total perfect codes of rectangular grid graphs there⁶
Active through	Journal papers in 2024 and 2026⁸^•⁹

Life and education

Dejter was born in Bahía Blanca, Argentina, in 1939¹. His doctoral studies are recorded by the Mathematics Genealogy Project at Rutgers University, New Brunswick, with the degree awarded in 1975; his advisor was Ted Edgar Petrie, and the dissertation was Smooth G Manifolds on a Homotopy Type and G Transversality to CP^n⁴. ORCID dates the Rutgers enrollment from 15 August 1970 to 30 May 1975⁵.

His appointment at the University of Puerto Rico system in San Juan is recorded by ORCID as beginning 1 August 1984 and ending 1 March 2018, with the title Retired Professor (Mathematics)⁵. A University of Puerto Rico, Río Piedras mathematics department seminar document lists him with the departmental address PR 00936-8377, confirming the Río Piedras affiliation¹⁰.

Mathematical work

His Google Scholar profile lists his areas as algebraic topology, differential topology, graph theory, coding theory, and design theory².

Perfect codes in lattices. A 2003 paper with Oriol Serra, Efficient dominating sets in Cayley graphs (Discrete Applied Mathematics 129(2-3): 319-328), appears in this area⁸^•². In a later paper in the Australasian Journal of Combinatorics, Dejter showed that the planar integer lattice graph Λ of R² carries an uncountable number of parallel total perfect codes, in contrast with exactly one 1-perfect code in Λ and one total perfect code in Λ restricting to total perfect codes of rectangular grid graphs⁶^•¹⁴. The unique total perfect code restricts to total perfect codes of rectangular grid graphs and yields an asymmetric, Penrose tiling of the plane, connecting the coding-theoretic construction to aperiodic tilings⁶. He also characterized all cycle products C_m × C_n with parallel total perfect codes, showing that the d-perfect code partitions have as quotient graph the undirected Cayley graph of Z_{2d²+2d+1} with generator set {1, 2d²}⁶.

Coding theory and design theory. In a 2005 Discrete Mathematics paper with Abel A. Delgado, STS-graphs of perfect codes mod kernel (295(1-3): 31-47), and related work, Dejter introduced an invariant for extended 1-perfect codes C, the SQS-graph HK(C), where K = Ker(C)⁸^•¹¹.

Nonexistence results. Not all of the program is constructive. Dejter proved that X³_n, the Cayley graph generated by transposition trees of diameter 3, has no efficient dominating sets¹².

Perfect distance-dominating sets. Motivated by a computer-architecture problem, Dejter introduced the perfect distance-dominating set (PDDS) in a graph, a generalization of perfect Lee codes and diameter perfect codes, and used it to state an extension of the long-standing Golomb-Welch conjecture¹². A related generalization replaces the requirement that each vertex outside S have exactly one neighbor in S with the requirement that it have exactly ℓ neighbors in S, giving efficient dominating ℓ-sets¹².

Dejter graphs

The object carrying his name is defined by deletion. The Dejter graph is a weakly regular graph on 112 vertices and 336 edges with regular parameters, obtained by deleting a copy of the length-7 Hamming code from the hypercube graph constructed as a binary 7-cube³.

How it compares with other graph families

The Dejter graph is a subgraph of the 7-cube, so it sits inside the hypercube family rather than beside it: it inherits the cube's binary-coordinate structure and is described as weakly regular³. Dejter's own work supplies a comparison point of a different kind: his quotient-graph characterizations express code partitions through Cayley graphs of cyclic groups, such as the Cayley graph of Z_{2d²+2d+1} with generators {1, 2d²} for cycle-product total perfect codes⁶.

By the numbers

ORCID indexes 37 works for Dejter⁵. A weak metrics-aggregator source lists an h-index of 10 and 396 citations, with Dejter as corresponding author on Perfect domination in regular grid graphs⁷. The documented publication record runs from the 1975 dissertation⁴ to a journal paper published 10 April 2026⁹, a span of about five decades. The namesake graph has 112 vertices and 336 edges³.

Recent developments

Dejter has remained active. In 2024 he published two papers in Ars Combinatoria, one on a Knuth combinatorial generation problem (160(1): 37-57) and one on total coloring and efficient domination applications to non-Cayley, non-Shreier vertex-transitive graphs (161(1): 75-87)⁸. He also posted 2024 arXiv preprints, including work on efficient total colorings of finite connected simple cubic graphs of girth 4, constructed starting at the 3-cube, with the conjecture that all such colorings arise from four basic operations, and noting that the Robertson 19-vertex (4,5)-cage contains nonefficient total colorings¹². A March 2024 preprint, arXiv 2403.05643, is authored from the University of Puerto Rico, Río Piedras¹³. A 2026 paper in the Journal of Discrete and Applied Mathematics, received 28 December 2025 and published 10 April 2026, treats a castling tree of tight Dyck nests with applications to odd and middle-levels graphs⁹.

References

Initially written Oct 10, 2026 · Edited: Oct 11, 2026; Oct 15, 2026