{"entities":{"Q4396972":{"pageid":6426571,"ns":120,"title":"Item:Q4396972","lastrevid":108358637,"modified":"2026-11-06T02:24:08Z","type":"item","id":"Q4396972","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1168010"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4396972$DC09CF44-2C05-45CB-9580-E90A151B3A5A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7742963aa1916edfebf1f26138ff7ca17de801b1","datavalue":{"value":"0894.05008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4396972$2444E337-D617-42ED-95C8-6F2614FF5665","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"db48fb11842c1429abb14d594441bfd8c32efaae","datavalue":{"value":{"entity-type":"item","numeric-id":262374,"id":"Q262374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4396972$81E11D51-8DF4-40D1-9774-9423D934BE48","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a4aa9887492d0c8972f96f0b793034d2ed1a547","datavalue":{"value":{"time":"+1998-06-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4396972$CC630E6D-4890-4C18-9B28-CFB2A68982DD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4396972$8A2C0DC8-BE79-4122-82C4-E11D06FF1750","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"69a2c6db3e3ec56b13b2095a9905fa10d981d1d3","datavalue":{"value":"1168010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4396972$B5D30A36-D278-477F-B16F-12963FCADC7A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b5f7b05178a8c240df527c2a2a0381e9b08b821","datavalue":{"value":"binary matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q4396972$3B32B8C1-D4F7-44D9-9C41-48BA2315BC2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec3505d4a1a47ba6779c1bc97acbae985df00be0","datavalue":{"value":"isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q4396972$680F844D-1682-49AB-8324-3283AFBD053F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d75c8a20bcaf61c890fbc54a84a6c941bad1c17","datavalue":{"value":"index","type":"string"},"datatype":"string"},"type":"statement","id":"Q4396972$B2A89158-5874-4E8E-B4F4-6A1871C667A7","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4396972$ADAD80CF-DC88-41A0-9D13-208F112C4B79","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a547247c1296a13361e7c729ea19f3a3ce4aebbe","datavalue":{"value":{"entity-type":"item","numeric-id":3765790,"id":"Q3765790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b00e55fc136b8d1c4582c32328becb6d5aee30cd","datavalue":{"value":{"amount":"+0.819412112236023","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4396972$EA9B9A0C-4F7B-4D2A-A692-33084353BBF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7773389b2036b2a8c14b986dc33ca231a25691d3","datavalue":{"value":{"entity-type":"item","numeric-id":2936662,"id":"Q2936662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2d70add228b99ade684286fec8cdf19708089ad","datavalue":{"value":{"amount":"+0.7837321758270264","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4396972$250414FF-12EF-4092-AE7F-3A657E9C793B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"354005201d3e0b8abdaf21757bd0ca0353648a50","datavalue":{"value":{"entity-type":"item","numeric-id":3754016,"id":"Q3754016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"922bffffcfb44f64f9d6e140fb5726f34a7f3133","datavalue":{"value":{"amount":"+0.7783392667770386","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4396972$0783E47C-5855-485F-8913-3B029874B002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec839d02fdd500c4ba98fe2eac10101ffca96499","datavalue":{"value":{"entity-type":"item","numeric-id":788731,"id":"Q788731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"187e902e645c4a96ce93d7e37d944beee8ae3c3a","datavalue":{"value":{"amount":"+0.7777941823005676","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4396972$0C26D170-E7B4-4F19-A45C-4A9E6017F185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9338c04c2211d3a0edfd89b5b0fc9d233649edd6","datavalue":{"value":{"entity-type":"item","numeric-id":2182208,"id":"Q2182208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71f218a4fd6f4254ec0faa27b9a9e00e42a8e52b","datavalue":{"value":{"amount":"+0.7768300771713257","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4396972$0D8ADA80-770B-493A-9464-30E16EC71000","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9416718bab44903fcffabdad9b1ab76bb14a57c0","datavalue":{"value":"Thema dieser Arbeit sind bin\u00e4re Matroide. Matroide als abstrakte Verallgemeinerung des Basisbegriffes in Vektorr\u00e4umen haben einen wesentlichen Anwendungsbereich in der Graphentheorie gefunden. Die hierbei betrachteten graphischen Zyklenmatroide stellen einen Spezialfall allgemeiner Matroide dar. Bin\u00e4re Matroide liegen als Klasse zwischen den Extremen `graphische Matroide' \\(\\subseteq\\) `allgemeine Matroide'. Wenn man einen einfachen Graphen als \\((V,E)\\) definiert, wobei die Kanten \\(e\\in E\\) je zweielementige Teilmengen der Eckenmenge \\(V\\) sind, so besteht der \u00dcbergang zu bin\u00e4ren Matroiden im wesentlichen darin, auf die Beschr\u00e4nkung \\(\\#e=2\\) zu verzichten. Gleichzeitig erlaubt eine derartige `Darstellung' eines allgemeinen Matroids, wenn sie denn existiert (das Matroid also bin\u00e4r ist), explizites Rechnen und Strukturaussagen, die in diesem Ausma\u00df f\u00fcr beliebige Matroide nicht m\u00f6glich sind. Die grunds\u00e4tzliche Fragestellung, die hinter dieser Arbeit steht, ist das Isomorphieproblem: Wann sind zwei bin\u00e4re Matroide isomorph? Der konkrete Ansatz bestand darin, eine Liste aller Isomorphieklassen einfacher bin\u00e4rer Matroide mit Rang \\(\\leq 5\\) zu erstellen. Die 46 Isomorphieklassen einfacher bin\u00e4rer Matroide mit Rang \\(\\leq 4\\) kann man noch ohne wesentlichen Einsatz theoretischer Untersuchungen berechnen, f\u00fcr Rang \\(\\leq 6\\) \u00fcbersteigt die Zahl der Isomorphieklassen mit der Gr\u00f6\u00dfenordnung \\(10^7\\) das Ma\u00df des explizit Behandelbaren. Diese Aufz\u00e4hlung war nicht prim\u00e4r Selbstzweck (obwohl z.T. auch interessant), sondern vor allem ein Kriterium f\u00fcr die Relevanz von Definitionen und S\u00e4tzen. Techniken, die den Arbeitsaufwand bei der Erstellung dieser Liste reduzierten und sinnvoll f\u00fcr gr\u00f6\u00dfere Matroide verallgemeinert werden konnten, wurden genauer untersucht. Kapitel 1 gibt eine kurze Einf\u00fchrung in Matroidtheorie mit Schwerpunkt bei Zyklenmatroiden. Kapitel 2 stellt (bekannte) Grundlagen \u00fcber bin\u00e4re Matroide zusammen. Kapitel 3 untersucht `unzerlegbare' Matroide, die w\u00e4hrend der hier angestellten Untersuchungen in verschiedenen Zusammenh\u00e4ngen eine Rolle spielten. Das wesentliche Ergebnis dieses (vom Rest der Arbeit weitgehend unabh\u00e4ngigen) Kapitels ist eine matroidtheoretische Versch\u00e4rfung des Vierfarbensatzes. (Um nochmals auf den Anfang zur\u00fcckzukommen: Auch das ist ein Beispiel graphentheoretisch motivierter Besch\u00e4ftigung mit Matroiden.) In den Kapiteln 4 bis 6 werden verschiedene Konzepte untersucht, die explizit f\u00fcr die Erstellung der Liste (Kapitel 7) genutzt wurden. Nach Kapitel 4 kann man die Elementzahl der behandelten Matroide auf die H\u00e4lfte des theoretisch M\u00f6glichen reduzieren. Kapitel 5 erlaubt es, die Betrachtungen weiter auf `gerade' Matroide zu beschr\u00e4nken. Kapitel 6 schlie\u00dflich behandelt eine Invariante, die vor allem dazu genutzt wird, f\u00fcr eine Menge von Matroiden zu entscheiden, welche \u00fcberhaupt isomorph sein k\u00f6nnen. Insgesamt mu\u00df man bei Anwendung dieser Techniken nicht alle 1372 Isomorphieklassen einfacher bin\u00e4rer Matroide mit Rang \\(\\leq 5\\) einzeln auseinandersortieren, sondern nur 88 Isomorphieklassen gerader Matroide (nach Kapitel 5) mit maximal 15 Elementen (nach Kapitel 4), was durch die Aufteilung in Gruppen mit je gleichem Index (Kapitel 6) deutlich erleichtert wird. F\u00fcr bin\u00e4re Matroide gr\u00f6\u00dferen Ranges ist das bei weitem nicht ausreichend. Bis wir ein bin\u00e4res Matroid durch ein System handhabbarer Invarianten vollst\u00e4ndig charakterisieren k\u00f6nnen, bleibt noch viel zu tun.","type":"string"},"datatype":"string"},"type":"statement","id":"Q4396972$BFB1A869-3DCC-4E37-BC33-313F72951F6C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4396972","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4396972"}}}}}