{"entities":{"Q1010679":{"pageid":1012527,"ns":120,"title":"Item:Q1010679","lastrevid":50626151,"modified":"2026-01-14T14:55:07Z","type":"item","id":"Q1010679","labels":{"en":{"language":"en","value":"A note on polynomials and \\(f\\)-factors of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5540884"}},"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":"Q1010679$9788B4A6-0530-4B73-9F7C-17A6D2510931","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"34f4dcbd5f6a388c6ac65fdb03b4b20a9160af07","datavalue":{"value":{"text":"A note on polynomials and \\(f\\)-factors of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1010679$ABAAB18E-E167-4534-8A16-B9E57CAF80F4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"99244b9b669d6d99f2b2f4e9d28991039207fb8c","datavalue":{"value":"1160.05329","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010679$290459B4-964F-4D9E-A7BC-D00E0A90BDC5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb81ba86bfd921685947a0c3bffc3f44ea994453","datavalue":{"value":{"entity-type":"item","numeric-id":1010678,"id":"Q1010678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010679$2CC4AA7C-2556-4A1E-A647-8CBBE862F005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8444f9fccd215f879b6fe3e03b6423c5e05bd6c1","datavalue":{"value":{"entity-type":"item","numeric-id":311563,"id":"Q311563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010679$5CBCE4F7-E77B-4D47-ADD9-508BBE193B0A","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":"Q1010679$A59BFC6A-AF9B-4B99-86F5-C6BC853AE6C8","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":"Q1010679$F80DD331-A13C-4C2F-BBD5-E0BF50F5167F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0871ad902db22aa300ba88c872eccd629545af2b","datavalue":{"value":"https://eudml.org/doc/129822","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010679$10710C30-C7DA-46D8-81D5-26A7946D98AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"f9af663ce9df1147d3e58b2ecc5e7fbb72c912e3","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_15/Abstracts/v15i1n22.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010679$850AD0C5-8C22-4405-83F2-3A6897B67A6B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4637ccc453ae11fa168fbab57180ac87ffda321a","datavalue":{"value":"Summary: Let \\(G = (V,E)\\) be a graph, and let \\(f : V \\rightarrow 2^{\\mathbb Z}\\) be a function assigning to each \\(v \\in V\\) a set of integers in \\(\\{0,1,2,\\dots,d(v)\\}\\), where \\(d(v)\\) denotes the degree of \\(v\\) in \\(G\\). \\textit{L. Lov\u00e1sz} [''Generalized factors of graphs,'' Combinat. Theory Appl., Colloquia Math. Soc. Janos Bolyai 4, 773--781 (1970; Zbl 0209.55301)] defines an \\(f\\)-factor of \\(G\\) to be a spanning subgraph \\(H\\) of \\(G\\) in which \\(d_{H}(v) \\in f(v)\\) for all \\(v \\in V\\). Using the combinatorial nullstellensatz of Alon, we prove that if \\(|f(v)| > \\lceil {1\\over 2}d(v) \\rceil\\) for all \\(v \\in V\\), then \\(G\\) has an \\(f\\)-factor. This result is best possible and verifies a conjecture of \\textit{L. Addario-Berry}, \\textit{R.E.L. Aldred}, \\textit{K. Dalal}, and \\textit{B.A. Reed} [''Vertex colouring edge partitions,'' J. Comb. Theory, Ser. B 94, No.\\,2, 237--244 (2005; Zbl 1074.05031)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010679$E50C5DD9-5FC5-47AC-AF68-8F1C1FA22763","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010679$DF171D62-DB5E-4DD2-BA00-F60EB40D8B9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010679$8685FA6A-AB39-40EB-BC10-959A70CFA4DE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d5cc319b826034ba1b73b552d1cbdde9c7f9ac8f","datavalue":{"value":"5540884","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010679$445C2212-0E0D-4910-8FAF-1F179E50BAFB","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":"Q1010679$64612585-DBC3-42E0-9566-48840EE396AB","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"555a411798f717e2b18242681cd5e547531e5031","datavalue":{"value":"bafkreidbqx2n3mflwt75piekzxuqscu7oenm7tytskq4c3c2hltub4pury","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010679$F14DC34A-35B8-4DB0-8602-770C145151D7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e043ce9bb8015bc2d3b4097f6fc0f94e63ea7b57","datavalue":{"value":{"entity-type":"item","numeric-id":1567623,"id":"Q1567623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d14b4bfa75047c33d47bfad292e7e0366a400b02","datavalue":{"value":{"amount":"+0.840308427810669","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":"Q1010679$AA640CB1-95B8-465F-B9B7-09DE910261F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d61cbfa2aa3d314566058d88fba69271f739f74","datavalue":{"value":{"entity-type":"item","numeric-id":4488127,"id":"Q4488127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e107b97770a022053c3ca7bd9e800b27aa332ab","datavalue":{"value":{"amount":"+0.8292679786682129","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":"Q1010679$91E7C140-2625-4C30-8B7D-F4C376FB48D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"daaa2774265d03877ebe38d4ed9de2621b0bf3d3","datavalue":{"value":{"entity-type":"item","numeric-id":4316457,"id":"Q4316457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d573743a312757926674a9e0c6e5f2001a8fd1c","datavalue":{"value":{"amount":"+0.8290370106697083","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":"Q1010679$63A658FB-3F52-44CB-BF28-817D84038CD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a974456e2c65287dd395b8a06e959f419fe6545a","datavalue":{"value":{"entity-type":"item","numeric-id":4368225,"id":"Q4368225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42ac141b27a63d71b57ed79b88d7ce8ba9409283","datavalue":{"value":{"amount":"+0.8268042206764221","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":"Q1010679$5612F432-4860-4C8A-94AF-B1D12B028F96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"760686a98da2a1890044091b677dfbd697a6a6c5","datavalue":{"value":{"entity-type":"item","numeric-id":4854903,"id":"Q4854903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c97b0d53a469b8575ef17660fc426379ded5846b","datavalue":{"value":{"amount":"+0.8262224793434143","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":"Q1010679$9C6E1692-5C2B-417C-86D2-0351E4B314E3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1010679","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1010679"}}}}}