{"entities":{"Q834717":{"pageid":836565,"ns":120,"title":"Item:Q834717","lastrevid":64721751,"modified":"2026-04-11T21:47:16Z","type":"item","id":"Q834717","labels":{"en":{"language":"en","value":"Partitions of large Rado graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5598855"}},"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":"Q834717$0E4AA917-C1C4-4A83-AC20-34D41FF1034A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1ff0d3135d484f9c4ca3925bccf291c70eb913a2","datavalue":{"value":{"text":"Partitions of large Rado graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q834717$64981FEE-6BF0-4959-AB24-902B76A960AC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"de6cc521d6dddb0f3948c541248941b87acf765f","datavalue":{"value":"1174.03020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q834717$E2213775-A9E6-4BB2-B030-DADF4F554FF7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"308f5c7506488592d269e48010a49cb1be0a2bcf","datavalue":{"value":{"entity-type":"item","numeric-id":438818,"id":"Q438818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834717$87C43B8C-530F-4B19-B415-EAC036B8CFD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a3fc036e9bb495a4fb42d2c9f76fe53da20ea97","datavalue":{"value":{"entity-type":"item","numeric-id":242612,"id":"Q242612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834717$2F35394B-479F-4132-8C01-65CC61454B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7de47c3ec68b0b7b2a80923314e788ab2246fa9a","datavalue":{"value":{"entity-type":"item","numeric-id":446250,"id":"Q446250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834717$236004E8-5DCC-4473-A078-27305F3CD734","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a0a7cd28a9f85b9c6ad57bd5bb1ae477bfe37846","datavalue":{"value":{"entity-type":"item","numeric-id":114337,"id":"Q114337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834717$EA0D21FB-DFAF-4055-BAC4-534F497D25F0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"53d537450d777afe86620348ba62a2bca3ff92d2","datavalue":{"value":{"time":"+2009-08-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q834717$35D0E15F-4E83-4DD8-9493-FF983BD453CE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c666d3f467203731e716883c4d31b75c6c567a84","datavalue":{"value":"https://ueaeprints.uea.ac.uk/id/eprint/19969/1/radopre.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q834717$9B7E3057-55AE-4A96-A77A-7896128F2771","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dce0b0fab9173d9d705725bde7c03e98b989e69e","datavalue":{"value":"For infinite cardinal numbers \\(\\kappa\\) satisfying \\(\\kappa^{<\\kappa}=\\kappa\\), the \\(\\kappa\\)-Rado graph \\(\\mathcal{G}_{\\kappa}\\) is the graph whose vertex set is \\(\\kappa\\) and which has the property that for all disjoint sets \\(A,B\\subseteq\\kappa\\), each of size \\(<\\kappa\\), there is a vertex \\(c\\in\\kappa\\) such that there is an edge from \\(c\\) to each element of \\(A\\), but no edge to any element of \\(B\\).  In the paper, models of ZFC are constructed in which there exists a measurable cardinal \\(\\kappa\\) with the following property: For all integers \\(m\\geq 2\\) there exists a positive integer \\(r_m\\) and a partition of \\([\\kappa]^m\\) (the \\(m\\)-element subsets of \\(\\kappa\\)) into \\(r_m\\) classes \\(\\langle C_i:0\\leq i<r_m\\rangle\\), such that for any colouring of any of the classes \\(C_j\\) with fewer than \\(\\kappa\\) colours, there is a subgraph \\(\\mathcal{G}^*=(V,E)\\) of \\(\\mathcal{G}_{\\kappa}\\) which is isomorphic to \\(\\mathcal{G}_{\\kappa}\\), such that \\([V]^m\\cap C_j\\) is monochromatic. As a consequence one gets that for any colouring of \\([\\kappa]^m\\) with fewer than \\(\\kappa\\) colours, there is a copy \\(\\mathcal{G}'=(V',E')\\) of \\(\\mathcal{G}_{\\kappa}\\) such that \\([V']^m\\) has at most \\(r_m\\) colours.","type":"string"},"datatype":"string"},"type":"statement","id":"Q834717$C62F6741-5275-4F21-AF63-D6C312B4BF9E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2b0457d5a9eb511fd2403d89981ce94ff3728981","datavalue":{"value":{"entity-type":"item","numeric-id":209696,"id":"Q209696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834717$46A3B3E9-C7D5-4025-8406-777525BD75B6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ef68bb45cd2d5821c75b5f0eeb710e1b0eda186e","datavalue":{"value":"03E02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q834717$4C1C5469-A0AE-45F9-B8B7-C48FD71EAEB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q834717$36BC3E99-AC81-4221-AC90-B25381675796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q834717$A048AF62-5622-4CED-A522-FC1094124C95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q834717$8BE2ACD8-A44A-4339-A8D2-CBD0E6AF2B49","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a9bf4569d98fbdb22736e87aae22760b61dc05e1","datavalue":{"value":"5598855","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q834717$7769D9AD-7736-4E32-836E-5E7E1585C0C0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"467b44245de9ff31a3382758f4bcc9c0b4288679","datavalue":{"value":"Rado graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q834717$ED76F408-9891-4120-8D6F-A22EFB780D74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q834717$C5C0CA2D-2D03-492F-8685-EE4412F42D6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17e60a211015c95fa884e4b1c6f61988cf3a755c","datavalue":{"value":"partitions of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q834717$8BB46B33-DE13-4596-8ACF-D5FDADE660CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"575835e318de492bda926a5541e6b1d7abfe0fa5","datavalue":{"value":"generalized Ramsey theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q834717$58BE4E25-94D3-486E-9985-E349D7C18866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12da5daf2663a25b73d9d6abd81dd57ce2997ba7","datavalue":{"value":"Cohen forcing","type":"string"},"datatype":"string"},"type":"statement","id":"Q834717$C3D89F8A-007B-4D20-8EB5-53B9EDE3AA2D","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":"Q834717$AFCF014D-B5F5-4649-97EB-3C17BA323DD6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7b2afbe4398f233a8a7d2315d32418a636344356","datavalue":{"value":"W1990349180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q834717$38CDE881-35B8-4200-BBCF-738D4D49B041","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"067a2f451bb93c77266f26ce06442745df4accae","datavalue":{"value":{"entity-type":"item","numeric-id":816294,"id":"Q816294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834717$20860D7D-AE7C-44EF-8D61-28EEC59A89B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57899358e3494e0f92133e05bf49d0f478aa4863","datavalue":{"value":{"entity-type":"item","numeric-id":858113,"id":"Q858113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834717$0F4ABF51-AA5B-484E-9008-D18C46A457F8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4782ae45ab058b2c44daa40351197fef76798bcd","datavalue":{"value":"10.1007/S00153-009-0138-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q834717$0F465ABB-472B-4970-AB09-1B9518D10829","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5f7f49b6a26dd0cd492bae05a687ce3731f885d","datavalue":{"value":{"entity-type":"item","numeric-id":3420406,"id":"Q3420406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5a9d87210e490f1e5579558937e64ff4eff22bd","datavalue":{"value":{"amount":"+0.93694556","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q834717$7CE5BE98-E9CE-4DB2-AABA-3BEEC1513761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce3460afcff1c838e32860a15efcccc588e4e0ce","datavalue":{"value":{"entity-type":"item","numeric-id":1375697,"id":"Q1375697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"305a8b8b9210201f4675aa13b22cc31c9221a40f","datavalue":{"value":{"amount":"+0.933868","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q834717$E9E2AD3C-D16B-4BF9-9B23-02F120F040C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6af0f283d982c8d01cb6e6ba7d00d46f3763b563","datavalue":{"value":{"entity-type":"item","numeric-id":3064394,"id":"Q3064394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5da86a0e32d572002f181aaa601e55a5183ed78e","datavalue":{"value":{"amount":"+0.91206187","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q834717$5EEB9626-03CF-457C-AE0D-FD30A6EE12E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04ebb25e177f842a1bbe9b2706559304cc722e4d","datavalue":{"value":{"entity-type":"item","numeric-id":3335827,"id":"Q3335827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1eee849a5f82a2c2e13dd01cfcf1e352687bf634","datavalue":{"value":{"amount":"+0.9081397","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q834717$58334938-774C-4124-9DE9-F66286DD2A14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a7cfeaeefbcd57061be5cbb88d7b48a866ed6cf","datavalue":{"value":{"entity-type":"item","numeric-id":3650134,"id":"Q3650134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2013cca87b0e038e9a0274ec91a2c02ed83e4fe4","datavalue":{"value":{"amount":"+0.90813965","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q834717$734235C4-3FAD-49F8-8C4B-A81C897362C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a40b214976cb99ca8b20195c80eb5ec812bbac70","datavalue":{"value":{"entity-type":"item","numeric-id":2446835,"id":"Q2446835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3eed06601faa6f33a5009036213fa00623a42910","datavalue":{"value":{"amount":"+0.9033697","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q834717$789BA31B-EE67-4429-9E16-801CEF32DEF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e04d436114d056d15172d896276dc0de16310669","datavalue":{"value":{"entity-type":"item","numeric-id":1283792,"id":"Q1283792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7789a3582415b3b1dc4fdebe3814531360b46025","datavalue":{"value":{"amount":"+0.9020444","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q834717$4938169E-E5DB-48A5-8CE1-DDC3BD17937E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4cc5e70df86b4988d83dbef866371933a65627a","datavalue":{"value":{"entity-type":"item","numeric-id":5955203,"id":"Q5955203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45aa8fa54e3751f6a78ef5220923f1fb88820b39","datavalue":{"value":{"amount":"+0.90027535","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q834717$2D763B60-29BF-43D8-AB85-EB9CE558F6A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbc5e9f22940993e1e7b511b6198849ad02b0a9c","datavalue":{"value":{"entity-type":"item","numeric-id":879389,"id":"Q879389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb5a943449c5045ef148250cca73b248b6a3eb53","datavalue":{"value":{"amount":"+0.89892286","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q834717$F4EB0D8C-890F-476A-833B-0C007604F146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af90f00337f8ec0adc9460bcb0d02496689bca47","datavalue":{"value":{"entity-type":"item","numeric-id":4304346,"id":"Q4304346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f632b09d3727a35cb64777b2af4a7f4c03451c0a","datavalue":{"value":{"amount":"+0.8976201","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q834717$74345400-C887-4F05-9018-BD42486CFE03","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Partitions of large Rado graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Partitions_of_large_Rado_graphs"}}}}}