{"entities":{"Q2223441":{"pageid":2234184,"ns":120,"title":"Item:Q2223441","lastrevid":72879558,"modified":"2026-04-14T08:27:57Z","type":"item","id":"Q2223441","labels":{"en":{"language":"en","value":"Low weight perfect matchings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7303515"}},"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":"Q2223441$62C75C6C-9E5A-4071-A7D8-BFEF791D9165","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4a79bc60aeac6884e39449296f4d982c22608fcc","datavalue":{"value":{"text":"Low weight perfect matchings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2223441$19FA5986-5D1F-44DC-82FE-C5A006AE5E33","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c658248ac18f5029d62711b9c73f597087f63aab","datavalue":{"value":"1456.05070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223441$0BF37111-C341-4E54-8443-C6CD051A8B18","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0b07b0717994625a9cebb828c9c835ccf5c7fcb7","datavalue":{"value":"10.37236/9994","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223441$3BEDC97D-CD43-480A-A217-7CCD6A570E62","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"609d64fe2f8154aee9cc5dbfd4afdb047f47b66b","datavalue":{"value":{"entity-type":"item","numeric-id":1741517,"id":"Q1741517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223441$C8721AA8-6FAC-4748-A566-039CE4AEFB8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b8b2bd36b97e829b355abd63ee79d2dc6ce2ddce","datavalue":{"value":{"entity-type":"item","numeric-id":2011149,"id":"Q2011149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223441$21B69EDD-5FA2-4BE2-B6AB-7CB3EF849DDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a76e14dae6cbb3abcd2d6da25c84b7ddc989b2f","datavalue":{"value":{"entity-type":"item","numeric-id":186196,"id":"Q186196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223441$6F6D0CF4-37AE-46E4-9B81-CF12AA47C0D4","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":"Q2223441$C3431C02-EC8F-4152-866F-D362C7EBA819","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4d9d719ebb8f670fd6c641609e1f785d25edf480","datavalue":{"value":{"time":"+2021-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2223441$1D1A0E63-09A2-4FAD-9F4C-CCE21B5F5DB7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5c119661af2acd0b7a0425925c82ce82d0a116e3","datavalue":{"value":"https://arxiv.org/abs/2010.15418","type":"string"},"datatype":"url"},"type":"statement","id":"Q2223441$B8C13558-5DE0-49F9-8704-F7540B5BF6B3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5102f5bfed8d209c9caf68ff6473cc8d16e96048","datavalue":{"value":"Summary: Answering a question posed by \\textit{Y. Caro} et al. [``Graphs isomorphisms under edge-replacements and the family of amoebas'', Preprint, \\url{arXiv:2007.11769}], we show that for every positive integer \\(n\\) and every function \\(\\sigma: E(K_{4n})\\to\\{-1,1\\}\\) with \\(\\sigma(E(K_{4n}))=0\\), there is a perfect matching \\(M\\) in \\(K_{4n}\\) with \\(\\sigma(M)=0\\). Strengthening the consequence of a result of \\textit{Y. Caro} and \\textit{R. Yuster} [Graphs Comb. 32, No. 1, 49--63 (2016; Zbl 1331.05098)], we show that for every positive integer \\(n\\) and every function \\(\\sigma: E(K_{4n})\\to\\{-1,1\\}\\) with \\(|\\sigma(E(K_{4n}))|<n^2+11n+2,\\) there is a perfect matching \\(M\\) in \\(K_{4n}\\) with \\(|\\sigma(M)|\\leqslant 2\\). Both these results are best possible.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2223441$C57FDDD5-3CB7-4D91-AF2D-FDA66237E980","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223441$B93BD838-4FC2-4783-A2C3-F6963EB5BA7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223441$F56389B3-C713-45FE-8D21-E5043BA1F0B7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"63e348c4db626d56d5e2482010e63d15d910614f","datavalue":{"value":"7303515","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223441$CB1D5782-6D43-4663-9674-27170CC90E61","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7be3db983f3f804e17dbf7ad39589dba70432b03","datavalue":{"value":"spanning graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2223441$6DF7F571-746C-45A8-BD2F-F1D1FC79C370","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":"Q2223441$37B04E68-7779-40B2-BD2B-4892CEA876CB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4ab2b4f1db514bb67656c55d4c935c44f5b20c23","datavalue":{"value":"W3113933922","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223441$B2EB7826-E511-4AE2-BACB-E9094E3278DE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf37a243e8418bd344eac8c754b4faf9af9e3884","datavalue":{"value":{"entity-type":"item","numeric-id":1917486,"id":"Q1917486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223441$C5BCB900-EE72-4786-BBE2-6A5893D02FA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"171295eb5f3eeb4adbd401e0da1f6debc8460918","datavalue":{"value":{"entity-type":"item","numeric-id":5964974,"id":"Q5964974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223441$2B440882-72A0-4A34-8250-4024F26C99F2","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"3d2d1539a3b5ffd16b8ef1f0e1030e61cc5f9177","datavalue":{"value":"bafkreidpiplrutq3ruamo6s6wcyuerdvyncdxluje2rb6mj4vwuizgvpta","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223441$FB957B22-FF6A-4E03-ACFC-3C05B9AE6F8B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab67fb12279e48697ed0ff2d77dbe3f31a97d29b","datavalue":{"value":{"entity-type":"item","numeric-id":4427370,"id":"Q4427370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af8f31cd12519c3062b2c1e02cbf6d6c0b6f72f5","datavalue":{"value":{"amount":"+0.83608866","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2223441$4C09A300-AE70-4877-B001-44AF851FBB69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0432beab4d10f5a5b72733655c715d373728ab4","datavalue":{"value":{"entity-type":"item","numeric-id":3439168,"id":"Q3439168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e67341c4d5d375470873840eeec1c9927b1656e","datavalue":{"value":{"amount":"+0.82892793","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2223441$09CEE20D-AFD2-46A0-B6FC-6E241E3612A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5f261d1c6f4bda1c3fb3677787a8faab3fe13fe","datavalue":{"value":{"entity-type":"item","numeric-id":3579355,"id":"Q3579355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1aae153053c7fc9ed329fcfc80f75a0cce061fc3","datavalue":{"value":{"amount":"+0.8271403","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2223441$45311BEE-F34B-4D6D-A0B6-D91CF71A25DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cb6ff8912112031093b861452f4ab61984f60fb","datavalue":{"value":{"entity-type":"item","numeric-id":5100129,"id":"Q5100129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83062e41cb2ace1760714a259301a7fb98294e62","datavalue":{"value":{"amount":"+0.8169291","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2223441$CAD1FF65-1D32-457D-B57B-902D9BD17A12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c83c4a005abfe718848d38c736c8c25074eb9296","datavalue":{"value":{"entity-type":"item","numeric-id":1749789,"id":"Q1749789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffc34eaeca65fd905b0cdc07ad8a1c1d28217371","datavalue":{"value":{"amount":"+0.8157449","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2223441$E8FDE23B-DE91-4C1B-B4A3-D29A0E5FCC4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1732a1def3330dc361a54c8fce13cb67597f3ae4","datavalue":{"value":{"entity-type":"item","numeric-id":5091241,"id":"Q5091241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33444ca7c4479284e8dbb00f4b093f42824584e2","datavalue":{"value":{"amount":"+0.8130499","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2223441$07A7D0E4-0434-4F99-A1E3-BB8C8721580A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58e8b4d7742f0c36722d765564e8a4283d34f42b","datavalue":{"value":{"entity-type":"item","numeric-id":1762537,"id":"Q1762537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de1b69b51c6bcb92b4904e41ca107019272ee699","datavalue":{"value":{"amount":"+0.80724096","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2223441$C8331B3E-27BA-4DC0-A6E4-B9CB965BBBF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2305382980265689351b5eed4e9de9334fbf0ee3","datavalue":{"value":{"entity-type":"item","numeric-id":6163963,"id":"Q6163963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"059877777462a5fc439621ac7d2e8b76bf79d02c","datavalue":{"value":{"amount":"+0.8049762","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2223441$9FB51B9F-5D04-4EAC-AA1D-226965006F03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e19bb09dfbefc6a8496ade833f99198f53b72f7","datavalue":{"value":{"entity-type":"item","numeric-id":681726,"id":"Q681726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b907dab9abb87f08eb8dae00561cb3f8abc5fd1","datavalue":{"value":{"amount":"+0.80466175","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2223441$0A73938C-C8FC-494C-B8F1-E425178402E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d69a3586a71d481796cbc0571ee4a3aaebba7684","datavalue":{"value":{"entity-type":"item","numeric-id":1013978,"id":"Q1013978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d056ab6661e7a9e7a7c5dd4f11734fa7a553d952","datavalue":{"value":{"amount":"+0.80383724","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2223441$3EC80E35-4E8A-49CB-884D-81FECC53FD53","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223441$7428C607-D1B2-4868-AB15-530D1DA823FF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Low weight perfect matchings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Low_weight_perfect_matchings"}}}}}