{"entities":{"Q1356713":{"pageid":1367452,"ns":120,"title":"Item:Q1356713","lastrevid":68540769,"modified":"2026-04-13T00:25:55Z","type":"item","id":"Q1356713","labels":{"en":{"language":"en","value":"A note on local colorings of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1019069"}},"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":"Q1356713$66DA66A1-D8A6-4698-B342-3C9C8906C4DE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"74cc52a98bf8fd65c785568e29b56198f7aebde4","datavalue":{"value":{"text":"A note on local colorings of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1356713$A14648D8-7276-4E7E-A701-AC3248BFBEA7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"01f05998bcc0517567b2a882f883d44ae64a2c87","datavalue":{"value":"0869.05027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356713$C6C8CD4F-B930-483F-BB5C-9DA88C6AF3EE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b7e38c12160a73895e6618e8cf1b4499b120df39","datavalue":{"value":"10.1016/S0012-365X(96)00058-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356713$1570D189-6A29-4A65-8DF8-8AF42ECC56C8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6dc0952d447fed38177fb32bd92c2d18011c79ac","datavalue":{"value":{"entity-type":"item","numeric-id":226978,"id":"Q226978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356713$1D17FB5F-17D4-4292-9440-F89496472C66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca2007526997750f6621dbd8268e4738be04df24","datavalue":{"value":{"entity-type":"item","numeric-id":286082,"id":"Q286082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356713$3BF6B8CB-597D-4A88-95E8-CFBF253709CB","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":"Q1356713$02E0C511-2B7A-4233-B18C-326C001AEB7D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"770781098af6e5630875b6b4050d612a566cedfb","datavalue":{"value":{"time":"+1997-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1356713$5513BD4D-CA06-4729-8026-1DE132ADABB4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5743c4e6337adf0da0d1ff0ad694f80b60d4d873","datavalue":{"value":"Let \\(K(n,p)\\) be the binomial random graph obtained from the complete graph \\(K(n)\\) by independent deletion of each edge with probability \\(1-p\\). An edge-coloring of a graph \\(F\\) is said to be \\(r\\)-local if at most \\(r\\) colors occur on the edges incident to any vertex of \\(F\\). \\(F\\rightarrow (G)_{r-loc}\\) denotes the property that for every \\(r\\)-local coloring of the edges of \\(F\\) there is a monochromatic copy of \\(G\\).\\ In this paper it is proved, among other things, that for all connected graphs \\(G\\) other than stars and for all integers \\(r\\geq 2\\), there exist constants \\(c\\) and \\(C\\) such that \\(\\lim_{n\\rightarrow \\infty}P(K(n,p)\\rightarrow (G)_{r-loc})\\) equals 0 if \\(p<cn^{-1/m_{G}}\\) and 1 if \\(p>Cn^{-1/m_{G}}\\), where \\(m_{G}= \\max(|E(H)|-1)/(|V(H)|-2)\\) and max is over all \\(H\\subseteq G\\), \\(|V(H)|\\geq 3\\), thus extending a previous result by \\textit{V. R\u00f6dl} and the first author [J. Am. Math. Soc. 8, No. 4, 917-942 (1995; Zbl 0846.05079)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356713$95E31907-519E-4E52-B918-F6BD205B8559","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af6f91027425e6a3e182e3068da26575ef8e093e","datavalue":{"value":{"entity-type":"item","numeric-id":190560,"id":"Q190560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356713$E3797C71-27A6-494E-9130-4677ECAC1A4E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356713$83BDE98D-FA1D-462B-AC52-22B391C29BA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356713$0D37DF56-27D4-4D8D-86EC-1EE1C0534E88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356713$6768C6A3-FC01-454D-908F-9B3D3C86370F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8f1bdbb676a8fd0111c381fa635608fd6505b4fc","datavalue":{"value":"1019069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356713$7A28D156-D994-4DCA-BA88-435311CD34C4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5398c35667ddd50e6bdaf11b96abce27280390dd","datavalue":{"value":"Ramsey property","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356713$D94B7771-15B3-416E-811A-4254A9D305C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356713$29C63E2A-BFF1-45F6-8BBF-7FA72EDF727E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3041eef9800b23dc76f9bfc53099d29576ad94a5","datavalue":{"value":"\\(r\\)-edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356713$003B5A17-27AB-4D77-871B-DC41DB7856DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"222af472277088f5589e73fe0f6ec406996b87d8","datavalue":{"value":"star graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356713$0F04FA61-F6D8-44A0-835B-D443B0794498","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":"Q1356713$016E7626-A258-44FD-A9BB-935F7200006C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"72bdc200c096a90cb093d01083b69c58672a0aa3","datavalue":{"value":{"entity-type":"item","numeric-id":3682518,"id":"Q3682518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356713$BB6AFE31-C290-48CA-B02F-0FB95408FC4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3744f3abdcf872f117b4291b4e7b995a79b5dbf3","datavalue":{"value":{"entity-type":"item","numeric-id":5554168,"id":"Q5554168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356713$5ECEEA90-1B3D-4C8A-B798-2E86FBF63476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"460cd7fe9cf6bd4ad49450869e651152ff79d5f5","datavalue":{"value":{"entity-type":"item","numeric-id":1095156,"id":"Q1095156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356713$8C8064ED-C0F7-4FCB-9176-6581325F5B66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbc67e8e523538272307638b866a89a3b75a4084","datavalue":{"value":{"entity-type":"item","numeric-id":1090339,"id":"Q1090339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356713$10B3DC89-BEF7-4D50-AEBC-E3A28F815D08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf86b173383d6522022c368307c363f33216d27c","datavalue":{"value":{"entity-type":"item","numeric-id":4284624,"id":"Q4284624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356713$DCC156ED-A5BE-4FD3-8E22-26DA32A10ADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"343908a71f7c3f7d99517f009bba6e77f2cdfe68","datavalue":{"value":{"entity-type":"item","numeric-id":4874226,"id":"Q4874226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356713$96C089E3-289F-46B7-BEEA-0B145D0376D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff0256a605b025c46c775e4eef312867d4be998f","datavalue":{"value":{"entity-type":"item","numeric-id":1193560,"id":"Q1193560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356713$72C3820F-BCA0-4F12-A604-25776A801407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27c382ce4b5bd6e7334dd76ac8fc512ab72a9fdf","datavalue":{"value":{"entity-type":"item","numeric-id":1087887,"id":"Q1087887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356713$A108BB8C-65F3-46E3-80C5-045BF700AE69","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f5ffd5c4467296eb8822a2c25a2ac7e0ed8e3059","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(96)00058-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1356713$B22A39CA-98C5-4175-AB1A-13EB7569988A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9a9001947c35ad7ab87cbad6d37ac63b48e40f3d","datavalue":{"value":"W2133985202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356713$667A4302-B0CD-41EB-90F4-DE78E90ABCBC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b092ffa091c8537290dffac0c1963c8aed3800ce","datavalue":{"value":{"entity-type":"item","numeric-id":1090339,"id":"Q1090339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e129fd987e414b3a947f6d503cfb8ba8cf0fcc73","datavalue":{"value":{"amount":"+0.8310863375663757","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":"Q1356713$6F208735-4A89-4D72-A3E2-D64BBD7028B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18975267dc1330de0424608a46b334252eca34cd","datavalue":{"value":{"entity-type":"item","numeric-id":1087887,"id":"Q1087887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2cac5d7dab6cecb5932088d69064844a557edc9","datavalue":{"value":{"amount":"+0.8223745822906494","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":"Q1356713$067528C0-E293-4A8B-A21D-79C8484E02DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96c7f19e56d3b2fcf48b781a1c8ea0417c233242","datavalue":{"value":{"entity-type":"item","numeric-id":2220970,"id":"Q2220970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1f4ab9badab41eae35942912f5b00bf45b5994f","datavalue":{"value":{"amount":"+0.8091588020324707","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":"Q1356713$0929699C-9393-4BF2-A86C-E23F6DAB6962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"353ce92874803cb405632f676efa0877c3c213d9","datavalue":{"value":{"entity-type":"item","numeric-id":4286293,"id":"Q4286293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b52ac73847504d7edfe30b4886138ff45f7015eb","datavalue":{"value":{"amount":"+0.8061201572418213","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":"Q1356713$1A0737DC-23CA-4CA4-B27F-8EB16EFADFCB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on local colorings of graphs","badges":[]}}}}}