{"entities":{"Q697080":{"pageid":698929,"ns":120,"title":"Item:Q697080","lastrevid":63593700,"modified":"2026-04-11T14:13:27Z","type":"item","id":"Q697080","labels":{"en":{"language":"en","value":"A common extension of the Erd\u0151s-Stone theorem and the Alon-Yuster theorem for unbounded graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1800370"}},"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":"Q697080$FD367A33-4035-4858-BBDE-265E9209C8B7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a3427c3377ca058bb9cf57ddce25f03e72415264","datavalue":{"value":{"text":"A common extension of the Erd\u0151s-Stone theorem and the Alon-Yuster theorem for unbounded graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q697080$F7BEC7CF-816C-460E-AA86-B7A31BEE7405","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9055a24694b728939a9ab3a76fb6e6fd130919c5","datavalue":{"value":"1003.05057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q697080$8186D100-5D4D-4756-B734-21878BFD3F73","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"07806306c14d8c0ecc96bde8fd32d400b65d7a6d","datavalue":{"value":{"entity-type":"item","numeric-id":697079,"id":"Q697079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q697080$2A8F12B2-C3B3-4CC1-88D8-99A01F4AB6CE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q697080$0049CCDC-1C43-432D-BA73-00736351322D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8755a965cb8fa70e87a63852ed3c1c884a9f938d","datavalue":{"value":{"time":"+2002-09-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":"Q697080$2C343CD6-6FA1-4A0E-A1FC-395C06C07E1A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2629d6a01ff513e956303310d6fb27dcc79b0f94","datavalue":{"value":"The theorems of Erd\u0151s-Stone and Alon-Yuster are two fundamental results of extremal graph theory that ensure the existence of either one or several vertex-disjoint copies of some fixed graph \\(H\\) in a graph \\(G\\) that satisfies some condition on its minimum degree (or size) depending on the order and the chromatic number of \\(H\\). Recently, Koml\u00f3s gave a common generalization of these results in which the order of \\(H\\) is fixed. In the present deep paper, the author proves the following common generalization allowing the order of \\(H\\) to grow with the order of \\(G\\): For every \\(\\varepsilon >0\\) and \\(r\\geq 2\\), there exist \\(c>0\\) and \\(n_0\\) such that, for any \\(0\\leq \\theta \\leq 1\\), if \\(H\\) is a graph of order \\(|H|\\leq c \\log n\\) and chromatic number \\(\\chi(H)\\leq r\\) then every graph \\(G\\) of order \\(n>n_0\\) and with minimum degree \\(\\delta(G)\\geq (1-\\frac{1}{r-1}+\\frac{\\theta}{r(r-1)})n\\) contains at least \\((\\theta-\\varepsilon)n/|H|\\) vertex-disjoint copies of \\(H\\). The special cases \\(\\theta=\\varepsilon r(r-1)\\) and \\(\\theta=1\\) imply the above-mentioned results and the given bounds \\(c \\log n\\) and \\((1-\\frac{1}{r-1}+\\frac{\\theta}{r(r-1)})n\\) are essentially best-possible. The proof uses Szemer\u00e9di's regularity lemma.","type":"string"},"datatype":"string"},"type":"statement","id":"Q697080$039F16EF-154D-4EFD-ADDE-94AAFA6271E4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c21cb54e7c2c469712a9307e52fa5ab7414ba5da","datavalue":{"value":{"entity-type":"item","numeric-id":186196,"id":"Q186196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q697080$15CA6715-D944-48B7-8630-CFA46840152D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q697080$47593602-DE74-4A27-A600-F2AF1A0272F7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"57a7cf4fa27e26aa268df8794b1a1ab3dc30dbd5","datavalue":{"value":"1800370","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q697080$D2AF2E2D-5068-471D-9B17-B96678F5007B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"201ad656abc019d10a6412dc1d67c714881069e3","datavalue":{"value":"Erd\u0151s-Stone theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q697080$284F6BEC-E83E-4D58-9576-4DB5F5BF7CE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"709da48d34b17dcae9adb8a52b48439fbba9ec3a","datavalue":{"value":"Alon-Yuster theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q697080$5F681B04-0442-459B-9700-261094A56ECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4aee5106fe0e62dcad384abc2a3bae69d9a433f","datavalue":{"value":"Szemer\u00e9di regularity lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q697080$223B1FD9-6F27-4CAB-83F3-0878AF8CDBB8","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":"Q697080$1B9003DA-3535-4B6D-B295-BE3175B7595F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7176b67bd807d387f04e70889f260a4c078f5ac0","datavalue":{"value":"https://doi.org/10.1006/eujc.2002.0575","type":"string"},"datatype":"url"},"type":"statement","id":"Q697080$8B4A1ECE-DAD9-4371-835B-94F9544ADE1F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4c987c05bf707c93343f1604f9b8b1fd02d64cc0","datavalue":{"value":"W2006065759","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q697080$E132454C-79BA-4B1A-808A-28967E21D9F7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd5baa54703b928f85928158ae2dad491cdb62ea","datavalue":{"value":{"entity-type":"item","numeric-id":1196560,"id":"Q1196560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q697080$CB488228-57B3-4954-B840-775F9EFD293C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d02b5cfbab8c69ab36018329e3cb44e9026a1dd0","datavalue":{"value":{"entity-type":"item","numeric-id":1924126,"id":"Q1924126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q697080$376C9F45-836D-4E77-834C-A45F526778C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2d5fae29fce4e1471763763841f1668768a93c2","datavalue":{"value":{"entity-type":"item","numeric-id":4198785,"id":"Q4198785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q697080$077B411F-BFBF-472A-B815-93800DAA61C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5899e3e12a743d53573a910fcbfa636f0f6c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":3852212,"id":"Q3852212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q697080$2128620C-422F-468B-8661-3C2881C4A1C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"616c1fc0b0281a6299f5fafa1062dc4e32f49683","datavalue":{"value":{"entity-type":"item","numeric-id":4871771,"id":"Q4871771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q697080$057FA31E-0C5C-4B8F-9EF5-10CC86353019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec29126dd47cfccf978459659e06cf3a67d71a0b","datavalue":{"value":{"entity-type":"item","numeric-id":4401980,"id":"Q4401980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q697080$23F132AC-EF59-465D-9B9C-2F4BCF55F3A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46ea464f32b2289aed95d138388b3e2a692d3d9e","datavalue":{"value":{"entity-type":"item","numeric-id":4079632,"id":"Q4079632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q697080$8E9E2B82-C3B0-4EAA-A738-B42EE28B8BDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19622c594a7775b8d6d4735ca020f72b72e1ec3f","datavalue":{"value":{"entity-type":"item","numeric-id":1340136,"id":"Q1340136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q697080$908EF1AD-87F7-40A1-BE97-847F5797E62A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5955caa91359ba578c004a79981e6b39abcfdaa2","datavalue":{"value":{"entity-type":"item","numeric-id":5728985,"id":"Q5728985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q697080$C336FB3A-0421-47E6-A669-07B4816C0782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ae123c0e586436c9bde0633df33317b0717dc3d","datavalue":{"value":{"entity-type":"item","numeric-id":3944632,"id":"Q3944632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q697080$AA5E1C85-1C70-4A07-ABD2-7419B143E08A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6da70f99fd4cf6ae4ab94d8010048be644fea36c","datavalue":{"value":{"entity-type":"item","numeric-id":5567712,"id":"Q5567712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q697080$F28A0107-CCEB-4777-9E75-9D1513861AAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b79004eec82002fc898d57feecbac5016d092acd","datavalue":{"value":{"entity-type":"item","numeric-id":5842850,"id":"Q5842850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q697080$CE1D2C8C-5DD0-4C6F-A396-828D509B5C10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20050856e8023c7942f5a47a98af6b1431ebcaba","datavalue":{"value":{"entity-type":"item","numeric-id":4261183,"id":"Q4261183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q697080$D6F9298B-9A94-4CFC-B147-467A951210FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64952174b7e458f68d238f7503791acd723ac33c","datavalue":{"value":{"entity-type":"item","numeric-id":5620621,"id":"Q5620621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q697080$FEE266DA-F12F-4AB5-9CE8-2FB0C15161B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c97bc4bdead763833aab8a3605eddcd331d5ff","datavalue":{"value":{"entity-type":"item","numeric-id":1850610,"id":"Q1850610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q697080$BF144128-6A1C-4183-B5FF-B1A691616EA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79e1a6278f20d827038adc707e6fcdcafe552a0c","datavalue":{"value":{"entity-type":"item","numeric-id":1586364,"id":"Q1586364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q697080$4B51D5CD-6D69-46DA-93CE-84753EEB9FAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31ffcb65b5d111490042d472d548c61b4cfc45f0","datavalue":{"value":{"entity-type":"item","numeric-id":1375060,"id":"Q1375060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q697080$C6E968DB-B047-4767-B5AB-3C941A9DD22F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"308555f952ef3550aa5703dcf3a73e2fc609922f","datavalue":{"value":{"entity-type":"item","numeric-id":5937938,"id":"Q5937938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q697080$BB762146-9AD5-4A4D-9671-EA53FE563084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"145548e851f720be1018123065c516a7e020cf39","datavalue":{"value":{"entity-type":"item","numeric-id":5689007,"id":"Q5689007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q697080$395F6CB1-D0BC-473A-B84F-785588C25D05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"922598857b64c682415741da5fd4eb7cb848d71b","datavalue":{"value":{"entity-type":"item","numeric-id":4200109,"id":"Q4200109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q697080$7D5DC531-466F-4882-A494-5A1C7C45AEA3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9b36b25347d459207e9b54a6b84ef833f0a079a2","datavalue":{"value":"10.1006/EUJC.2002.0575","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q697080$00D3DC14-C438-4FEE-A14B-3B37A08BA956","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":"0d0b2df133afd1abe6d5ac0f8a3f67e37d1172e3","datavalue":{"value":{"amount":"+0.8006482124328613","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":"Q697080$ABA951E1-CC30-4887-8B79-A0F96641DDC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eed6536d1492a326e1e086517b4e6efd9cd2d4e6","datavalue":{"value":{"entity-type":"item","numeric-id":1340136,"id":"Q1340136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4cde80b22c210f658e225132c6993dd1fc53723","datavalue":{"value":{"amount":"+0.783857524394989","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":"Q697080$5985B789-EBD4-41C3-B893-894E4999E198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c80d0e749fe85038ff64ff3afff75a2c651883b3","datavalue":{"value":{"entity-type":"item","numeric-id":5567712,"id":"Q5567712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98e6bf9b446cc780228a0b7c28614833fb44ff7e","datavalue":{"value":{"amount":"+0.7834584712982178","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":"Q697080$717E665A-CCC7-413E-A701-6805C02794C5","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":"0f1e6e1e4acc0255dc17ac858ce981f35e4a6c12","datavalue":{"value":{"amount":"+0.771719217300415","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":"Q697080$4C456518-75E6-437A-8B52-D7879172B71F","rank":"normal"},{"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":"3389d63f74bef286807679fba39acc0dc2dca3d6","datavalue":{"value":{"amount":"+0.7701460719108582","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":"Q697080$C5370AEB-2D53-4A03-9A63-18A9115FF0E2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A common extension of the Erd\u0151s-Stone theorem and the Alon-Yuster theorem for unbounded graphs","badges":[]}}}}}