{"entities":{"Q1268624":{"pageid":1279374,"ns":120,"title":"Item:Q1268624","lastrevid":57336114,"modified":"2026-03-30T13:22:28Z","type":"item","id":"Q1268624","labels":{"en":{"language":"en","value":"Erd\u0151s and R\u00e9nyi conjecture"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1212927"}},"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":"Q1268624$0CD18775-F3C5-44DC-B339-256CB055477A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4cdb83d390b75b1b58edee4f6294ccbb6b5cdd75","datavalue":{"value":{"text":"Erd\u0151s and R\u00e9nyi conjecture","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1268624$340274B4-91BB-451E-AE88-39D34F820640","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"80be476c606e596f7755282f02df068a116fbe2e","datavalue":{"value":"0906.05048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1268624$A90B1574-2E54-483A-8D6F-2E7C0F50A50D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8259050cd83ce3945f173c3e3c741cd5ddddec01","datavalue":{"value":{"entity-type":"item","numeric-id":169248,"id":"Q169248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1268624$7A5B65AF-E480-4E75-B4AC-E9C2AF4274CC","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":"Q1268624$1328C5A7-F0C9-4948-8F29-5694E214B3D2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b1001c55d7d9b1f13a0b1df5dbb73264773e01cb","datavalue":{"value":{"time":"+1999-02-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1268624$4079685C-E2ED-4532-B95F-195C313636F8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2c8f25529f46472e796a78d993ac09964e6ca496","datavalue":{"value":"https://arxiv.org/abs/math/9707226","type":"string"},"datatype":"url"},"type":"statement","id":"Q1268624$C30CC5E7-2592-439E-8046-D516F3D03768","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b6a0e78ed5f98547e55aa50ad2711905b1b194ff","datavalue":{"value":"A conjecture of Erd\u0151s and R\u00e9nyi is confirmed. It is shown that for any positive real number \\(c_1 > 0\\) there is a \\(c_2 > 0\\) such that if a graph \\(G\\) of order \\(n\\) does not contain a complete graph or an independent set with \\(c_1 \\log n\\) vertices, then \\(G\\) contains at least \\(2^{c_2n}\\) nonisomorphic induced subgraphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1268624$749CE8A2-C9E8-49E6-8914-A5DD9333222B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"69ba710ec323ba2b1e2239c5bdd6e4165b935d93","datavalue":{"value":{"entity-type":"item","numeric-id":175582,"id":"Q175582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1268624$3CF36C81-68BA-4A68-9CC6-B1FCB33DB9C3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1268624$09AB64A1-3DD8-4F65-97EA-7A2F117B37FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1268624$EB73C96D-E97D-4BE3-8427-CC4CA69D46BC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0f0ea0043da4a24f6878e632927c02c030d10db6","datavalue":{"value":"1212927","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1268624$3CB6558D-3F35-4CA7-9EC6-4EBDA5C89104","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f4bc5ef64b80473f2dd853aa845c54c1eb0ce36","datavalue":{"value":"induced subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1268624$E56E7785-986A-46AB-A2FA-64DB3CF53509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88f9e038ce90ce67b356cbe14c3c3f15dfb789be","datavalue":{"value":"Ramsey theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1268624$040E93AB-7CE3-4531-9EC4-41F1AE1C2500","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d8248b5d9e04ed6e796c3cf429ab1807f08e39d0","datavalue":{"value":"Q122908386","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1268624$BDBCA1E6-BC45-432A-BDFA-44CF1D5782A2","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":"Q1268624$D508EF81-A0DF-4AE2-8481-EB16779D8F81","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3f91c7d983fe03d8cb6f4eb5a7ba0811a085cff8","datavalue":{"value":"W2062833240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1268624$80197139-73DF-4337-8351-8DEB857372E3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f695bb473050c155f5a480fc79f69cf00edd6099","datavalue":{"value":{"entity-type":"item","numeric-id":1823262,"id":"Q1823262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1268624$5C3295F9-FB06-43CD-85C4-9501F4220F0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51c3dda933b6adcabde5ac0f6190c9896e778157","datavalue":{"value":{"entity-type":"item","numeric-id":804596,"id":"Q804596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1268624$D2FC1378-988D-4500-969A-26EF473D43FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"284b11a6e4aa95507c849c21b3862e1068602c09","datavalue":{"value":{"entity-type":"item","numeric-id":5808059,"id":"Q5808059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1268624$E2D03ACF-DCF6-41E3-999E-490B950B396D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fca512bd62ef81317baaf07336a09e35ab66e1e","datavalue":{"value":{"entity-type":"item","numeric-id":5789964,"id":"Q5789964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1268624$DBB1E811-E51D-4BD8-8B68-BD369846EF20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1816840e3810158a365583145caabbefd138ed2a","datavalue":{"value":{"entity-type":"item","numeric-id":1117948,"id":"Q1117948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1268624$47DEA037-9BDB-40DA-BC85-D98E13B8FA1B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"75cd6b84d5dc6242e6836db3dad7de3ceba1e358","datavalue":{"value":"10.1006/JCTA.1997.2845","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1268624$855F3F9C-EA75-4B9B-B1DD-3ED6211B5BD2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16bdeef58811c1477fa276e9874c2771ac111565","datavalue":{"value":{"entity-type":"item","numeric-id":5240169,"id":"Q5240169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"269018c121f8ca6a96806d148ccc7f778904c93c","datavalue":{"value":{"amount":"+0.8277028799057007","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":"Q1268624$DBBDD682-5934-4BB1-9C68-81869D61FBED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80fb57d93c9c715d4b5f2d16c327546a71d74d31","datavalue":{"value":{"entity-type":"item","numeric-id":4422612,"id":"Q4422612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e916366bac85fdda651e9a4733433aa7c6f9c0d","datavalue":{"value":{"amount":"+0.8131217956542969","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":"Q1268624$8AB36CC3-F6F1-4717-B212-1916010558D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10c81cdb3d275b16526471eb086e643cf29e1ada","datavalue":{"value":{"entity-type":"item","numeric-id":2813338,"id":"Q2813338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0941f70885bfbc3b7e0679ba516a9b50af1ba2c1","datavalue":{"value":{"amount":"+0.8129711151123047","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":"Q1268624$43768AC3-6C44-4630-B0AA-64A62AA9DF09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd92e8ec49c06a9a1935113a62df759cb7906af4","datavalue":{"value":{"entity-type":"item","numeric-id":2874098,"id":"Q2874098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5dbf5af909f99ade1b0d1d8abf3a491d3f9905d","datavalue":{"value":{"amount":"+0.812450110912323","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":"Q1268624$6EE8D71C-D7EB-443F-A80A-21700918E5B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"864b258b17abd8e78894fcf1da94260ec88bd3bf","datavalue":{"value":{"entity-type":"item","numeric-id":531812,"id":"Q531812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5d57a4437f956fd441a62fe674fb0b2512ce18d","datavalue":{"value":{"amount":"+0.8101729154586792","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":"Q1268624$3AC41D96-324D-431D-89D0-DE8AAA56B344","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1268624","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1268624"}}}}}