{"entities":{"Q1814587":{"pageid":1825329,"ns":120,"title":"Item:Q1814587","lastrevid":73875234,"modified":"2026-04-14T17:35:14Z","type":"item","id":"Q1814587","labels":{"en":{"language":"en","value":"Counting 1-factors in infinite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6839"}},"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":"Q1814587$5901500F-3E1E-4357-982C-E21F509F47F6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"22a70be58d6e353094100e91cf59dfaca15705ca","datavalue":{"value":{"text":"Counting 1-factors in infinite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1814587$A8186B1B-8B45-44C4-BE57-7290CED94A06","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9d8413395851354831a3b7dd177aefa8d758676e","datavalue":{"value":"0749.05049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1814587$3B71BA70-E490-424A-9BD4-A5A76EF90150","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b3e2e164125c9d274805db4cd151d595d067b1c3","datavalue":{"value":"10.1016/0095-8956(90)90072-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1814587$2B968EEB-6B4F-42C3-A167-C4286C319435","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b279d09bd18094425ea5c68cb668d2128fd82a8","datavalue":{"value":{"entity-type":"item","numeric-id":1814586,"id":"Q1814586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814587$C86A2D5E-51EC-4E97-AD33-F3E364282134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f050d7429f1445acd3d9c3e3fe97add9db84e6f4","datavalue":{"value":{"entity-type":"item","numeric-id":186189,"id":"Q186189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814587$DCE56464-B9B2-49D2-B365-FB2E67A80A35","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":"Q1814587$156F5E88-ADE3-4955-AD59-C0FE802E0D77","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1814587$6FD612DB-EB81-47D8-87DF-6E614B50C15A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bb257c432549109673302d3020830a736d6f233a","datavalue":{"value":"Let \\(G\\) be an \\(n\\)-connected graph having a 1-factor. Then for \\(n\\geq 3\\), \\(G\\) has more than one 1-factor. For a finite such \\(G\\), the number of different 1-factors \\(G\\) must contain was determined for \\(n\\) odd by \\textit{J. Zaks} [J. Comb. Theory, Ser. B 11, 169-180 (1971; Zbl 0219.05074)] and for \\(n\\) even by \\textit{W. Mader} [Math. Ann. 201, 269-282 (1973; Zbl 0234.05115)]. By \\textit{F. Bry} [J. Comb. Theory, Ser. B 34, 48-57 (1983; Zbl 0512.05049)] it was shown, that for infinite, locally finite, \\(n\\)- connected graphs \\(G\\) with a 1-factor, the minimum number \\(f(n)\\) of different 1-factors is finite, and lower and upper bounds for \\(f(n)\\) were given. In this paper, it is now proved that \\(f(n)=n!\\) holds for all integers \\(n\\geq 3\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1814587$48B83F8C-3590-4F95-AD0F-C7C7B533AD49","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1814587$9095A3AC-8AA7-4C90-AA98-42832CE2BBBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1814587$04AAC9D1-4DE9-40B4-9679-A4B5904C7DC2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"40d9f43cbed5f3d99e9e25561a20106c011d5e76","datavalue":{"value":"6839","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1814587$5CC67C3A-D946-40F0-8F6E-E735ECFDBE48","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34087f7f66d4badd0bb61bccef1e6d806d6768bf","datavalue":{"value":"1-factors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1814587$996B8799-B8B3-4397-A5DE-B000F3E712EB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1afc0edb6d4168ab4f0bc093868008629c81e947","datavalue":{"value":{"entity-type":"item","numeric-id":228783,"id":"Q228783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814587$C65436AC-79F5-4492-A35F-99B8089AF014","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":"Q1814587$AE5C388E-F52D-4D63-9723-47C42C10CB32","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0382ec35635e29bdd588739a320aaa06bb43a3a3","datavalue":{"value":"https://doi.org/10.1016/0095-8956(90)90072-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1814587$97233154-B972-40E1-9F78-C17E1FD94E0B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b9d15ad0b320de1d48dfe17ce6c5d080c1c521cc","datavalue":{"value":"W2061293118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1814587$0F0EB9E7-FA80-47D7-83B0-6BE8A4D3E15A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad3979617ffd38a04b6f7b6a405384244998cbf0","datavalue":{"value":{"entity-type":"item","numeric-id":1101134,"id":"Q1101134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814587$1A7F7104-ADB0-49DD-86B7-24939A930899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a041a6cd7b4a719a2611ca3c910aa5d6f6bb886","datavalue":{"value":{"entity-type":"item","numeric-id":3671986,"id":"Q3671986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814587$E17E7DB3-37CE-4C3C-8AAA-0CB59783CCF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fee126a33fe4f58806d8e78cd53eeb9d64b82acc","datavalue":{"value":{"entity-type":"item","numeric-id":5529191,"id":"Q5529191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814587$7AAD190B-9CB3-403A-A1C2-B2DD893C457B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5505516d9990d00d13637276a0e6dccd6aa1b701","datavalue":{"value":{"entity-type":"item","numeric-id":1839264,"id":"Q1839264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814587$5672A09F-2BBE-4E42-B98C-C01925A4F4F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b8a235264205abab09b56625d6e640ee0dbd180","datavalue":{"value":{"entity-type":"item","numeric-id":5800204,"id":"Q5800204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814587$F8AE8CB1-9327-483C-B018-D6A86F1F88A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"156e0039392d6ef79c6665c628ac60551f79308f","datavalue":{"value":{"entity-type":"item","numeric-id":5790243,"id":"Q5790243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814587$B31DCFAF-E5E7-48E1-8146-D7875CA4EF74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aef6065ca558431d82ef4f6ac8e94b21cd4f8bfb","datavalue":{"value":{"entity-type":"item","numeric-id":5659593,"id":"Q5659593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814587$1963990E-06F9-485F-A146-1C2FBE9F32B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"595ef40252c06e8b283a9bc7081da68f4bc9e1fd","datavalue":{"value":{"entity-type":"item","numeric-id":2551474,"id":"Q2551474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814587$D14B841E-B468-408F-A8FC-7AAD033DD9DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8da5dd0807d4d75222dc76b353aa0a5b1cc7d241","datavalue":{"value":{"entity-type":"item","numeric-id":1237732,"id":"Q1237732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814587$CEDD4C2A-75A6-4A41-BDCB-318946E83874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2df2dafb1b179d49bfcf0acf438acc6f45804727","datavalue":{"value":{"entity-type":"item","numeric-id":2546879,"id":"Q2546879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814587$675C0F21-F799-4303-9025-5F093440268C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"281ef5c619324915734e0b47c59af50be8ca64eb","datavalue":{"value":{"entity-type":"item","numeric-id":3764180,"id":"Q3764180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814587$6263F4C8-184D-4B14-9598-47D20529B58E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d914031caa76f6e39617535f093d08696285160","datavalue":{"value":{"entity-type":"item","numeric-id":3791183,"id":"Q3791183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ada82f5e6e8791413b0f1c15e75a7f2b88f93e0","datavalue":{"value":{"amount":"+0.890322744846344","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":"Q1814587$D1E3431C-0148-42AA-B3E0-EC36F84DA23A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38ba5fc19be5d6b5b0fee8b0530c407553119883","datavalue":{"value":{"entity-type":"item","numeric-id":3754641,"id":"Q3754641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b649ecf40bf63d71168b8c017a9347ef9c02acf","datavalue":{"value":{"amount":"+0.797691285610199","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":"Q1814587$8218F1F7-F78C-46AB-A7B1-8686FBD30D04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9403d66ccd091e99e3d916629f4913c854ade41c","datavalue":{"value":{"entity-type":"item","numeric-id":3764180,"id":"Q3764180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c55382c59f18578a403cae40c2430db906f679f","datavalue":{"value":{"amount":"+0.7903217077255249","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":"Q1814587$5F89A7EB-1A5F-46DF-B8FD-EEF5B7811EF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57752f60f0dfc9c3ce66631d58e62b72efc0db10","datavalue":{"value":{"entity-type":"item","numeric-id":1123908,"id":"Q1123908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22700d6adf631930eeb480e57fe1771b16061c0d","datavalue":{"value":{"amount":"+0.7684884667396545","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":"Q1814587$18F52630-3E0D-4D69-9D32-8B3592EBF79D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adbe2f88faa465aca83f1dd51c3736bcd2c69fea","datavalue":{"value":{"entity-type":"item","numeric-id":3335822,"id":"Q3335822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b2fd0337a7f2acfcf0a1f2409c27a3418689478","datavalue":{"value":{"amount":"+0.7676964998245239","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":"Q1814587$ABD0E914-D846-4D58-9C48-85C51CA1A954","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Counting 1-factors in infinite graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Counting_1-factors_in_infinite_graphs"}}}}}