{"id":{"repo_id":"csusb","oai_identifier":"oai:scholarworks.lib.csusb.edu:etd-2249"},"canonical_url":"https://search.ndltd.org/etd/csusb/oai:scholarworks.lib.csusb.edu:etd-2249","repository":{"repo_id":"csusb","name":"CSUniversity San Bernardino","base_url":"https://scholarworks.lib.csusb.edu/do/oai/"},"display":{"title":"Excluded minors for nearly-paving matroids","abstract":"Matroids capture an abstract notion of independence that generalizes linear independence in linear algebra, edge independence in graph theory, as well as algebraic independence. Given a particular property of matroids, all the matroids possessing that property form a matroid class. A common research theme in matroid theory is to characterize matroid classes so that, given a matroid M, it is possible to determine whether or not M belongs to a given class. An excluded minor of a minor-closed class is a matroid N that is, in a sense, minimal with respect to not being in the minor-closed class. An attractive way to characterize a minor-closed class of matroids is to determine the complete list of excluded minors for the minor-closed class. For example, the class of planar graphs is characterized (Kuratowski’s Theorem) by graphs that do not have any minor that is isomorphic to K_5 or K_3,3. In this presentation, we introduce several fundamental minor-closed classes of matroids; namely, uniform matroids and paving matroids. We define closely related minor-closed classes, which we call nearly-uniform and nearly-paving matroids. Finally, we provide an excluded minor characterization for nearly-uniform and nearly-paving matroids.","abstract_html":"Matroids capture an abstract notion of independence that generalizes linear independence in linear algebra, edge independence in graph theory, as well as algebraic independence. Given a particular property of matroids, all the matroids possessing that property form a matroid class. A common research theme in matroid theory is to characterize matroid classes so that, given a matroid M, it is possible to determine whether or not M belongs to a given class. An excluded minor of a minor-closed class is a matroid N that is, in a sense, minimal with respect to not being in the minor-closed class. An attractive way to characterize a minor-closed class of matroids is to determine the complete list of excluded minors for the minor-closed class. For example, the class of planar graphs is characterized (Kuratowski’s Theorem) by graphs that do not have any minor that is isomorphic to K_5 or K_3,3. In this presentation, we introduce several fundamental minor-closed classes of matroids; namely, uniform matroids and paving matroids. We define closely related minor-closed classes, which we call nearly-uniform and nearly-paving matroids. Finally, we provide an excluded minor characterization for nearly-uniform and nearly-paving matroids.","abstract_has_math":false,"creators":["Vega, Vanessa Natalie"],"institution":null,"degree_name":"Master of Arts in Mathematics","degree_level":"Thesis","degree_discipline":"Mathematics","degree_department":null,"school":null,"contributors":["Dr. Aikin, Jeremy"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":null,"date_issued":"","date_published":null,"updated_at":"2026-11-19T08:07:40Z","subjects":["matroids","minors","excluded minors","minor-closed","uniform matroids","paving matroids","Mathematics"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[],"person_identifier_entries":[]},"links":{"outbound_url":"https://scholarworks.lib.csusb.edu/etd/1130","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://scholarworks.lib.csusb.edu/etd/1130","record_label":"Repository record","record_kind":"record","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://scholarworks.lib.csusb.edu/do/oai/?verb=GetRecord&metadataPrefix=oai_etdms&identifier=oai%3Ascholarworks.lib.csusb.edu%3Aetd-2249","prefix":"oai_etdms"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Dr. Aikin, Jeremy"]},{"key":"dc:creator","label":"Author","values":["Vega, Vanessa Natalie"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.available","label":"Dc Date Available","values":["2020-07-10T07:00:00Z"]},{"key":"dc:date.created","label":"Dc Date Created","values":["2020-06-01T07:00:00Z"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Mathematics"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Thesis"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Master of Arts in Mathematics"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["matroids","minors","excluded minors","minor-closed","uniform matroids","paving matroids","Mathematics"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://scholarworks.lib.csusb.edu/etd/1130"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["Matroids capture an abstract notion of independence that generalizes linear independence in linear algebra, edge independence in graph theory, as well as algebraic independence. Given a particular property of matroids, all the matroids possessing that property form a matroid class. A common research theme in matroid theory is to characterize matroid classes so that, given a matroid M, it is possible to determine whether or not M belongs to a given class. An excluded minor of a minor-closed class is a matroid N that is, in a sense, minimal with respect to not being in the minor-closed class. An attractive way to characterize a minor-closed class of matroids is to determine the complete list of excluded minors for the minor-closed class. For example, the class of planar graphs is characterized (Kuratowski’s Theorem) by graphs that do not have any minor that is isomorphic to K_5 or K_3,3. In this presentation, we introduce several fundamental minor-closed classes of matroids; namely, uniform matroids and paving matroids. We define closely related minor-closed classes, which we call nearly-uniform and nearly-paving matroids. Finally, we provide an excluded minor characterization for nearly-uniform and nearly-paving matroids."]},{"key":"dc:title","label":"Title","values":["Excluded minors for nearly-paving matroids"]}]}],"canonical_facts":{"dc:contributor":["Dr. Aikin, Jeremy"],"dc:creator":["Vega, Vanessa Natalie"],"dc:date.available":["2020-07-10T07:00:00Z"],"dc:date.created":["2020-06-01T07:00:00Z"],"dc:description.abstract":["Matroids capture an abstract notion of independence that generalizes linear independence in linear algebra, edge independence in graph theory, as well as algebraic independence. Given a particular property of matroids, all the matroids possessing that property form a matroid class. A common research theme in matroid theory is to characterize matroid classes so that, given a matroid M, it is possible to determine whether or not M belongs to a given class. An excluded minor of a minor-closed class is a matroid N that is, in a sense, minimal with respect to not being in the minor-closed class. An attractive way to characterize a minor-closed class of matroids is to determine the complete list of excluded minors for the minor-closed class. For example, the class of planar graphs is characterized (Kuratowski’s Theorem) by graphs that do not have any minor that is isomorphic to K_5 or K_3,3. In this presentation, we introduce several fundamental minor-closed classes of matroids; namely, uniform matroids and paving matroids. We define closely related minor-closed classes, which we call nearly-uniform and nearly-paving matroids. Finally, we provide an excluded minor characterization for nearly-uniform and nearly-paving matroids."],"dc:identifier":["https://scholarworks.lib.csusb.edu/etd/1130"],"dc:subject":["matroids","minors","excluded minors","minor-closed","uniform matroids","paving matroids","Mathematics"],"dc:title":["Excluded minors for nearly-paving matroids"],"thesis:degree_discipline":["Mathematics"],"thesis:degree_level":["Thesis"],"thesis:degree_name":["Master of Arts in Mathematics"]},"updated_at":"2026-11-19T08:07:40Z"}