{"entities":{"Q1122573":{"pageid":1133322,"ns":120,"title":"Item:Q1122573","lastrevid":66174240,"modified":"2026-04-12T08:03:05Z","type":"item","id":"Q1122573","labels":{"en":{"language":"en","value":"Three hundred million points suffice"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4106839"}},"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":"Q1122573$2DC81263-3627-4689-A2A7-0612862335C9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ab3ba7ac532e2bb6e94d4a66202601e44e1e7d56","datavalue":{"value":{"text":"Three hundred million points suffice","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1122573$8767DA5D-B5C8-4E2B-840A-BA911D72212D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fdccc1d1f22c5207a77fd2e8d7c57e8b17ae3b3c","datavalue":{"value":"0676.05001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122573$1EFD1B54-E0F8-4C72-A17F-C898406F6811","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1b2e6964f4f7cbeb3dfb8c170e7a00dabee8fe74","datavalue":{"value":"10.1016/0097-3165(88)90052-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122573$5CA5182A-A0D2-4BD9-9E90-9A5429456EB2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5614d963e1142d1d3e84430bb23fe04069b1019","datavalue":{"value":{"entity-type":"item","numeric-id":590239,"id":"Q590239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122573$C2247572-7C5B-4FCF-BEFA-E90ADAE78386","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122573$4DCF4372-1DC2-4269-81C6-DE94D5E47D14","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1122573$6F3790B2-B8DF-4284-9781-B2AAEDBFC996","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6b5b2ff2d0e93fc9f9e9c12c45b10499275ec509","datavalue":{"value":"In the 1960's, Paul Erd\u0151s asked if a graph existed with no complete subgraphs on four or more vertices and which had the property that, if the edges are two colored, there must always be a monochromatic triangle. In 1970, \\textit{J. Folkman} [Graphs with monochromatic complete subgraphs in every edge coloring, SIAM J. Appl. Math. 18, 19-29 (1970; Zbl 0193.531)] proved that such a graph existed as did \\textit{J. Neset\u0159il} and \\textit{V. R\u00f6dl} [Recent Adv. Graph Theory, Proc. Symp. Prague 1974, 405- 412 (1975; Zbl 0325.05120)]. However, the graphs were quite large and Erd\u0151s offered a reward for the discovery of such a graph on less than \\(10^{10}\\) vertices. In this paper, the author claims that reward with a graph on 3,000,000,000 vertices. (The 300 million claimed in the title became 3 billion after a simple computational error was corrected in [ibid. 50, No. 2, 323 (1989; Zbl 0676.05002)].)","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122573$C6EF3B6F-AE23-4B61-98D3-05EE47D250F9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122573$246CB758-1764-41CC-8A19-0A5553903BE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122573$8D6071EA-D363-4A59-A9CD-A314E365900C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c31adf135759f9cc6962dcfc845ff0337107c24f","datavalue":{"value":"4106839","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122573$7A456F83-6483-462D-8CA6-B716F16CD2DC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d900d5d69514f85b313c593ed73402eced5c520","datavalue":{"value":"no complete subgraphs on four or more vertices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122573$3D4FCFC9-AA57-4953-B577-878D9909597E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46ca77ed15da541b66b46be352f001c351a52b1c","datavalue":{"value":"monochromatic triangle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122573$45278DBF-3536-459C-AE0E-35AC3B0E6892","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f44ccef182344d8f5e725874f8db6776f4090ec1","datavalue":{"value":{"entity-type":"item","numeric-id":323047,"id":"Q323047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122573$0EEC10FA-CC58-4995-8EBB-FFE4FAAD775F","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":"Q1122573$F27CDE6A-F95D-4F6A-A48D-B152AFD47062","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4550540189df84b81a3b9109cae147f3fb914391","datavalue":{"value":"https://doi.org/10.1016/0097-3165(88)90052-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1122573$0E501B1F-D9A1-4844-A400-8DFD32E6FDDD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f2e7f49ab88e9f7870847390da72169f271a45e2","datavalue":{"value":"W2088442094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122573$E1B8F2A6-DA61-4A7D-9891-419041C01DBC","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":"Q1122573$77DEA4F9-7F09-4386-819D-27E0485DA560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aafb6f1967ec28f6cf07b039bb967384e63e04b","datavalue":{"value":{"entity-type":"item","numeric-id":5589119,"id":"Q5589119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122573$C16FA3D2-8CA3-40B4-9130-1137D0868DC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6b66f5d2f0f3d13aed6fa3276a40449f9de1d50","datavalue":{"value":{"entity-type":"item","numeric-id":1078195,"id":"Q1078195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122573$053AEAF1-7C84-43C1-AAD0-4C3BC9BCFC28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5cd93cd118a16a8ce97303d380e24a7a909ebbe","datavalue":{"value":{"entity-type":"item","numeric-id":4088855,"id":"Q4088855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122573$EDC1FB54-CD29-45A3-A273-39DE2AA4F529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ed1a39e60c6bd4328c7bd581d172ed7fe718766","datavalue":{"value":{"entity-type":"item","numeric-id":3665049,"id":"Q3665049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122573$E39D8404-BB77-498A-9F15-814916FFE819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"894d65784624bc62c6d891a9101e8db620379aa5","datavalue":{"value":{"entity-type":"item","numeric-id":4866087,"id":"Q4866087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122573$C7CB61D6-3C99-4DA5-BDB1-47C88C8B1AE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8864e2bd0339a3732d0ed7ffbdffbece157ceded","datavalue":{"value":{"entity-type":"item","numeric-id":2521300,"id":"Q2521300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122573$05CB7AC8-2C2A-479C-8408-B557BB5BF98B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"314f3174c816d72ad133765a494e377dafa6fc2e","datavalue":{"value":{"entity-type":"item","numeric-id":3546252,"id":"Q3546252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9db0661eb25bea9629f04ca30aff2d5c8f9bd175","datavalue":{"value":{"amount":"+0.8180113434791565","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":"Q1122573$8F57C0FE-B493-4D39-B22E-4F633067A70E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9ac9ea46ff4759a0247781e95756e81a0773f36","datavalue":{"value":{"entity-type":"item","numeric-id":3318795,"id":"Q3318795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81ead46d216e1c21ea560b6364c636d65da2f9dc","datavalue":{"value":{"amount":"+0.8171173930168152","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":"Q1122573$5CEC0D5C-BB38-4100-8E07-A7364441EACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f0f2bbf05ca4d8511c8829aee155b4182c2c2a3","datavalue":{"value":{"entity-type":"item","numeric-id":3544251,"id":"Q3544251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc997955d577469401dd22c8369120c1a6d6f7a4","datavalue":{"value":{"amount":"+0.8144953846931458","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":"Q1122573$4341608A-459F-4D25-B832-7A1E1BA2F29A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"477af27e34c7ac629807a125d3577bc29d7f8050","datavalue":{"value":{"entity-type":"item","numeric-id":4318157,"id":"Q4318157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bed86807c2cb7a62613c5506e73f9dbd0c467b2a","datavalue":{"value":{"amount":"+0.7947350740432739","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":"Q1122573$1C6EF84E-AB22-421F-9FAE-C014A5C6F10C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1e201868cb6b621f9d98b4ff112e478bd81c035","datavalue":{"value":{"entity-type":"item","numeric-id":1408894,"id":"Q1408894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff04d51e3836ce8a8fe1a3fd105f6e3a75968b03","datavalue":{"value":{"amount":"+0.7917342185974121","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":"Q1122573$8D60453F-48A5-4F4C-9DAC-52BC7EAC46BD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Three hundred million points suffice","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Three_hundred_million_points_suffice"}}}}}