{"entities":{"Q5939775":{"pageid":8116577,"ns":120,"title":"Item:Q5939775","lastrevid":47650723,"modified":"2026-01-02T07:47:00Z","type":"item","id":"Q5939775","labels":{"en":{"language":"en","value":"The strange logic of random graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1626770"}},"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":"Q5939775$9C297A36-AAFA-4303-809D-67B42F909E5D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5aff91ea01fd71c48f4afd60397c23a928ca6b03","datavalue":{"value":{"text":"The strange logic of random graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5939775$F1922854-CEEC-4670-9A1A-9A6549C3429E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5aa8e4c7cc2d1e7281c0552ba963601180271791","datavalue":{"value":"0976.05001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5939775$BF046E35-E281-42AB-A08C-B14F0EB3D4D9","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":"Q5939775$41A0FDB4-4F23-454E-B8BF-978F59D4540A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"eb47045ef7e96d0b4d987b862aaa480b015cf63c","datavalue":{"value":{"entity-type":"item","numeric-id":194853,"id":"Q194853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5939775$E41C3121-CABD-4C65-93A3-FDD1ECECDF16","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c8a3d58b330782e2c98be099489e615ccd99066","datavalue":{"value":{"time":"+2001-07-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5939775$05C2D787-ABF6-4EDA-9ECA-D65AA3F8AE47","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"784f91f5f71998f9a731ea0576fc49c1072cde11","datavalue":{"value":"The fundamental result of this book is that no irrational power of \\(n\\) is a threshold function of any natural property of graphs of order \\(n\\). The natural properties are not well defined without a proper definition of the logical language in which properties are expressed. The insightful discussion in this book ties together combinatorics and logic in a thorough treatment of zero-one laws for discrete probabilistic models. A powerful tool that is central in the proofs is the Ehrenfeucht game. Sparse random graphs are in focus throughout the book but also other random structures are discussed that can be handled by the techniques developed here.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5939775$B5B2963B-B2C1-4E2E-AD8F-4ADBED10C7C2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5106252eb72617afc052c075699a4fbf786bbc66","datavalue":{"value":"05-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5939775$1F518C4A-6A93-4C07-BF64-A46DB571A11C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5939775$92D6B4DB-7D28-4C18-9024-20FA1541DC74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c06e0874e30722381d620ef69fb36c407a01cb04","datavalue":{"value":"03B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5939775$E0FECB3A-AD5C-41D6-991B-5F6110F9E7D4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f5cc82683a9876407018c986994f4e4e63b75e2e","datavalue":{"value":"1626770","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5939775$6F2EFFDA-DAF8-45F5-B478-E19FDE477D5A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fe6fd3a5c1f24e5861da36b465c8412783e2995","datavalue":{"value":"evolution of random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5939775$2E56BFDE-05E3-4E64-9EB2-F9C97C30EC19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8c306ac5bbf5cf358785eec041285b1cb8d24de","datavalue":{"value":"zero-one laws","type":"string"},"datatype":"string"},"type":"statement","id":"Q5939775$A48CD5AD-C5F7-42B0-AFB5-84ECB7CD46B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f958f1f1caf56a0e3143111463ca67fa81df9aa5","datavalue":{"value":"threshold functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5939775$9BCB1B67-3718-4363-B238-10FD37C94C0D","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":"Q5939775$5478AAC2-C331-49EE-AEC0-7F3293DB50DC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d033d34a6d1410e02b610fefd105e49186ce64e5","datavalue":{"value":{"entity-type":"item","numeric-id":4519896,"id":"Q4519896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"188f12394b76f7c851d0447e0d1afc80cce8ade9","datavalue":{"value":{"amount":"+0.8012474775314331","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":"Q5939775$E3043AED-20FC-47C9-8C83-1D7D1C81D6C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be52ef3e16c319ab31c7039d26adb20f61e81880","datavalue":{"value":{"entity-type":"item","numeric-id":3680834,"id":"Q3680834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de6d2daec6193df4a439e78be5017c26494ccc9f","datavalue":{"value":{"amount":"+0.801053524017334","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":"Q5939775$404093C3-6F1F-4BBA-AEBD-12BF3422BDDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19ba5e0217af95d83b5322f8821b1fb54073cfe2","datavalue":{"value":{"entity-type":"item","numeric-id":5262204,"id":"Q5262204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3172914bc32ef5347b2c17c1c36a5603a9114a15","datavalue":{"value":{"amount":"+0.7985159754753113","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":"Q5939775$DAC61B61-159B-46A8-8931-FF90F6A8FD62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f98aed91dbade85b18740cc3052b1aacddb58d6f","datavalue":{"value":{"entity-type":"item","numeric-id":3682518,"id":"Q3682518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"484bf9835706d6af7f54e2f589d8043bf00134f8","datavalue":{"value":{"amount":"+0.7975570559501648","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":"Q5939775$D3BE4ECC-D302-41A9-AC6A-965CD9C7AB50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b25e86d333598b88096bfaec2645168ff4f91165","datavalue":{"value":{"entity-type":"item","numeric-id":3791190,"id":"Q3791190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46104d99b06305603f397c40391798ac2c7bec63","datavalue":{"value":{"amount":"+0.7820881605148315","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":"Q5939775$4194A06E-A61C-4D74-B90B-EA6A02E1150A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5939775","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5939775"}}}}}