{"entities":{"Q922557":{"pageid":924405,"ns":120,"title":"Item:Q922557","lastrevid":65434866,"modified":"2026-04-12T02:34:02Z","type":"item","id":"Q922557","labels":{"en":{"language":"en","value":"Ramsey properties of random graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4168722"}},"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":"Q922557$A7426D8E-AF9B-4C22-933D-E67ECDAB2CC5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"feea5ec920e664ed536e6f90e5a4bd4575ddffb6","datavalue":{"value":{"text":"Ramsey properties of random graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q922557$C3B98E23-E24E-45B2-827A-08C9C05B73E7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f7395d1a6e3f08217ebcd5f48be60a42b0ba4115","datavalue":{"value":"0711.05041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922557$D387BC00-F38F-49DB-85E4-D3CB88D695E5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e47b211a6c18f33877b94a610dfd248bd9afe21f","datavalue":{"value":"10.1016/0095-8956(92)90006-J","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922557$B58ACE40-C811-4022-ADA8-1901ACCBAFD0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"93a3904bbec182d67e761f38904a81bb2531b67d","datavalue":{"value":{"entity-type":"item","numeric-id":178704,"id":"Q178704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922557$C08D8866-C0B6-4FE4-AF50-3D5E885172C5","rank":"normal"},{"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":"Q922557$B464A549-B943-4645-881E-936FAE622978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8ce8deb48a77f4b64c6bf524f566dbd4e892505","datavalue":{"value":{"entity-type":"item","numeric-id":210454,"id":"Q210454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922557$48CD8B65-2721-4CE9-BAC1-2CC79F79CBBC","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":"Q922557$1488A775-BDE2-47EA-93EB-887600A4709F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q922557$A1290C6D-3DB5-41E5-9DD4-A79389BE1D25","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d0ebb876ebd8dbfb97649ee6972ded43574d0139","datavalue":{"value":"Let \\(F\\to (G)^ v_ r[F\\to (G)^ e_ r]\\) mean that for every r- coloring of the vertices [edges] of graph F there is a monochromatic copy of G in F. A rational d is said to be crucial for property \\({\\mathcal A}\\) if for some constants c and C the probability that the binomial random graph K(n,p) has \\({\\mathcal A}\\) tends to 0 when \\(np^ d<c\\) and tends to 1 while \\(np^ d>C\\), \\(p=p(n)\\), \\(n\\to \\infty\\). Let \\(| G|\\) and e(G) stand for the number of the vertices and edges of a graph G, respectively. We prove that \\(\\max_{H\\subseteq G}e(H)/| H| -1\\) is crucial for \\(K(n,p)\\to (G)^ v_ r\\), whereas 2 is crucial for \\(K(n,p)\\to (K_ 3)^ e_ 2\\). The existence of sparse Ramsey graphs is also deduced.","type":"string"},"datatype":"string"},"type":"statement","id":"Q922557$55C807D6-E136-4C39-B84B-8572BBBD25D2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d6978678d7f7a7f1c64abcdcc131da742ac17558","datavalue":{"value":{"entity-type":"item","numeric-id":226978,"id":"Q226978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922557$45D613A3-F320-4384-8D0D-13FBCD353DEF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922557$DC309EBF-8FCF-41F0-A1C5-F30F03A5596D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922557$64CD6F6F-D87C-423D-8243-C30819243C2F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4161faead70fd77280d9f05ff19860d52c679d9e","datavalue":{"value":"4168722","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922557$0BE4061B-5035-4B54-BEF4-C4C5BBBEBB07","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02d85bf10e66b3ded258af07af9fff60d566a297","datavalue":{"value":"binomial random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q922557$6C94F065-D63D-42D9-86C2-EDA2CDD8FEFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cf731641083a06603506325598da5e5fa86f980","datavalue":{"value":"sparse Ramsey graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q922557$35927D01-F9A1-4BE7-B840-5DC728CD26F7","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":"Q922557$4AD9E318-B43C-448D-BF02-900C57F6CEDE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f84b5c5944cf1ab400ce1896c51ed12df48728b","datavalue":{"value":{"entity-type":"item","numeric-id":1380335,"id":"Q1380335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba6b4480fa5d579a52d56766dfc752d656714e91","datavalue":{"value":{"amount":"+0.97337526","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q922557$2EAF403D-24EF-44F2-8584-DFCFFE5D01FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84b444fa2fc3ed99086a8156f1d319697749e336","datavalue":{"value":{"entity-type":"item","numeric-id":2364094,"id":"Q2364094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2fc0d78191c57f7857fd92f26dd0c62b6d61f78","datavalue":{"value":{"amount":"+0.96754634","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q922557$2BF0DA23-78AB-4FEB-8CE0-5070109E4B2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d22eeedaa5c01774f327678d04d226e642be867d","datavalue":{"value":{"entity-type":"item","numeric-id":965256,"id":"Q965256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a5cd632bf08e77b79418b5223b3ede5ae129480","datavalue":{"value":{"amount":"+0.9576375","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q922557$64E591E4-FD01-46E3-9E40-AFD58226BDE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"984a9cfafdf2efdceeee70bd6a31fef37116b904","datavalue":{"value":{"entity-type":"item","numeric-id":2840714,"id":"Q2840714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf8c027d24fa7535245779514fd93fd64e805127","datavalue":{"value":{"amount":"+0.94908714","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q922557$CDE4DA6A-629F-4D17-BF3F-672EFCA70667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd97a12ea7619596f8eca869cfcdbbaf4507b348","datavalue":{"value":{"entity-type":"item","numeric-id":3386525,"id":"Q3386525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bebc6721452fda1553027c1914b030428e93656f","datavalue":{"value":{"amount":"+0.9480639","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q922557$0B9B7AFA-DAC9-41A8-9A5D-7FB5A47844DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79dab8106e1bece7e478f5f5fac286869debf9eb","datavalue":{"value":{"entity-type":"item","numeric-id":1379170,"id":"Q1379170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"907fcf864fb5dba9d977343fc5e9a649ca239676","datavalue":{"value":{"amount":"+0.9462953","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q922557$BAFA536A-6296-45E8-9132-3255AE228A67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a0c7ab84ee49733134b1ce63e948ede5f3e4d43","datavalue":{"value":{"entity-type":"item","numeric-id":456320,"id":"Q456320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7972b51ef3890ec6735601450c1cb866c0dd8b2b","datavalue":{"value":{"amount":"+0.9459529","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q922557$850F32C0-0EEE-4EE6-9622-A98BF4D26F61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ac0b2f0c6ad52b7b1fae087d947ff1cc01dbe5b","datavalue":{"value":{"entity-type":"item","numeric-id":2769370,"id":"Q2769370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"914c162a045163dc3c2a97c14d54b3cbababffcc","datavalue":{"value":{"amount":"+0.9407589","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q922557$3BE0FFEC-C950-4E3B-8608-07D8DA7AFE85","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Ramsey properties of random graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Ramsey_properties_of_random_graphs"}}}}}