{"id":{"repo_id":"mtu","oai_identifier":"oai:digitalcommons.mtu.edu:etdr-1556"},"canonical_url":"https://search.ndltd.org/etd/mtu/oai:digitalcommons.mtu.edu:etdr-1556","repository":{"repo_id":"mtu","name":"Michigan Technological University","base_url":"https://digitalcommons.mtu.edu/do/oai/"},"display":{"title":"COMBINATORIAL PROBLEMS RELATED TO CODES, DESIGNS AND FINITE GEOMETRIES","abstract":"An investigation of an open case of the famous conjecture made by Hamada \\cite{Hamada1} is carried out in the first part of this dissertation. In 1973, Hamada made the following conjecture: Let $D$ be a geometric design having as blocks the \\textit{d}-subspaces of $PG(n,q)$ or $AG(n,q)$, and let $m$ be the $p$-rank of $D$. If $D'$ is a design with the same parameters as $D$, then the $p$-rank of $D'$ is greater or equal to $m$, and equality holds if and only if $D'$ is isomorphic to $D$. We discuss some properties of the three known nonisomorphic 2-(64,16,5) designs of 2-rank 16, one being the design of the planes in the 3-dimensional affine geometry over the field of order 4. We also try to find an algebraic way to use the similarities between these designs in a search for counter-examples to Hamada's conjecture in affine spaces of higher dimension. Currently we know the existence of 22 projective planes of order 16 up to isomorphism, of which 4 are self dual. In the second part of the thesis, details of 2-(52,4,1) designs associated with known maximal 52-arcs are provided. A number of new maximal (52,4)-arcs in two of the known projective planes of order 16 are established. Newly discovered maximal (52,4)-arcs give new connections between the projective planes of order 16. Previously the number of pairwise non-isomorphic resolutions of 2-(52,4,1) designs was > 30. With the results in Tables 4.2-4.3, this bound is improved. Details of partial geometries coming from known maximal 52-arcs (including ours) are summarized in Table 4.4. We detail the discovery of 37 new 104-sets of type (4,8), 18 of which come from unions of non-isomorphic maximal 52-arcs. Previous to our work, no such examples were known to exist. We discovered that the Johnson plane also contains disjoint maximal 52-arcs. Previously no such sets in the Johnson plane were known.","abstract_html":"An investigation of an open case of the famous conjecture made by Hamada \\cite{Hamada1} is carried out in the first part of this dissertation. In 1973, Hamada made the following conjecture: Let $D$ be a geometric design having as blocks the \\textit{d}-subspaces of $PG(n,q)$ or $AG(n,q)$, and let $m$ be the $p$-rank of $D$. If $D&#x27;$ is a design with the same parameters as $D$, then the $p$-rank of $D&#x27;$ is greater or equal to $m$, and equality holds if and only if $D&#x27;$ is isomorphic to $D$. We discuss some properties of the three known nonisomorphic 2-(64,16,5) designs of 2-rank 16, one being the design of the planes in the 3-dimensional affine geometry over the field of order 4. We also try to find an algebraic way to use the similarities between these designs in a search for counter-examples to Hamada&#x27;s conjecture in affine spaces of higher dimension. Currently we know the existence of 22 projective planes of order 16 up to isomorphism, of which 4 are self dual. In the second part of the thesis, details of 2-(52,4,1) designs associated with known maximal 52-arcs are provided. A number of new maximal (52,4)-arcs in two of the known projective planes of order 16 are established. Newly discovered maximal (52,4)-arcs give new connections between the projective planes of order 16. Previously the number of pairwise non-isomorphic resolutions of 2-(52,4,1) designs was &gt; 30. With the results in Tables 4.2-4.3, this bound is improved. Details of partial geometries coming from known maximal 52-arcs (including ours) are summarized in Table 4.4. We detail the discovery of 37 new 104-sets of type (4,8), 18 of which come from unions of non-isomorphic maximal 52-arcs. Previous to our work, no such examples were known to exist. We discovered that the Johnson plane also contains disjoint maximal 52-arcs. Previously no such sets in the Johnson plane were known.","abstract_has_math":true,"creators":["Gezek, Mustafa"],"institution":null,"degree_name":"Doctor of Philosophy in Mathematical Sciences (PhD)","degree_level":"Campus Access Dissertation","degree_discipline":"Department of Mathematical Sciences","degree_department":null,"school":null,"contributors":["Vladimir D. Tonchev"],"advisors":[],"committee_chairs":[],"committee_members":["Stefaan De Winter","Fabrizio Zanello","Seyed A. (Reza) Zekavat"],"year":null,"date_issued":"","date_published":null,"updated_at":"2026-11-19T08:17:09Z","subjects":["affine resolvable designs","linear codes","maximal arcs","projective planes","partial geometries","strongly regular graphs","Algebra","Discrete Mathematics and Combinatorics","Other Mathematics"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["https://digitalcommons.mtu.edu/etdr/428"],"render_values":[{"text":"https://digitalcommons.mtu.edu/etdr/428","href":"https://digitalcommons.mtu.edu/etdr/428","code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://doi.org/10.37099/mtu.dc.etdr/428","outbound_label":"DOI","outbound_source":"dc:identifier","record_url":"https://doi.org/10.37099/mtu.dc.etdr/428","record_label":"Repository record","record_kind":"doi","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://digitalcommons.mtu.edu/do/oai/?verb=GetRecord&metadataPrefix=oai_etdms&identifier=oai%3Adigitalcommons.mtu.edu%3Aetdr-1556","prefix":"oai_etdms"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Vladimir D. Tonchev"]},{"key":"dc:contributor.committeemember","label":"Committee Member","values":["Stefaan De Winter","Fabrizio Zanello","Seyed A. (Reza) Zekavat"]},{"key":"dc:creator","label":"Author","values":["Gezek, Mustafa"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.created","label":"Dc Date Created","values":["2017-01-01T08:00:00Z"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Department of Mathematical Sciences"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Campus Access Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Doctor of Philosophy in Mathematical Sciences (PhD)"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["affine resolvable designs","linear codes","maximal arcs","projective planes","partial geometries","strongly regular graphs","Algebra","Discrete Mathematics and Combinatorics","Other Mathematics"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["10.37099/mtu.dc.etdr/428","https://digitalcommons.mtu.edu/etdr/428"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["An investigation of an open case of the famous conjecture made by Hamada \\cite{Hamada1} is carried out in the first part of this dissertation. In 1973, Hamada made the following conjecture: Let $D$ be a geometric design having as blocks the \\textit{d}-subspaces of $PG(n,q)$ or $AG(n,q)$, and let $m$ be the $p$-rank of $D$. If $D'$ is a design with the same parameters as $D$, then the $p$-rank of $D'$ is greater or equal to $m$, and equality holds if and only if $D'$ is isomorphic to $D$. We discuss some properties of the three known nonisomorphic 2-(64,16,5) designs of 2-rank 16, one being the design of the planes in the 3-dimensional affine geometry over the field of order 4. We also try to find an algebraic way to use the similarities between these designs in a search for counter-examples to Hamada's conjecture in affine spaces of higher dimension. Currently we know the existence of 22 projective planes of order 16 up to isomorphism, of which 4 are self dual. In the second part of the thesis, details of 2-(52,4,1) designs associated with known maximal 52-arcs are provided. A number of new maximal (52,4)-arcs in two of the known projective planes of order 16 are established. Newly discovered maximal (52,4)-arcs give new connections between the projective planes of order 16. Previously the number of pairwise non-isomorphic resolutions of 2-(52,4,1) designs was > 30. With the results in Tables 4.2-4.3, this bound is improved. Details of partial geometries coming from known maximal 52-arcs (including ours) are summarized in Table 4.4. We detail the discovery of 37 new 104-sets of type (4,8), 18 of which come from unions of non-isomorphic maximal 52-arcs. Previous to our work, no such examples were known to exist. We discovered that the Johnson plane also contains disjoint maximal 52-arcs. Previously no such sets in the Johnson plane were known."]},{"key":"dc:title","label":"Title","values":["COMBINATORIAL PROBLEMS RELATED TO CODES, DESIGNS AND FINITE GEOMETRIES"]}]}],"canonical_facts":{"dc:contributor":["Vladimir D. Tonchev"],"dc:contributor.committeemember":["Stefaan De Winter","Fabrizio Zanello","Seyed A. (Reza) Zekavat"],"dc:creator":["Gezek, Mustafa"],"dc:date.created":["2017-01-01T08:00:00Z"],"dc:description.abstract":["An investigation of an open case of the famous conjecture made by Hamada \\cite{Hamada1} is carried out in the first part of this dissertation. In 1973, Hamada made the following conjecture: Let $D$ be a geometric design having as blocks the \\textit{d}-subspaces of $PG(n,q)$ or $AG(n,q)$, and let $m$ be the $p$-rank of $D$. If $D'$ is a design with the same parameters as $D$, then the $p$-rank of $D'$ is greater or equal to $m$, and equality holds if and only if $D'$ is isomorphic to $D$. We discuss some properties of the three known nonisomorphic 2-(64,16,5) designs of 2-rank 16, one being the design of the planes in the 3-dimensional affine geometry over the field of order 4. We also try to find an algebraic way to use the similarities between these designs in a search for counter-examples to Hamada's conjecture in affine spaces of higher dimension. Currently we know the existence of 22 projective planes of order 16 up to isomorphism, of which 4 are self dual. In the second part of the thesis, details of 2-(52,4,1) designs associated with known maximal 52-arcs are provided. A number of new maximal (52,4)-arcs in two of the known projective planes of order 16 are established. Newly discovered maximal (52,4)-arcs give new connections between the projective planes of order 16. Previously the number of pairwise non-isomorphic resolutions of 2-(52,4,1) designs was > 30. With the results in Tables 4.2-4.3, this bound is improved. Details of partial geometries coming from known maximal 52-arcs (including ours) are summarized in Table 4.4. We detail the discovery of 37 new 104-sets of type (4,8), 18 of which come from unions of non-isomorphic maximal 52-arcs. Previous to our work, no such examples were known to exist. We discovered that the Johnson plane also contains disjoint maximal 52-arcs. Previously no such sets in the Johnson plane were known."],"dc:identifier":["10.37099/mtu.dc.etdr/428","https://digitalcommons.mtu.edu/etdr/428"],"dc:subject":["affine resolvable designs","linear codes","maximal arcs","projective planes","partial geometries","strongly regular graphs","Algebra","Discrete Mathematics and Combinatorics","Other Mathematics"],"dc:title":["COMBINATORIAL PROBLEMS RELATED TO CODES, DESIGNS AND FINITE GEOMETRIES"],"thesis:degree_discipline":["Department of Mathematical Sciences"],"thesis:degree_level":["Campus Access Dissertation"],"thesis:degree_name":["Doctor of Philosophy in Mathematical Sciences (PhD)"]},"updated_at":"2026-11-19T08:17:09Z"}