{"entities":{"Q1386423":{"pageid":1397163,"ns":120,"title":"Item:Q1386423","lastrevid":46971753,"modified":"2025-12-25T23:27:01Z","type":"item","id":"Q1386423","labels":{"en":{"language":"en","value":"Counting 1-factors in regular bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1154563"}},"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":"Q1386423$63C06E25-7113-46AC-8911-84F2EDA6AD83","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f5fd7a64966b4c0687aec4c382154907489b6ce0","datavalue":{"value":{"text":"Counting 1-factors in regular bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1386423$D30D9A01-A61D-4CF5-9E50-2F135C70B488","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d03864052bf376bcfde65a85438ffb8ce3f9ce86","datavalue":{"value":"0905.05060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386423$1419BE7D-6403-41F7-A4CA-CB16C93A42AC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386423$143CEA4B-8FEE-4536-9CB2-F8A8C4646DD2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"52a0c2c6ada02ebc5f26d5d562081e4cb50aeca1","datavalue":{"value":{"time":"+1998-12-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1386423$E1392DCA-22DB-4388-8C93-50E4573160CA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dc84ab03c2d7f784ff1bc12ccc2ed0c4251a9b13","datavalue":{"value":"https://ir.cwi.nl/pub/2154","type":"string"},"datatype":"url"},"type":"statement","id":"Q1386423$8F4DE3F7-8B3D-4AEB-ACEE-C87CFF85E95C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"584ddb15f0dc85118a5c8f2a6ba6481d2121e70d","datavalue":{"value":"The author proves that any \\(k\\)-regular bipartite graph with \\(2n\\) vertices has at least \\(({(k-1)^{k-1}\\over{k^ {k-2}}})^n\\) 1-factors. This generalizes an earlier result of \\textit{M. Voorhoeve} [A lower bound for the permanents of certain \\((0,1)\\)-matrices, Indag. Math. 41, 83-86 (1979; Zbl 0401.05005)], in which it was shown a cubic bipartite graph has at least \\(({4\\over 3})^n\\) 1-factors. This also establishes that \\( {(k-1)^{k-1}}\\over{k^{k-2}}\\) is the best base possible. That is, if \\(\\alpha_k\\) is the largest real number such that any \\(k\\)-regular bipartite graph with \\(2n\\) vertices has at least \\(\\alpha_k^n\\) 1-factors, then \\(\\alpha_k = {{(k-1)^{k-1}}\\over{k^{k-2}}}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1386423$BFE42AD6-2FF8-4D63-B483-FBF7746866B8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386423$71D2F8FD-FBF9-4999-9C03-A530D9F739FC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"55038d844decba2a7076327c4c0a2d24e937129e","datavalue":{"value":"1154563","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386423$328EC3A3-9DCE-4C11-B2B1-C067957A3B22","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"18d5150f70f677eb92738e1c6793c1fd0d1cb2c3","datavalue":{"value":{"entity-type":"item","numeric-id":210144,"id":"Q210144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386423$568CE21E-6D22-4E03-9902-FCC1220B9448","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":"Q1386423$EFB1056D-73EE-445A-8BB3-F8634F4104FB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e8c0f173714fe6f8e6676bb276ca9354b0fecd66","datavalue":{"value":"W1999344551","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386423$E2C79AAF-0C39-46C5-9BBA-F91E5B5119C6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bfc1391083e06b5b598e1d84c6211baa6820ed0","datavalue":{"value":{"entity-type":"item","numeric-id":3936847,"id":"Q3936847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386423$541FADE4-222B-40A9-94EE-D6D87E18B2F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a239edde36dcce48c3fccbf95066526813ab3f6","datavalue":{"value":{"entity-type":"item","numeric-id":5562013,"id":"Q5562013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386423$BAE19DFA-C435-4063-B6A8-EF380B7262D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b75d80f9663503e21f6dc017a2e4156d9d5021e8","datavalue":{"value":{"entity-type":"item","numeric-id":1159744,"id":"Q1159744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386423$5D761871-8C1D-491F-A6C4-0934A8EF8624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7fc3eab0bade571be083ff13632fcfd1729850e","datavalue":{"value":{"entity-type":"item","numeric-id":1250257,"id":"Q1250257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386423$D44F8DAE-239D-4C0C-B07C-B3DDC0193F8D","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":"Q1386423$F7E659CA-768E-4CA7-8DE4-3677291EFF16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d82f4472476e1e8934c4e74ce409ae037b54dc7","datavalue":{"value":{"entity-type":"item","numeric-id":4184984,"id":"Q4184984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386423$4C3E6597-E5B0-459A-B2BB-312E0AB68102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3433e86b6b5192bfce555c3cdc6f4177341659ef","datavalue":{"value":{"entity-type":"item","numeric-id":4039989,"id":"Q4039989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386423$0C91809C-34E2-40E4-BECF-D1D23B1E0890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0d7ec198c0a16b93ff31ac69c22b3b0836f7241","datavalue":{"value":{"entity-type":"item","numeric-id":1166536,"id":"Q1166536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386423$E47FCB49-5ABB-4795-9FE8-65130086C8CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f7417b075571357cecd752635a6a3f3dad544b0","datavalue":{"value":{"entity-type":"item","numeric-id":3897156,"id":"Q3897156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386423$BC1B8279-67BA-44B2-B868-B4A5D5D23C1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"491f64144a5184e00743453504497d82c85f3245","datavalue":{"value":{"entity-type":"item","numeric-id":4184837,"id":"Q4184837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386423$97BA04F7-BC42-49FF-AFA0-38BEC37CB63C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0b45d5be0dad6cfd460ca437a1c7927eef5f755a","datavalue":{"value":"10.1006/JCTB.1997.1798","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386423$FC838FC9-6977-4065-B72E-FD9F50B441DC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2dbf8d5cbd9ece6bead4e0fa5d545881c7f63f46","datavalue":{"value":{"entity-type":"item","numeric-id":6481473,"id":"Q6481473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386423$113FF2B2-825B-4731-94F5-B19E2370D396","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e8c02cafb41cda6b76c3225c9d4db9eb5638ede","datavalue":{"value":{"entity-type":"item","numeric-id":1081621,"id":"Q1081621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a531f02cf290b55b4f68346f33cb6cb6d9974898","datavalue":{"value":{"amount":"+0.8046697378158569","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":"Q1386423$EE9BA0E6-93FB-4ED8-8B02-F297B495CBE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8bc58db3cb9278d55185c34928b3f15e7525b1a","datavalue":{"value":{"entity-type":"item","numeric-id":2563421,"id":"Q2563421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5164d1bf1d170bb745c0b8e6d6584f39df96e7ea","datavalue":{"value":{"amount":"+0.7993671298027039","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":"Q1386423$3BE80337-7AE3-4840-9799-A07DCAB2CCFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb338792471856d743cc86b6c007f29be1b79476","datavalue":{"value":{"entity-type":"item","numeric-id":2081492,"id":"Q2081492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b47303e9e8dbcb08baabab717385e5d030316d74","datavalue":{"value":{"amount":"+0.7933419942855835","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":"Q1386423$89AE04D7-4CE3-4A37-8260-22EB864A1501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26c127ee48961046090378599a72dfa91a75468f","datavalue":{"value":{"entity-type":"item","numeric-id":1427474,"id":"Q1427474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01d3760becbb38619262165f96d754d4a7c3db77","datavalue":{"value":{"amount":"+0.792725682258606","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":"Q1386423$E86E68BA-0520-410F-A208-3AA0F8A4BEFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e3b6354a84092129a251e9d5501b89614f1525e","datavalue":{"value":{"entity-type":"item","numeric-id":965940,"id":"Q965940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4911df2431965ad5a3e77879c60c93789b44be29","datavalue":{"value":{"amount":"+0.7882218360900879","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":"Q1386423$18AA203F-B696-4317-BFB2-3487FA09309D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1386423","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1386423"}}}}}