{"entities":{"Q1367033":{"pageid":1377773,"ns":120,"title":"Item:Q1367033","lastrevid":68745840,"modified":"2026-04-13T01:47:45Z","type":"item","id":"Q1367033","labels":{"en":{"language":"en","value":"A generalization of a graph result of D. W. Hall"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1062445"}},"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":"Q1367033$5A8D9775-4CC9-4101-B7DF-974B024D71B8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2e14c91b8b28dc253a692019f8c703ba49b8f861","datavalue":{"value":{"text":"A generalization of a graph result of D. W. Hall","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1367033$24E49407-610F-45E6-9A0C-B43D1E0C9D2A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2be30c10dfd32287e5b8b09c6ef9c7469f951e54","datavalue":{"value":"0934.05033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367033$1D7408CB-F0CB-49DE-A376-96C5E2F04026","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fe1518c78fcfa28831d9035bc123c84dc87b4bc1","datavalue":{"value":"10.1016/S0012-365X(96)00100-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367033$01670CB6-6832-48F4-9DBE-0B8D868705CD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5412cce30ec5601d059fee35938276f6697946e4","datavalue":{"value":{"entity-type":"item","numeric-id":404392,"id":"Q404392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367033$8C19666A-61A9-4422-B259-07E87298C91E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367033$0F96EAD2-AF5D-49F3-8323-043FA4B1E11D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3d7fcc00a8ca0e7d2bba3b2e6904026043bd3d23","datavalue":{"value":{"time":"+2000-04-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1367033$C24EC4C2-C9FF-46AC-A848-FE6D2E485E18","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c0c1dcb30f472381e160848d85436c8a6a9c1785","datavalue":{"value":"In 1943, D. W. Hall proved that if a simple 3-connected graph has \\(K_5\\) as a minor, then either it has \\(K_{3,3}\\) as a minor, or it equals \\(K_5\\). The author generalizes this result to binary matroids. In particular, she proves that if a 3-connected binary matroid has \\(M(K_5)\\) as a minor, then either it has \\(M(K_{3,3})\\) or its dual as a minor, or it equals one of \\(M(K_5)\\), \\(T_{12}\\), or a single-element contraction of \\(T_{12}\\). The matroid \\(T_{12}\\) is a 12-element rank-6 self-dual matroid with a transitive automorphism group. Moreover, \\(T_{12}\\) is represented over GF(2) by the \\(15 \\times 12\\) matrix whose rows are indexed by the edges of the Petersen graph \\(P_{10}\\) and whose columns are the incidence vectors of the 5-cycles of \\(P_{10}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1367033$3D213572-FEAE-4412-9BB7-707BF8187C29","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367033$D33F2170-A84D-4978-9792-444BCC26075F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367033$601E3CDA-7C38-44D7-BE0D-ED4798012784","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"85fce6229f09eedb63d3657ed6186b59ee39cd21","datavalue":{"value":"1062445","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367033$E9A20B63-2CAD-44C5-B055-EB87D4691C1F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f55f661112f9d1215e8a059ec3d7084c2611c37","datavalue":{"value":"binary matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1367033$6E15F4FA-7AA7-4CB9-A300-2B8A8B35DB37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15b4a7e94f67b1256fa87c9c444c77ea9a3d63a5","datavalue":{"value":"graph minors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1367033$99275B93-2F00-44E7-980D-E957B71104A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1367033$CE40176B-B5D2-4785-972C-EB190F7CDB1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca453d722b926b8973923e0613afef1c4ab52cf9","datavalue":{"value":"Petersen graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1367033$11749CC4-83D4-4A45-B7AF-2C3870901587","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1bb67f5051a1ca05cadb77d1c50de8e8c2b9a63b","datavalue":{"value":{"entity-type":"item","numeric-id":580347,"id":"Q580347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367033$742234F1-878D-430E-A9C2-D100063F4DD6","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":"Q1367033$D52CFE1C-91C1-498F-9E7E-7EEF5AB5D59A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"537f1c0b5db5c3a1b78043d93e8bbdf6fdd6f277","datavalue":{"value":{"entity-type":"item","numeric-id":5837296,"id":"Q5837296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367033$44841FD8-C810-43B9-9B35-5842D3DEF77C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d183c7288c0b0d350a148c629adf82e7b439c3d","datavalue":{"value":{"entity-type":"item","numeric-id":5286666,"id":"Q5286666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367033$9A42F2DA-11D6-4FCE-B4ED-0790D07152B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fce48b20d7070c386d19f45217e478b5fe899a1","datavalue":{"value":{"entity-type":"item","numeric-id":3726135,"id":"Q3726135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367033$71A90B2A-BE55-4711-897D-B32EC9A94290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1860b0031e2cbb9105661e4b1058c275782a39cf","datavalue":{"value":{"entity-type":"item","numeric-id":3135082,"id":"Q3135082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367033$6D8EB140-2482-45E4-933F-A8C4B54BBD29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62d035f421ab9bd8eaa29b517b29669cf50cb87e","datavalue":{"value":{"entity-type":"item","numeric-id":1144028,"id":"Q1144028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367033$4515DC24-4242-416B-A0D6-7E79993D0703","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1bbef3e880ef12ba8f8389091e44855e1058ef3","datavalue":{"value":{"entity-type":"item","numeric-id":4717855,"id":"Q4717855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"939dd17074122eca1971954fe5f5f06a49944b3f","datavalue":{"value":{"amount":"+0.8431134223937988","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":"Q1367033$E5EDEDF9-D940-4B31-B0E9-1F127993A099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"509874e73da13e538dfbcee6d3109afa8bab1e32","datavalue":{"value":{"entity-type":"item","numeric-id":2464163,"id":"Q2464163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5e4160aacd3286ba8d33c1bf79f739229196cc9","datavalue":{"value":{"amount":"+0.7678018808364868","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":"Q1367033$B2BF8731-33CA-46DA-A86F-078698DD4AF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b6878a6723ebc9749821ca299353e75c8fe0dbc","datavalue":{"value":{"entity-type":"item","numeric-id":1637593,"id":"Q1637593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00c3bffbbf296a1ee9b878757e8063d8d20742da","datavalue":{"value":{"amount":"+0.7531587481498718","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":"Q1367033$39AC06A4-7CA9-48C4-B379-E443FA1E5EF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5200fbd139d650bf0469cdec5db6b15dfa4f0f2","datavalue":{"value":{"entity-type":"item","numeric-id":1425117,"id":"Q1425117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85ab8279e9f361583322087226a3284de1cb908f","datavalue":{"value":{"amount":"+0.7475552558898926","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":"Q1367033$BB32C18E-EBED-4BDA-931E-6079E6095028","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A generalization of a graph result of D. W. Hall","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_generalization_of_a_graph_result_of_D._W._Hall"}}}}}