{"entities":{"Q2761012":{"pageid":2771751,"ns":120,"title":"Item:Q2761012","lastrevid":83123621,"modified":"2026-05-07T06:12:28Z","type":"item","id":"Q2761012","labels":{"en":{"language":"en","value":"Refining the graph density condition for the existence of almost \\(K\\)-factors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1682823"}},"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":"Q2761012$FFC2C6C9-669E-4BBB-BA54-C422530CEE41","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6eff665c26dcbe99ef534d8e7bb6fadee496a93b","datavalue":{"value":"0977.05103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2761012$E8CC2B52-8E57-4446-8FB8-7A8B9D8B1C62","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":"Q2761012$0DD5259E-7EB0-40DF-9FFD-6C3A7AAFC08E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"95375ab593e764f82a2af7d2dbffdda71fec7ce7","datavalue":{"value":{"entity-type":"item","numeric-id":178699,"id":"Q178699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2761012$C36CAF05-1589-44A9-B309-3FD10372E99F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dd43b7556960d36e19e31bfdf153901cadf12bc7","datavalue":{"value":{"time":"+2001-12-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":"Q2761012$6F519D3C-10DD-4912-A624-C9675319B1CF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2761012$2BA722FE-9910-4F63-B243-76D4FD3D70EE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ecd0e588829ab4ca350a8a88ff63ee1ef7ff7012","datavalue":{"value":"1682823","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2761012$224D8F94-E5FC-4AFB-A02C-6E8B14057CFB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42cdef68b147351007d04f7811f4cbd17b98ed26","datavalue":{"value":"\\(K\\)-factors","type":"string"},"datatype":"string"},"type":"statement","id":"Q2761012$898CD4A1-F537-4CE1-99E5-AF5259BF56C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d945464ea52d0483fab7a868292502c1a49c4dc","datavalue":{"value":"dense graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2761012$FFC93EFB-42DA-489E-900E-333F311F7704","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":"Q2761012$D61BB314-67E7-41C3-BE00-CD220FC2493A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2b6f7008b3c65bc2ea2f983c5b969bba73577333","datavalue":{"value":{"text":"Refining the graph density condition for the existence of almost \\(K\\)-factors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2761012$ED5BEE67-20A8-4884-A18E-F5C2E3B3CB43","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6f7fbf6651880b9d76c5e78437f7f8284b8f74c4","datavalue":{"value":{"entity-type":"item","numeric-id":6550664,"id":"Q6550664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2761012$8A0CF98D-5924-4E5A-A599-3F8B4585EE3B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ae848035fd2eac655908edd5dc44f4619188aaa6","datavalue":{"value":"The paper presents an extension of a result by N. Alon and R. Yuster on finding almost \\(K\\)-factors in large dense graphs [Graphs Comb. 8, No. 2, 95-102 (1992; Zbl 0769.05072)] in the following sense: for \\(a \\leq b\\) and \\(\\varepsilon > 0\\) there exists \\(N\\) such that each graph \\(G\\) on \\(n>N\\) vertices and minimum degree at least \\(a/(a+b)\\) contains at least \\((1-\\varepsilon)n/(a+b)\\) vertex disjoint copies of the complete bipartite graph \\(K_{a,b}\\). The authors conjecture that a similar result is valid for general graphs \\(K\\) with bounded chromatic number.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2761012$50D051EF-159E-4ED6-BE25-21C0274ED6F5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52d11bc7222ae3394b905edc31db19ae9928bd78","datavalue":{"value":{"entity-type":"item","numeric-id":1196560,"id":"Q1196560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1f3c26e3e57e6561e6d7401c4bc80279589fefc","datavalue":{"value":{"amount":"+0.8041303753852844","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":"Q2761012$EAAA3B22-BDB6-4F5B-8ADD-C2F84E44B840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39739fe13e090a551c1e8fe7399f6e460029e7c6","datavalue":{"value":{"entity-type":"item","numeric-id":1924126,"id":"Q1924126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f800a8176721179a7e99db74c6242051d50b9a54","datavalue":{"value":{"amount":"+0.7898839712142944","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":"Q2761012$EDE657BE-3D40-4729-91C6-168E16BEA11A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e058b7b338f6d519aeec2424ae2196661089b870","datavalue":{"value":{"entity-type":"item","numeric-id":1864574,"id":"Q1864574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d78dcff8e3a68ca7b087f1b1d52267dc74dde3d","datavalue":{"value":{"amount":"+0.7836194038391113","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":"Q2761012$FEA3C461-2165-4832-8F44-13372BFABA09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffcd5fac50014bc0a6665e296f2edbde41cbc773","datavalue":{"value":{"entity-type":"item","numeric-id":4959763,"id":"Q4959763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5565efa96070f5b1b6527073ca6cfa508913836f","datavalue":{"value":{"amount":"+0.7835498452186584","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":"Q2761012$83F8E66B-E3A5-4F4F-96A3-957C3126EF51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58817ef086ab570728bc14c865b5af89820b84e2","datavalue":{"value":{"entity-type":"item","numeric-id":5937938,"id":"Q5937938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97064db93dfd3b1ea5660c250bb80ff2c0849f93","datavalue":{"value":{"amount":"+0.7767400741577148","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":"Q2761012$257C57D7-1B75-4DE8-9967-601586D4AA66","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Refining the graph density condition for the existence of almost \\(K\\)-factors","badges":[]}}}}}