{"entities":{"Q2409829":{"pageid":2420572,"ns":120,"title":"Item:Q2409829","lastrevid":52929218,"modified":"2026-01-23T20:19:37Z","type":"item","id":"Q2409829","labels":{"en":{"language":"en","value":"A conjecture of Norine and Thomas for abelian Cayley graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6791414"}},"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":"Q2409829$43AE7D1F-CFCC-4783-8374-89BFB3DC095A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"17f8d0fd0954390a69d06cb0a1ac1ad4e3a1ab59","datavalue":{"value":{"text":"A conjecture of Norine and Thomas for abelian Cayley graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2409829$FA46D2BF-519A-48D3-9431-E55651665086","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0159d2e14636d60264a3a8bc7e9e14ecbc31fc6b","datavalue":{"value":"1372.05101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2409829$940B0CC4-6A87-4365-9A15-35F1A9CC505B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d2a81e3435c94d549cdd656521d46097b944725","datavalue":{"value":{"entity-type":"item","numeric-id":295271,"id":"Q295271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409829$6E68A4E1-9D09-4C16-89F3-63F9D6E1E291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fcdad49ea46b13f97674cb7e1b0aa3145d1d287","datavalue":{"value":{"entity-type":"item","numeric-id":1625489,"id":"Q1625489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409829$B685DD76-3168-4A20-9FF5-81B8FF829D97","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409829$63C41F6D-8E48-4D58-8087-A4346A7E8043","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6c5297401e02788bd3f4d1f30d634c2fb25880e4","datavalue":{"value":{"time":"+2017-10-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2409829$3AB91579-6EB8-4AFF-B69F-CAEFD6662EA3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"caec630048a22718f0e2a8d79bc61bcb8218f2a2","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v24i3p65","type":"string"},"datatype":"url"},"type":"statement","id":"Q2409829$F0252700-5441-46EE-964F-8B2386E42F8B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e9566525563bcae808ac4b3a4245a9c78b324653","datavalue":{"value":"Summary: A graph \\(\\Gamma_1\\) is a matching minor of \\(\\Gamma\\) if some even subdivision of \\(\\Gamma_1\\) is isomorphic to a subgraph \\(\\Gamma_2\\) of \\(\\Gamma\\), and by deleting the vertices of \\(\\Gamma_2\\) from \\(\\Gamma\\) the left subgraph has a perfect matching. Motivated by the study of Pfaffian graphs (the numbers of perfect matchings of these graphs can be computed in polynomial time), we characterized abelian Cayley graphs which do not contain a \\(K_{3,3}\\) matching minor. Furthermore, the Pfaffian property of Cayley graphs on abelian groups is completely characterized. This result confirms that the conjecture posed by \\textit{S. Norine} and \\textit{R. Thomas} [J. Comb. Theory, Ser. B 98, No. 5, 1038--1055 (2008; Zbl 1171.05040)] for abelian Cayley graphs is true.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2409829$43D52E38-E6CE-4FA3-B0E5-B184B11404B8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2409829$1ADF2811-E103-47DB-B676-B9CBE4D82556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2409829$664A9BA7-69BC-4D9F-B19F-E912A3CEB7D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2409829$8CF069FB-D332-4C83-9112-F26591260963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2409829$F572C37C-46BF-4ACB-A54D-4EFAFD1814D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2409829$69E0BB7C-9E25-4350-A58C-6BFEC7B47805","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"54fe21f653b976658606164b1a27a842e2acaec5","datavalue":{"value":"6791414","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2409829$703DD46D-927D-48D1-8C99-A92FF8FFB850","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e613916c36996eda3081db85d279e3e413eb46a","datavalue":{"value":"perfect matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q2409829$E4247CF3-8B09-407B-AEE7-B24FC32AC0B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"665d63e10f0bfde64bdff1938b872e072aa2ccdb","datavalue":{"value":"Pfaffian graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2409829$D80ECA90-C6F5-442B-A0D0-17FD6D35C350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64e1ee688b6f898d32c9c2776a1d825855a56d60","datavalue":{"value":"Cayley graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2409829$A157B8C2-41EB-489F-9404-2B717C3458EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0e4dd294df2d3c06891db7759a295f99ae15e99","datavalue":{"value":"abelian groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q2409829$5481A416-4C18-4EC3-AAA3-AC0CDF984E54","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":"Q2409829$9888C3EC-138C-4F12-A692-7BEDD23D740A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2be44b730d2a9475ca5a7ab3d4f4897b390018a0","datavalue":{"value":{"entity-type":"item","numeric-id":1931399,"id":"Q1931399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409829$909DAC9D-218D-41C9-90CE-643DF26B56A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14b2ad5d3f4f4e24059e18b1e2074a4bc773aad0","datavalue":{"value":{"entity-type":"item","numeric-id":1815310,"id":"Q1815310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409829$1727D25A-23E5-4E97-A06A-764D947CD4DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae797b5ebbc4ef766352ff8b27cda1b4816dcebc","datavalue":{"value":{"entity-type":"item","numeric-id":1850543,"id":"Q1850543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409829$CDB96A77-C9AB-40AA-844D-2E65A63E98E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6f683459d249a7c93a2ee5ccc345d4a67d4cc81","datavalue":{"value":{"entity-type":"item","numeric-id":2903673,"id":"Q2903673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409829$A2CB605B-2E1F-4B92-89ED-A1EC3597ADE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cbdd4cf597b5efaf84d98e3a02b2ec5b678a450","datavalue":{"value":{"entity-type":"item","numeric-id":5605168,"id":"Q5605168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409829$19392912-CB88-4B49-8254-B04B4BBF5FD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35004f23ec55a14464f5500befa8023d3c413c06","datavalue":{"value":{"entity-type":"item","numeric-id":1028831,"id":"Q1028831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409829$E042019F-4F9F-4777-B0A1-59BD0DDF1739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f3c02e97835c0b0e2d23ae48185d0a36bef5785","datavalue":{"value":{"entity-type":"item","numeric-id":1332424,"id":"Q1332424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409829$D5B97132-36C8-4C51-9B10-84B4ADC936B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b1a2affac80d61b5c4b5e70df753aa5604fd53d","datavalue":{"value":{"entity-type":"item","numeric-id":1400966,"id":"Q1400966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409829$10B8C72B-FAD2-4F02-B4E8-D54465CDEB93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1cd62df9081b488f37fc701abfc943434a91bae","datavalue":{"value":{"entity-type":"item","numeric-id":1843571,"id":"Q1843571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409829$7A9490C6-8012-40E3-9D48-7B7AF0E77FF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05719734c8d32c555ed35748dcce90ff5ef1d7ad","datavalue":{"value":{"entity-type":"item","numeric-id":3978111,"id":"Q3978111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409829$051694D1-862D-4421-97CD-C97E6D717062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84b3653b13f29c5f54bf904c3e342aa5e7f4c4b8","datavalue":{"value":{"entity-type":"item","numeric-id":2015792,"id":"Q2015792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409829$77689841-9F89-4DE6-A9AE-0F39E9E28354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2abc740bb3d564114b57bea7420de8bf2c769958","datavalue":{"value":{"entity-type":"item","numeric-id":479041,"id":"Q479041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409829$71B81115-C755-4127-A9D5-FEBBE0A2E792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409829$E3FDEED8-C27B-4E38-9310-CC0FBF0CA05E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e711b5b42be508c801b8c94ff26998fccc64c2b","datavalue":{"value":{"entity-type":"item","numeric-id":1773170,"id":"Q1773170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409829$051C76C6-9938-442A-B513-55374B0E1B4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc931a6d52c192f8a0311ac73f2b20c54932a409","datavalue":{"value":{"entity-type":"item","numeric-id":3503547,"id":"Q3503547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409829$88ECA8F3-2A9A-4011-B93E-34B0C3A7CA04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f336df9c5f0fdb0f76d714bb4f429202e57edbc5","datavalue":{"value":{"entity-type":"item","numeric-id":947729,"id":"Q947729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409829$0AC3F5FB-8892-4449-AF78-FDF2915BD761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50d0e549e2dcc9a57c4f95fab099eaefd73bdc8d","datavalue":{"value":{"entity-type":"item","numeric-id":1971908,"id":"Q1971908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409829$958262EA-69AF-4843-8FA4-3AB655FC100F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb91aaf609f74040ede5b8712d5658792f6d392d","datavalue":{"value":{"entity-type":"item","numeric-id":1068102,"id":"Q1068102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409829$5C8729E3-510C-4538-A2A2-402ABEDB1BA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c03cdc02444dc96844961f52484889deb23c65cc","datavalue":{"value":{"entity-type":"item","numeric-id":5753971,"id":"Q5753971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409829$D7220F39-054D-4E45-9E55-0CCC7C996B82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"899a1065b421d3d3a4e81527e9dd729aa3ea1dcf","datavalue":{"value":{"entity-type":"item","numeric-id":1883410,"id":"Q1883410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409829$0C4CDF19-BECF-4B51-98CE-E893CC5BDD83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dc1f96ff23566d3b8a67c30dfda797c2d56c549","datavalue":{"value":{"entity-type":"item","numeric-id":2581564,"id":"Q2581564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409829$BB6FEFE5-F457-468E-9DDA-46F67CF31BAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ca2b97664cbe1d47d91adf6543eadd40c795367","datavalue":{"value":{"entity-type":"item","numeric-id":382787,"id":"Q382787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409829$05A182A1-79EC-44C5-9637-B5EA2DE3AF72","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"47b8420542f4afdc05c1b5d99fde3d1636537db8","datavalue":{"value":"bafkreia6rsduvb2c3xs4sikkmkgnk4dubd7p3d4r56mpqqa4mdwbn44w3e","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2409829$EF33B7A3-10B5-4C86-A725-94DD7ED4AA7B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31fc03d225393b70a6290289dd3eb01e4338536a","datavalue":{"value":{"entity-type":"item","numeric-id":2197482,"id":"Q2197482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f061604b133fdda0469766841ed2aa72cdf4a12d","datavalue":{"value":{"amount":"+0.8101919293403625","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":"Q2409829$B4742BF1-05A5-4BBD-BF4A-729E256AB581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b1b978bcddc3a1db844e27bf9b96d61f81f53ad","datavalue":{"value":{"entity-type":"item","numeric-id":947729,"id":"Q947729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3a7908ab7b5b7356b6fa84b32adb4362834e1bd","datavalue":{"value":{"amount":"+0.7882341742515564","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":"Q2409829$F08F22DF-BE91-41E8-950E-C09AE5BD28BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bed7f4f77e9bea20b33b26a60b10c20ce1ca3d8b","datavalue":{"value":{"entity-type":"item","numeric-id":4645569,"id":"Q4645569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f8069be0aa9e179f94aa8d5d02b87612c773c80","datavalue":{"value":{"amount":"+0.7796810865402222","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":"Q2409829$33C92C1E-CE8F-4711-A02F-648F6E9DDC65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"932516f130d47726ec3cb84f8124c3f4d8f3cbd9","datavalue":{"value":{"entity-type":"item","numeric-id":626770,"id":"Q626770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5223aa68a256cfff1051972260cd8352e6299dae","datavalue":{"value":{"amount":"+0.7771422266960144","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":"Q2409829$1ED1456F-2882-4148-B711-D1847AEB9CF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b1f43bca84678761e0880c6ca9c14154a2d869d","datavalue":{"value":{"entity-type":"item","numeric-id":2149490,"id":"Q2149490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cac2d4c98434f11d6d917f23a23e6f4ed8987a91","datavalue":{"value":{"amount":"+0.7579789757728577","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":"Q2409829$57B9345C-2DAE-4195-86CB-00A3A76221A5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2409829","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2409829"}}}}}