{"entities":{"Q625397":{"pageid":627244,"ns":120,"title":"Item:Q625397","lastrevid":57107547,"modified":"2026-03-26T16:03:56Z","type":"item","id":"Q625397","labels":{"en":{"language":"en","value":"The number of \\(F\\)-matchings in almost every tree is a zero residue"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5852480"}},"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":"Q625397$D9BEDEED-D4C4-4384-A9FB-ACD3763FDD8F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7cd0896039ce0d922890c618cee295da29b27731","datavalue":{"value":{"text":"The number of \\(F\\)-matchings in almost every tree is a zero residue","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q625397$70C51301-B42C-4C95-B354-7607B2831778","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"70c77f734c5e79394fcf58666f61921e9b3265b9","datavalue":{"value":"1213.05130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q625397$4FDC1E2B-6F0F-459B-8FAE-2F5F65BEB328","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":"Q625397$5E496FBF-2C40-4DE8-805B-633D5765325B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d19bd03316d1e740be4f887a4ac11ce5c7d86f9","datavalue":{"value":{"entity-type":"item","numeric-id":547870,"id":"Q547870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q625397$25AB4851-C7E6-4DB6-BCE6-5214C17ABEDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1cf400bc99a406c4d5dfcfdd4d04f10c4dc1f7f","datavalue":{"value":{"entity-type":"item","numeric-id":178700,"id":"Q178700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q625397$8D999CDD-73D8-45A1-9643-CCD8162C8521","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":"Q625397$FB163779-5911-4166-8548-1E37818DDD99","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"94e6b8b6646efe001edd9b80358ba7f0d8e6d8ae","datavalue":{"value":{"time":"+2011-02-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q625397$45CB7D81-63FF-402A-8698-BF9FA74549CF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6030ce8181d0d7c12679a4822f1da9fa403e37f8","datavalue":{"value":"https://arxiv.org/abs/1006.5427","type":"string"},"datatype":"url"},"type":"statement","id":"Q625397$B615221E-297A-4F8A-A03F-C15CBCD70550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"2bd828540fc04c5b035800812eea1c162b1d8241","datavalue":{"value":"https://eudml.org/doc/227829","type":"string"},"datatype":"url"},"type":"statement","id":"Q625397$B91DEC58-BCEF-4745-A6F7-A85C752B6FCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"4962993f5072ace952bca1689600cfc97b415275","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p30.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q625397$0B1441CB-9E20-4235-966F-2568C5EE80C6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8613ac0159212a623ec6b22096672a4215883e69","datavalue":{"value":"Summary: For graphs \\(F\\) and \\(G\\) an \\(F\\)-matching in \\(G\\) is a subgraph of \\(G\\) consisting of pairwise vertex disjoint copies of \\(F\\). The number of \\(F\\)-matchings in \\(G\\) is denoted by \\(s(F, G)\\). We show that for every fixed positive integer \\(m\\) and every fixed tree \\(F\\), the probability that \\(s(F,{\\mathcal T}_n)\\equiv 0 \\pmod m\\), where \\({\\mathcal T}_n\\) is a random labeled tree with n vertices, tends to one exponentially fast as \\(n\\) grows to infinity. A similar result is proven for induced \\(F\\)-matchings. As a very special special case this implies that the number of independent sets in a random labeled tree is almost surely a zero residue. A recent result of Wagner shows that this is the case for random unlabeled trees as well.","type":"string"},"datatype":"string"},"type":"statement","id":"Q625397$93C93305-C973-48AF-8656-B8E87DCE79F3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q625397$5F977C5D-100F-4F24-B387-D5CC9F473849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b85c221f9847adc30512692a640a50dd4e3d1cb","datavalue":{"value":"05A16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q625397$9A7D13FD-D937-4EFA-A812-D230712D8A25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q625397$9A6B9374-FBB3-44BA-B3F5-61E5ED2CEF7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q625397$C1FFA6F4-4D45-4FD1-A99F-465A528DAFB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f2e81f5d3d80da0ada665d1153c185f52e4b779e","datavalue":{"value":"92E10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q625397$A87EF4F9-56AB-4CF0-9D87-CF51839E278A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ade7ce22db7c886cbd3d91d4a89d9502184252ad","datavalue":{"value":"5852480","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q625397$E7B02A98-E7B9-4CFA-A821-257580FAAEB9","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":"Q625397$390EC230-FF2B-400B-B971-7929BA991B03","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"3a05a00758dac052e6f2ed9f2b6961e37fd27729","datavalue":{"value":"bafkreig7a7yybgfoqib73j44567srvtjqtlfxyqxxbnpzgfy25lb473rpq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q625397$E5DDB57E-8EA2-4B91-8F09-E0993E288C8B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbc3bfd8ee73b1490803cb0d9cb9eb0a82816799","datavalue":{"value":{"entity-type":"item","numeric-id":426809,"id":"Q426809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa7278321d6ed503dec8c9ba262bef343fc67a81","datavalue":{"value":{"amount":"+0.8569956421852112","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":"Q625397$70CCB159-D59F-4960-9017-FA9966B18531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c4f09154ec59af0fa573883feb2b4443d11527b","datavalue":{"value":{"entity-type":"item","numeric-id":875067,"id":"Q875067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54ff90b02d807790c1a8119833533ad2ffdff213","datavalue":{"value":{"amount":"+0.7844069004058838","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":"Q625397$3D65D39E-DB56-48FC-A020-F561E968A1B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16431ef7ab5a7acf4ddcec81c66a3e56601b610f","datavalue":{"value":{"entity-type":"item","numeric-id":2380249,"id":"Q2380249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7952d477fe0796701742679df701c9cb326766f6","datavalue":{"value":{"amount":"+0.7798258066177368","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":"Q625397$7DDA9910-9947-4711-BCAB-B40A8ED023B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcaaf7027724169ac16f2533707a223804b6e6c9","datavalue":{"value":{"entity-type":"item","numeric-id":3110103,"id":"Q3110103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"801c42180aea6b4901e2cb9312480909a16dd3c7","datavalue":{"value":{"amount":"+0.7660893201828003","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":"Q625397$CBE8E32D-8438-44FA-A62F-A1ADBBF61E0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bb2ec29426632418179a158b062a85af44a24aa","datavalue":{"value":{"entity-type":"item","numeric-id":5187307,"id":"Q5187307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c1447ff6cee914aae4a235dbf53dcc7e576706a","datavalue":{"value":{"amount":"+0.7648890018463135","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":"Q625397$D7948784-1376-4906-8944-A234E164A0BD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:625397","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:625397"}}}}}