{"entities":{"Q5937938":{"pageid":8114740,"ns":120,"title":"Item:Q5937938","lastrevid":47642332,"modified":"2026-01-02T07:16:35Z","type":"item","id":"Q5937938","labels":{"en":{"language":"en","value":"Proof of the Alon-Yuster conjecture"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1621247"}},"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":"Q5937938$0FCE38EF-0FF7-4C3C-B8DF-6D2E2E3A1A0C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"63141afa778eaba075176b38c3da85861889a10d","datavalue":{"value":{"text":"Proof of the Alon-Yuster conjecture","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5937938$39DAFCB0-02A3-4987-BC64-DA592E3A9116","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d2e9790a530599c531eeaad6df99d1217ffaeb77","datavalue":{"value":"0977.05106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937938$8CB43801-1E3D-435D-805C-EC2EB0450206","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"478db9b4a2ed95d9d610eb5d70df69e808d71ad7","datavalue":{"value":"10.1016/S0012-365X(00)00279-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937938$ECF71BEF-2897-4CD9-AAD1-027A40AAACF2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"494f1ab1373bf3235b5cb823eac7ac66915a0004","datavalue":{"value":{"entity-type":"item","numeric-id":190555,"id":"Q190555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937938$3DBC051C-C93E-414F-9543-2E0D26AE6067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2f3fdbf9f8c798d03777e6ed3c1ca10e41eb29d","datavalue":{"value":{"entity-type":"item","numeric-id":190556,"id":"Q190556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937938$2117B62A-3B83-4E7C-868A-4387A4CA22DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11ae3d44052578af232f86664e60399b2eea5845","datavalue":{"value":{"entity-type":"item","numeric-id":6480429,"id":"Q6480429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937938$B5F47737-49CC-44CD-A8F7-127C5532D6BA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937938$C8C7CC44-B258-43E6-8BDE-F79B609010A0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9c942329286f61912919b34bd0734f5ee78c9108","datavalue":{"value":{"time":"+2001-10-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5937938$A6E3D60E-07D1-47DD-A0E2-4A5F87A70409","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"15957b3c8daa3e129a084a80d7c8aae0f69218c1","datavalue":{"value":"In this very interesting article, the authors prove the following conjecture of \\textit{N. Alon} and \\textit{R. Yuster} [J. Comb. Theory, Ser. B 66, No. 2, 269-282 (1996; Zbl 0855.05085)]. Let \\(H\\) be a graph of order \\(h\\) and chromatic number \\(k\\). There exist constants \\(c(H)\\) and \\(n_0(H)\\) such that if \\(n\\geq n_0(H)\\) and \\(G\\) is a graph of order \\(hn\\) and minimum degree at least \\((1-1/k)hn+c(H)\\), then \\(G\\) contains an \\(H\\)-factor. More precisely, the authors show that if \\(H\\) has a \\(k\\)-coloring with color-class sizes \\(h_1\\leq h_2\\leq\\ldots\\leq h_k\\), then the conjecture is true for \\(c(H)=h_k+h_{k-1}-1\\). Furthermore, an example demonstrates that this is no longer valid with \\(c(H)=h_k-2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937938$F27DFABF-CA43-4DD1-AB3B-B11215C15863","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2a65d3702174a536f0cf916db67d42643a023895","datavalue":{"value":{"entity-type":"item","numeric-id":186197,"id":"Q186197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937938$17EE6DA0-D150-4587-BC8A-86D1DE1D894D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937938$F0AF22F0-7A01-41F0-8511-E97EAFEA9C41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937938$8DDFA75C-4AE2-46E1-B736-24FEDEC72CF3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f81e362e416f5eccb2bd5dbf467c765aff9e6978","datavalue":{"value":"1621247","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937938$4E0260FB-1BCC-45E1-A78C-2F3B45A664AD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5905a10d668a74111ed97fdc58213f68080b9194","datavalue":{"value":"factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937938$2E6135F6-2E32-4E34-BB54-564B16335C69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937938$63EF350A-FCD0-4879-9B41-629B853E01A0","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"8d95eace70841f6b88cf6bc2c7122951a26abe41","datavalue":{"value":"Q105962009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937938$00EAEB61-5594-414A-8B49-8951597FA474","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":"Q5937938$1B1D1B52-E0EB-47BA-9014-43A29C6CDF27","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f21305a2b4ee12fc4af7059228844e6a0e96cb6d","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(00)00279-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q5937938$FD5FE8C2-B6D8-401F-ADB1-5DD206A78FDD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"920b9ca235bba4e60f89d72c9d0223c889379e3c","datavalue":{"value":"W2030651378","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937938$30D4753A-C7B5-45EF-AFD4-08D06948AD5D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4797b787651f1f9656fb11ea5df98f03b02eda2","datavalue":{"value":{"entity-type":"item","numeric-id":2407378,"id":"Q2407378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"259c483cf0dc19893e58c01e95ccfa2cde78f2de","datavalue":{"value":{"amount":"+0.7775332927703857","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":"Q5937938$A1A9FE21-AD96-49B7-8230-61C426D7605F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"168607e2ce31e48e718694046863958a73e7b4a6","datavalue":{"value":{"entity-type":"item","numeric-id":2761012,"id":"Q2761012"},"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":"Q5937938$80EAECCF-2B4A-4C0C-8E88-787A7FE1E6A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db1731a46a3f085f786e6357f4af88d98d2215a5","datavalue":{"value":{"entity-type":"item","numeric-id":1068099,"id":"Q1068099"},"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":"Q5937938$C4292BEF-445B-49F2-BAAD-C67FEA2BE9C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e7e1422f1154300ffcfc29365d76aa2195c3b03","datavalue":{"value":{"entity-type":"item","numeric-id":4434471,"id":"Q4434471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55e2eee73adcd62fbb3aefff1fe149b3af54fea0","datavalue":{"value":{"amount":"+0.7650435566902161","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":"Q5937938$8BA712E3-CD94-4320-B6B5-9FD961E90D20","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":"cd3893ca7598e2967b8040f3daa93182edece31a","datavalue":{"value":{"amount":"+0.7606108784675598","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":"Q5937938$3436D506-D0F4-4A83-AEDC-F4C675E1FD29","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5937938","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5937938"}}}}}