{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/20839"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/20839","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Bounds on the cardinalities of nearly neighborly and neighborly families of polytopes","abstract":"A family of polytopes in E$\\sp{d}$ is called nearly neighborly if, for every two members of the family, there is a hyperplane which separates them and contains a facet of each. Such a family is called neighborly if every two members of the family have a $(d - 1)$-dimensional intersection. We have found nearly neighborly families of nine quadrilaterals and conjecture that this is the maximum. Using techniques developed by J. Zaks for nearly-neighborly tetrahedra, we show that a family of nearly neighborly quadrilaterals has at most 14 members. A family of nearly neighborly quadrilaterals is said to share a base line if all nearly neighborly quadrilaterals lie on the same side of the line and the line contains a side of each. These families form an important special case. We show that there are 35 inequivalent examples of four nearly neighborly quadrilaterals on a base line, but that it is impossible to have five nearly neighborly quadrilaterals on a base line. We also consider related questions about other two- and three-dimensional figures. We prove that the maximum cardinality of a nearly neighborly family of triangles is four. We present maximal nearly neighborly families of unit squares and rectangles. We show examples of nearly neighborly families of unit cubes and rectangular parallelepipeds. We also give some results about nearly neighborly families of nonconvex polytopes. We continue with some results for neighborly families of polytopes including a proof that there can be at most four polygons (with any number of sides) in a neighborly family in E$\\sp2$. We conclude with some questions for further study.","abstract_html":"A family of polytopes in E$\\sp{d}$ is called nearly neighborly if, for every two members of the family, there is a hyperplane which separates them and contains a facet of each. Such a family is called neighborly if every two members of the family have a $(d - 1)$-dimensional intersection. We have found nearly neighborly families of nine quadrilaterals and conjecture that this is the maximum. Using techniques developed by J. Zaks for nearly-neighborly tetrahedra, we show that a family of nearly neighborly quadrilaterals has at most 14 members. A family of nearly neighborly quadrilaterals is said to share a base line if all nearly neighborly quadrilaterals lie on the same side of the line and the line contains a side of each. These families form an important special case. We show that there are 35 inequivalent examples of four nearly neighborly quadrilaterals on a base line, but that it is impossible to have five nearly neighborly quadrilaterals on a base line. We also consider related questions about other two- and three-dimensional figures. We prove that the maximum cardinality of a nearly neighborly family of triangles is four. We present maximal nearly neighborly families of unit squares and rectangles. We show examples of nearly neighborly families of unit cubes and rectangular parallelepipeds. We also give some results about nearly neighborly families of nonconvex polytopes. We continue with some results for neighborly families of polytopes including a proof that there can be at most four polygons (with any number of sides) in a neighborly family in E$\\sp2$. We conclude with some questions for further study.","abstract_has_math":true,"creators":["Simon, Julie Dennery"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Mathematics","degree_department":null,"school":null,"contributors":["Alexander, J. Ralph"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2011,"date_issued":"2011-05-07T12:50:50Z","date_published":"2011-05-07T12:50:50Z","updated_at":"2026-07-22T22:25:16Z","subjects":["Mathematics"],"languages":["eng"],"rights":["Copyright 1989 Simon, Julie Dennery"],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9011027","(UMI)AAI9011027"],"render_values":[{"text":"AAI9011027","href":null,"code":true},{"text":"(UMI)AAI9011027","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/20839","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Alexander, J. Ralph"]},{"key":"dc:creator","label":"Author","values":["Simon, Julie Dennery"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2011-05-07T12:50:50Z","10000-01-01","1989"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Mathematics"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph.D."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Mathematics"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 1989 Simon, Julie Dennery"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9011027","(UMI)AAI9011027","http://hdl.handle.net/2142/20839"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["A family of polytopes in E$\\sp{d}$ is called nearly neighborly if, for every two members of the family, there is a hyperplane which separates them and contains a facet of each. Such a family is called neighborly if every two members of the family have a $(d - 1)$-dimensional intersection. We have found nearly neighborly families of nine quadrilaterals and conjecture that this is the maximum. Using techniques developed by J. Zaks for nearly-neighborly tetrahedra, we show that a family of nearly neighborly quadrilaterals has at most 14 members. A family of nearly neighborly quadrilaterals is said to share a base line if all nearly neighborly quadrilaterals lie on the same side of the line and the line contains a side of each. These families form an important special case. We show that there are 35 inequivalent examples of four nearly neighborly quadrilaterals on a base line, but that it is impossible to have five nearly neighborly quadrilaterals on a base line. We also consider related questions about other two- and three-dimensional figures. We prove that the maximum cardinality of a nearly neighborly family of triangles is four. We present maximal nearly neighborly families of unit squares and rectangles. We show examples of nearly neighborly families of unit cubes and rectangular parallelepipeds. We also give some results about nearly neighborly families of nonconvex polytopes. We continue with some results for neighborly families of polytopes including a proof that there can be at most four polygons (with any number of sides) in a neighborly family in E$\\sp2$. We conclude with some questions for further study.","Made available in DSpace on 2011-05-07T12:50:50Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9011027.pdf: 4310295 bytes, checksum: bc8987c8c45050b3d931bd878c7188a5 (MD5) Previous issue date: 1989","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T14:46:39Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:20:56-05:00 Original Data Group with Access UIUC Users [automated] Release Date: none Reason: ETDs are only available to UIUC Users without author permission","ETDs are only available to UIUC Users without author permission","U of I Only"]},{"key":"dc:title","label":"Title","values":["Bounds on the cardinalities of nearly neighborly and neighborly families of polytopes"]}]}],"canonical_facts":{"dc:contributor":["Alexander, J. Ralph"],"dc:creator":["Simon, Julie Dennery"],"dc:date":["2011-05-07T12:50:50Z","10000-01-01","1989"],"dc:description":["A family of polytopes in E$\\sp{d}$ is called nearly neighborly if, for every two members of the family, there is a hyperplane which separates them and contains a facet of each. Such a family is called neighborly if every two members of the family have a $(d - 1)$-dimensional intersection. We have found nearly neighborly families of nine quadrilaterals and conjecture that this is the maximum. Using techniques developed by J. Zaks for nearly-neighborly tetrahedra, we show that a family of nearly neighborly quadrilaterals has at most 14 members. A family of nearly neighborly quadrilaterals is said to share a base line if all nearly neighborly quadrilaterals lie on the same side of the line and the line contains a side of each. These families form an important special case. We show that there are 35 inequivalent examples of four nearly neighborly quadrilaterals on a base line, but that it is impossible to have five nearly neighborly quadrilaterals on a base line. We also consider related questions about other two- and three-dimensional figures. We prove that the maximum cardinality of a nearly neighborly family of triangles is four. We present maximal nearly neighborly families of unit squares and rectangles. We show examples of nearly neighborly families of unit cubes and rectangular parallelepipeds. We also give some results about nearly neighborly families of nonconvex polytopes. We continue with some results for neighborly families of polytopes including a proof that there can be at most four polygons (with any number of sides) in a neighborly family in E$\\sp2$. We conclude with some questions for further study.","Made available in DSpace on 2011-05-07T12:50:50Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9011027.pdf: 4310295 bytes, checksum: bc8987c8c45050b3d931bd878c7188a5 (MD5) Previous issue date: 1989","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T14:46:39Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:20:56-05:00 Original Data Group with Access UIUC Users [automated] Release Date: none Reason: ETDs are only available to UIUC Users without author permission","ETDs are only available to UIUC Users without author permission","U of I Only"],"dc:identifier":["AAI9011027","(UMI)AAI9011027","http://hdl.handle.net/2142/20839"],"dc:language":["eng"],"dc:rights":["Copyright 1989 Simon, Julie Dennery"],"dc:subject":["Mathematics"],"dc:title":["Bounds on the cardinalities of nearly neighborly and neighborly families of polytopes"],"dc:type":["text"],"thesis:degree_discipline":["Mathematics"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:25:16Z"}