{"entities":{"Q1010667":{"pageid":1012515,"ns":120,"title":"Item:Q1010667","lastrevid":57327870,"modified":"2026-03-30T12:41:15Z","type":"item","id":"Q1010667","labels":{"en":{"language":"en","value":"The maximum number of perfect matchings in graphs with a given degree sequence"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5540875"}},"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":"Q1010667$47791497-0797-4E1E-8A18-F094132EE86B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c3452d8a64f187833a79e5dd2f767381005ecdfe","datavalue":{"value":{"text":"The maximum number of perfect matchings in graphs with a given degree sequence","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1010667$070A4AFD-76AA-4A20-96A8-9F0E47A04252","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8684f7902b4ec275c9742b72e7e65807883542d3","datavalue":{"value":"1183.05064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010667$2A0FDE76-A80C-43EA-BC33-E9A53A31D064","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c61d0b4df374523ec5b59f8a7d6c81266878fe30","datavalue":{"value":{"entity-type":"item","numeric-id":178698,"id":"Q178698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010667$73C3C7DE-73E3-4C2E-A816-75B4B24DABBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb8d03a1cb641c5e672713d8a741c39c10de5a0c","datavalue":{"value":{"entity-type":"item","numeric-id":586373,"id":"Q586373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010667$DD87BB7F-8630-4069-AA5F-4D40B9A4009D","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":"Q1010667$85F2CA06-0DDC-4C22-AF40-1982BBA40DF8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f584a175cfc2fafdfc362244f176e06010bbf381","datavalue":{"value":{"time":"+2009-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1010667$B0037F4E-DAAD-4B2F-BEB6-E5707B71354D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"afd67439627bc7bf78c3e348a0be2ac927a6afce","datavalue":{"value":"https://arxiv.org/abs/0803.2578","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010667$A1D4367F-0FD0-4623-91E9-6052EE8BE2A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"ece14d0c0271da7677bc2adc296e83718a421894","datavalue":{"value":"https://eudml.org/doc/117197","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010667$9F97FE6E-C7BC-4281-A4E1-E244DBB601E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"e5379282e2bd244fbd21a2f90f977f3dffc08273","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_15/Abstracts/v15i1n13.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010667$DA364B21-4110-4C62-96EC-1904B205D5AA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"957af7f7c5496d798d847e28a59a93c5b50d951b","datavalue":{"value":"Summary: We show that the number of perfect matchings in a simple graph \\(G\\) with an even number of vertices and degree sequence \\(d_1,d_2, \\dots ,d_n\\) is at most \\(\\pi_{i=1}^n (d_i!)^{\\frac{1}{2d_i}}\\). This bound is sharp if and only if \\(G\\) is a union of complete balanced bipartite graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010667$381897C9-D4B1-41F6-AD91-5B9E246550A2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010667$B3D925E4-A71F-4B4B-B93E-C9B0200C2569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010667$3784602E-F7CF-436F-BA9D-2FFC6C0F219F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010667$0D455297-5B97-46B5-B9D2-EAC9884E7ED5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bf04b156a002fabce93927972da76198c7060c9f","datavalue":{"value":"5540875","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010667$FE02AFAB-6EFA-417F-9AFA-AAB559026D33","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e613916c36996eda3081db85d279e3e413eb46a","datavalue":{"value":"perfect matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010667$877426CF-F8C9-4E80-A031-F3917D835322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b91b53d582dd46c42c8a8a6c2058ac8b8b7e622d","datavalue":{"value":"permanents","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010667$E911EFB2-69F7-47FA-B562-752A1196CA34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4435694bbc2316916651ba98f8f2b0fb9ffa638a","datavalue":{"value":"complete balanced bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010667$5940B3A1-F122-4356-B76F-EEC60EA1E4A3","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":"Q1010667$687F44CD-F1EE-4870-860A-BEF156EF06E8","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"2033b34cdb1440f6db2b2f48ad9ea9b6a9fc38c4","datavalue":{"value":"bafkreiei4iwscauw3bhkunu5ynrq2d5cltto53uegmkv3xkkzp33yezim4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010667$B7D746EC-0F5F-46EB-8F9D-135628C05455","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"228515d323c8f40ac6c486e288ecca81e1f74053","datavalue":{"value":{"entity-type":"item","numeric-id":482134,"id":"Q482134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c97a65d9eeefd504b4aa681f1f6288108e4cd75","datavalue":{"value":{"amount":"+0.8326138854026794","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":"Q1010667$4240EE7C-896A-4320-8857-12A734BCDA74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d760ae0132201aa345e1b24e8aab8f3a0eecbc65","datavalue":{"value":{"entity-type":"item","numeric-id":4661486,"id":"Q4661486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26186b2ff47868a2c13d11ea73a6f6180ca99f50","datavalue":{"value":{"amount":"+0.8263689279556274","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":"Q1010667$C5C50A7D-6EA1-457F-A485-201A683A1C92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d08ba784cf95534cfdb9cd119d0f95ba62885825","datavalue":{"value":{"entity-type":"item","numeric-id":5325953,"id":"Q5325953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"398772cdd7f69f25965dc672049e1c2450bcb5a2","datavalue":{"value":{"amount":"+0.8165798187255859","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":"Q1010667$C4863C53-F099-438F-A387-73DCDA3C02BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"910a43b7aa5824b8d73f50dc703e67888872ce9b","datavalue":{"value":{"entity-type":"item","numeric-id":2065903,"id":"Q2065903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf0610e9740451a5974ead170934afbaf42f9c28","datavalue":{"value":{"amount":"+0.8075191974639893","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":"Q1010667$91211064-0438-4FF3-8E0F-0944A6C644EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11603deba4eb47108d4894c978582087b1e108ff","datavalue":{"value":{"entity-type":"item","numeric-id":871682,"id":"Q871682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b56f67e523ac6ff226650d57fefe5b2f2aea8ab","datavalue":{"value":{"amount":"+0.8069838881492615","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":"Q1010667$0242B2A7-022F-4F21-8ABB-797F96A4F5EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1010667","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1010667"}}}}}