{"entities":{"Q1924126":{"pageid":1934868,"ns":120,"title":"Item:Q1924126","lastrevid":71839257,"modified":"2026-04-14T00:52:56Z","type":"item","id":"Q1924126","labels":{"en":{"language":"en","value":"\\(H\\)-factors in dense graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 934793"}},"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":"Q1924126$2EA73CB6-3D54-4699-A4D8-BEBA9B66A9CC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6949c75ab6ea70c1663e978b433e22ed251e3967","datavalue":{"value":{"text":"\\(H\\)-factors in dense graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1924126$250C0D4D-9466-4326-8EAA-938DE237A409","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"299f6e30a19e21484fda476d065c3ed79880d0ed","datavalue":{"value":"0855.05085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924126$014F1C1D-DDDC-4202-890B-7D243EFCF76D","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":"Q1924126$656752E0-D37D-45DC-A330-01A3513CFFDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58695e9da83c43913be67e6d6be310d1075b58c8","datavalue":{"value":{"entity-type":"item","numeric-id":222643,"id":"Q222643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924126$8570359E-5386-4DDA-8C67-2666F23C7B14","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":"Q1924126$C6FFD700-7901-4DCB-B7B8-A690BFCF5AC6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"60672cb90115032e64b2f57d0fe6f55b5ecc447d","datavalue":{"value":{"time":"+1997-01-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1924126$28FE5B20-1923-4839-B803-7C6855ED3773","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"02f6ec348df1f84a00329e7c7b5cb220daaca6dc","datavalue":{"value":"The following asymptotic result is proved. For every \\(\\varepsilon> 0\\), and for every positive integer \\(h\\), there exists an \\(n_0= n_0(\\varepsilon, h)\\) such that for every graph \\(H\\) with \\(h\\) vertices and for every \\(n> n_0\\), any graph \\(G\\) with \\(hn\\) vertices and with minimum degree  \\[ d\\geq \\Biggl({\\chi(H)- 1\\over \\chi(H)}+ \\varepsilon\\Biggr)hn \\]  contains \\(n\\) vertex disjoint copies of \\(H\\). This result is asymptotically tight and its proof supplies a polynomial time algorithm for the corresponding algorithmic problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1924126$F60F0773-C584-46AC-A780-AB3D96D96F91","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924126$4BEEA5C0-5362-40EE-B25F-467F1B41A60B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924126$E0FB2AED-687D-44DD-8984-1603A6138F70","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3c84e7b256bcc6b7f6ef9ba1937e7d06e7238e21","datavalue":{"value":"934793","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924126$7298970A-79E9-46CF-B8C8-E4520109131E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a3be3d221015fc872932482fe94348054bd0fe4","datavalue":{"value":"factors in graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1924126$65234FD5-0483-49B9-8E3A-0607033F3713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec68110f106e2fd2f6ec19d0b0cc9e569f7fc038","datavalue":{"value":"spanning subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1924126$3207F8DB-7DF9-400C-95FC-80D392F81CD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1a55ba5e5ae71e39cd2c561a862d90de0615e61","datavalue":{"value":"regularity lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q1924126$4E1168B8-ACCE-441A-B715-B5694D58519F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1924126$394F249F-A51B-4326-9EA3-6878B5BC0404","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":"Q1924126$9E6AD686-933E-44C3-B94D-EEEE2FA1F130","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b6be38116dc2ea20359ea1f439bed55f6fe08a0c","datavalue":{"value":"https://doi.org/10.1006/jctb.1996.0020","type":"string"},"datatype":"url"},"type":"statement","id":"Q1924126$EECEA89A-91BB-46B8-AEDE-4420437B0D71","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"90a6c903935ff70828a01343402eeb86757e1b0e","datavalue":{"value":"W2005223884","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924126$C0BECB39-B0B1-4A07-8E13-81C59D166625","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d0f4fd2900b5560aa93de904c3d2c4b913d1f34a","datavalue":{"value":"10.1006/JCTB.1996.0020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924126$AA55C3E9-4FDF-493E-A8C8-03922AB6802D","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":"f1825c50328f7694bdeb9cd4621eeb708bb14ee2","datavalue":{"value":{"amount":"+0.9417730569839478","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":"Q1924126$23484D69-69FA-4D0D-9DB9-95773A433D7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3a0a340cf75d3aa184c05bf989d900618e54a33","datavalue":{"value":{"entity-type":"item","numeric-id":1292839,"id":"Q1292839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79df56a5674927def1c8134d7f3b2dbe1149cb32","datavalue":{"value":{"amount":"+0.8611412048339844","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":"Q1924126$E5E1950E-4EC5-45C7-83E2-E41CB1FF74D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8707bfc84a68ac1fabc46a7b1da1b47c868afe2","datavalue":{"value":{"entity-type":"item","numeric-id":4261183,"id":"Q4261183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0e33b90e5679bee510dc6cf2fd2b3839ec36029","datavalue":{"value":{"amount":"+0.835138201713562","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":"Q1924126$E3E60021-185A-4767-8EF7-54FBE9CCF12F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b20152acd9066f84ab71643e4a1cdc0f843a14c","datavalue":{"value":{"entity-type":"item","numeric-id":4290084,"id":"Q4290084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd6cbece1a1bcdeb8f8addd177af89bfa2638ec3","datavalue":{"value":{"amount":"+0.8305768370628357","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":"Q1924126$F8A19DD5-63BE-41F2-BBA1-AE63FB8F3769","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"\\(H\\)-factors in dense graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/%5C(H%5C)-factors_in_dense_graphs"}}}}}