{"entities":{"Q2152791":{"pageid":2163534,"ns":120,"title":"Item:Q2152791","lastrevid":73503849,"modified":"2026-04-14T16:15:08Z","type":"item","id":"Q2152791","labels":{"en":{"language":"en","value":"Factorially many maximum matchings close to the Erd\u0151s-Gallai bound"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7555137"}},"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":"Q2152791$C5CA5DAF-49D0-429A-8C8D-F9B3F4A87A65","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"331f7cc268546b14ee6f25036d5510042736e9e7","datavalue":{"value":{"text":"Factorially many maximum matchings close to the Erd\u0151s-Gallai bound","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2152791$5FF500E1-8E46-4D16-A343-6ADF1C70DCFA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7ca0d63172b8cc7f7be23794e82faeb753384f8f","datavalue":{"value":"1492.05125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2152791$57E90E7F-680D-44D0-9430-0ED274A0B7F4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9078886ade46a9de3bf592dc71346a389c6c09b9","datavalue":{"value":"10.37236/10610","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2152791$241C09D9-B889-477D-A3C2-7F97423F2522","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8593c6a3cc84e43c711402ca4ec9d7d7d482db4b","datavalue":{"value":{"entity-type":"item","numeric-id":2032858,"id":"Q2032858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2152791$CD5B9779-D133-4F78-BA51-B44AE5DDD8CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"50dc6921acae0a304a1e6ef9bf5f697588e7095c","datavalue":{"value":{"entity-type":"item","numeric-id":2079879,"id":"Q2079879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2152791$8AC56215-C367-4C22-A7B4-6E3E616D7E83","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":"Q2152791$0A133FC9-C045-4E7F-9B47-17F26625FA2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3d4b0317fd6477706a8b2889f45cd19fb090307","datavalue":{"value":{"entity-type":"item","numeric-id":345070,"id":"Q345070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2152791$CFC492EB-A3EF-4882-9103-5E7D0F1947C3","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":"Q2152791$C15E1114-EA60-43CC-A839-E9E8ECED4A7B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8741f4873cf15451953e8b695bf25d9cd52af891","datavalue":{"value":{"time":"+2022-07-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2152791$9584B7FD-9B15-4C96-8417-18A16A4B5A1E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"59fff97eccc2c0803b9bea0ac4dfc07f1d510c21","datavalue":{"value":"https://arxiv.org/abs/2108.00134","type":"string"},"datatype":"url"},"type":"statement","id":"Q2152791$8D275224-31BD-42B9-B2B9-7B5A3837C229","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2daab9b64e2aeffda98f636a5c385e49cf71ff2f","datavalue":{"value":"Summary: A classical result of \\textit{P. Erd\u0151s} and \\textit{T. Gallai} [Acta Math. Acad. Sci. Hung. 10, 337--356 (1959; Zbl 0090.39401)] determines the maximum size \\(m(n,\\nu)\\) of a graph \\(G\\) of order \\(n\\) and matching number \\(\\nu n\\). We show that \\(G\\) has factorially many maximum matchings provided that its size is sufficiently close to \\(m(n,\\nu)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2152791$C4582B5D-54D2-40BC-A87E-B9023302E907","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2152791$4BBC7C53-F4BD-4924-9D4F-2370A2370EDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2152791$4E714B51-6958-4BD7-B937-1CCBCB52DB32","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b8f51577dbf8fd30d69b665df90e71c8e91cf7bd","datavalue":{"value":"7555137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2152791$5115F437-7535-46B5-86C7-27FA6D8A3812","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a6f9a53e5491c0a3783f5f18f068fcc0d291ba1","datavalue":{"value":"matching number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2152791$2A36DC37-FA81-4F97-AE39-73BD0357379D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5674af7ad6476491f4e47b580213f94220ca875","datavalue":{"value":"maximum matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q2152791$455BB998-E740-4EFC-8585-10DC7928B6F0","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":"Q2152791$654829DC-0FBE-425B-9EE3-CAF4C2D96B72","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eade74c726e284d9f66b073cce3b4e5eba1215e6","datavalue":{"value":"W4282968460","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2152791$AC52C06E-D2FA-4949-85DE-D2538F7F1559","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4f2e31b81ae8e6119566e3e68e5f636bf52d6ec0","datavalue":{"value":"Q114023888","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2152791$FAB510B4-6F63-414F-B502-935C039E3E2B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4f6d2410936b1d1ffb3dff7cfd7177ac55a5bf2","datavalue":{"value":{"entity-type":"item","numeric-id":1160685,"id":"Q1160685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2152791$15573FE2-B39E-44D2-88F7-6F72D01F8A83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a14dcc9c96f6c72fbc9a4feb8a83dc5eacad8748","datavalue":{"value":{"entity-type":"item","numeric-id":3265306,"id":"Q3265306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2152791$526D48F6-5685-4EB8-A765-9BDC71D7BA77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cec1bfab437cf04eee2fbb7d2350f1725561b96","datavalue":{"value":{"entity-type":"item","numeric-id":555602,"id":"Q555602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2152791$E73B2694-D707-4E3A-9C9E-0BDB19F73CFD","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":"Q2152791$7842BF03-C859-4EFB-8F8B-0984E4BA2122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"285ee4a4bbe9971a585ec3a8d120a9a7bbddd4e9","datavalue":{"value":{"entity-type":"item","numeric-id":1010786,"id":"Q1010786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2152791$08D13480-5392-4287-9117-FF5492B079E0","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":"Q2152791$470AF509-FA98-4255-84A1-3CAE2608960B","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":"Q2152791$6F65FA57-F616-42A3-91CA-9146E3A48741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c516460706e34bfacf776c096f40a576fd2116","datavalue":{"value":{"entity-type":"item","numeric-id":600247,"id":"Q600247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2152791$69AB03B6-DE40-4861-B3CB-BCE2690ADC46","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"db5183b6777d061250a6c712b18ddea49c806985","datavalue":{"value":"bafkreigmrx3mmf2arwl7pvxxugsdgwzfsxye7zrgwwtbzgcaxqcdmbbiae","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2152791$39BBFCCE-FBE5-4F65-B1DB-57FC59254E44","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"808356180f914491f1f77ef3cd143ada28eeeace","datavalue":{"value":{"entity-type":"item","numeric-id":1043589,"id":"Q1043589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e789713b0ce455201c67723034055820ce0788b2","datavalue":{"value":{"amount":"+0.9053","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2152791$707921B6-42ED-439D-8C8E-579C762F54EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e01637b2fcd1af0df20247760c4bed52030c34f1","datavalue":{"value":{"entity-type":"item","numeric-id":1877645,"id":"Q1877645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af0cae7f08b81944f42220493ffd98d72c4e1409","datavalue":{"value":{"amount":"+0.8999168","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2152791$35217152-0122-46D3-A4A1-5D801E6B4280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7880c54fad19ab406d7a2092d7d18ec8ef22f4c1","datavalue":{"value":{"entity-type":"item","numeric-id":4474098,"id":"Q4474098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af0cae7f08b81944f42220493ffd98d72c4e1409","datavalue":{"value":{"amount":"+0.8999168","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2152791$73BC2BAF-299E-4C8B-A0BB-56AAFD4524EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"182168526f493913764b9611469763ef8421d4a6","datavalue":{"value":{"entity-type":"item","numeric-id":2685338,"id":"Q2685338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1760087a4112c9bdee70270bbfe898ebc513a12","datavalue":{"value":{"amount":"+0.89910275","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2152791$9C1EFA2F-65B1-4049-878D-4870181E5A48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7c71efa5e7f82c9dd455ca6654145e0f9a25c85","datavalue":{"value":{"entity-type":"item","numeric-id":617892,"id":"Q617892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8596bc99fc4c6f1b01b001accc53fe14ff578b46","datavalue":{"value":{"amount":"+0.88958025","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2152791$2396C436-1A1A-4A6B-83FA-6F72A1294509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9216e6fef54fb7a03ef002146d80fa7b3e02bda","datavalue":{"value":{"entity-type":"item","numeric-id":5382147,"id":"Q5382147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50489fea42a6794e472ef2cd51643f6e9fa001b9","datavalue":{"value":{"amount":"+0.88709664","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2152791$FA8CABAF-0337-4AD7-ADEC-44E0F009B175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e67c1ed4c49efa389003c16748534afaedadd3f","datavalue":{"value":{"entity-type":"item","numeric-id":1093654,"id":"Q1093654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2defee932c7554c2832bd1d0fda3b76cc82e997","datavalue":{"value":{"amount":"+0.885773","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2152791$B65E5476-6A59-4E71-92CE-DB925A83E06C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fc629940091eebcd1f584d4c1efff131795335a","datavalue":{"value":{"entity-type":"item","numeric-id":1753109,"id":"Q1753109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b544e725a869216f75247b3f54877fc82cd463f","datavalue":{"value":{"amount":"+0.88524497","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2152791$394F64E3-84D3-4FF3-AAFA-81A348ADB528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a580d8e05005bfb2a75bf76ad34bd1e41a841d7d","datavalue":{"value":{"entity-type":"item","numeric-id":4553732,"id":"Q4553732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4caf603f1d31df3b474394b087694932d8cae5f2","datavalue":{"value":{"amount":"+0.8837049","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2152791$635A0154-670F-46C7-A8F3-DC741092DD49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"877037d191e35aa61f46f8df75d1d3bba10aba6c","datavalue":{"value":{"entity-type":"item","numeric-id":2439573,"id":"Q2439573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a093cffbf57275d54c5a2caf4c14a15ad5912102","datavalue":{"value":{"amount":"+0.8817267","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2152791$2C0AC22E-92A1-4DDB-ADC3-3E1332D2A79D","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":"Q2152791$74E3745B-15F6-4371-BDDE-9313A71EAF92","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Factorially many maximum matchings close to the Erd\u0151s-Gallai bound","badges":[]}}}}}