{"entities":{"Q1174144":{"pageid":1184893,"ns":120,"title":"Item:Q1174144","lastrevid":66756405,"modified":"2026-04-12T12:39:44Z","type":"item","id":"Q1174144","labels":{"en":{"language":"en","value":"The intersection graph of random sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8156"}},"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":"Q1174144$0D2D6976-FE40-4929-A716-7149F537845D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f800c7aa8a2784255c34dc266b57aed90e4afa8c","datavalue":{"value":{"text":"The intersection graph of random sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1174144$5047D61C-F373-4588-B286-08500DD812C0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0b3e3fc0959bc519655f5a0f85c2d1d76bb06a8d","datavalue":{"value":"0755.05090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174144$E130A1EE-3A2E-4DB1-834E-D4057912F757","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b869e0733f5a91d38c61aba1a829fa3a6e43305d","datavalue":{"value":"10.1016/0012-365X(91)90077-F","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174144$ECCDEDEA-E417-4343-8ABD-BDEC6FA1F200","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3e8988b5ed71802bc10e41d4079ba180c58d09e","datavalue":{"value":{"entity-type":"item","numeric-id":189001,"id":"Q189001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174144$8DB82F7D-AB9E-48A3-A348-52767139A5F8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174144$FC6C3B98-01BA-4BE1-82AB-3DE72B852888","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1174144$2423A98B-2095-45A5-8DCF-572B7D7CD34B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cd5389f47d655cd44da5b7c2bd8dedbe2945ef42","datavalue":{"value":"A model is investigated where \\(n\\) subsets \\(X_ 1,\\dots,X_ n\\) of \\(\\{1,\\dots,N\\}\\) are selected independently at random, where each subset has the same probability \\(2^{-N}\\). The intersection graph \\(G^ n\\) of these subsets has \\(\\{1,2,\\dots,n\\}\\) as vertex set, and \\(i\\neq j\\) are adjacent if \\(X_ i\\cap X_ j\\neq\\emptyset\\). In this paper, the asymptotic behaviour of the graph \\(G^ n\\), as \\(N\\) tends to infinity, is investigated. More precisely, the threshold functions for the graph properties of being complete, having independence number at most 2 or at most 3, or having isolated vertices, are given. For instance, if \\(n/2^{N/3}\\to\\infty\\), then \\(G^ n\\) contains three pairwise nonadjacent vertices, while if \\(n/2^{N/3}\\to 0\\), then \\(G^ n\\) contains no such three vertices, almost surely.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174144$7BEAF19A-FB30-4B33-B790-C5E27B0FC80B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174144$3644E3FE-183F-4BD9-A320-05629EB3980B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174144$C44E32A1-B304-4D77-96A5-365F4EBCECAD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"047be50de81b12fc1f01bb47e021c2624693c7ce","datavalue":{"value":"8156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174144$E1F270E3-7068-466B-A96C-605AF79E9303","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174144$55288705-BA5E-4321-AD97-DAE8A8BDBEEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25f8eba8c9d529f212c848e074f37e4d66acf3cf","datavalue":{"value":"intersection graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174144$1DA2196F-B2CD-4AD2-ADE9-955D52317333","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0748e85c1b0f40a68146ca2556ec923bb53f58d4","datavalue":{"value":{"entity-type":"item","numeric-id":178604,"id":"Q178604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174144$60D3D113-73BE-44C6-8F1E-2783771E6710","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":"Q1174144$414A0A68-5191-4842-871B-1756864DB288","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c8141e64b64dbddf00bb30584c4d13530f8f07b","datavalue":{"value":{"entity-type":"item","numeric-id":1175564,"id":"Q1175564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174144$05E4E646-EACE-4931-ABF8-B00AC8A54AE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c0b379d8a4f3c45eb28500bb9fda14b5cb43018","datavalue":{"value":{"entity-type":"item","numeric-id":3975009,"id":"Q3975009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174144$C490EB05-3C5B-4341-8AA4-19616EBC0C61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afa23ee7ff2547ef286beb5bacf1f024a2dce76f","datavalue":{"value":{"entity-type":"item","numeric-id":1112069,"id":"Q1112069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174144$34F07F52-342E-4C70-95F1-7426AC377FB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cc63ab873c1b3c0d19ec498386f81cfdc5d56f1","datavalue":{"value":{"entity-type":"item","numeric-id":3714899,"id":"Q3714899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174144$913FF0DA-AE67-48A1-B0CB-D1CC13520C86","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1a4fbd37f4b643b8f3112244edadbde1185dc2f4","datavalue":{"value":"Q127972159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174144$8D0D659F-90F7-4492-828C-3DB23E0ED5FD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a829f3085feb21df28d5e7d830e64f120df2a769","datavalue":{"value":{"entity-type":"item","numeric-id":4729111,"id":"Q4729111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb0c642c8c3f936f50a14d07cb822fa51e5fe82b","datavalue":{"value":{"amount":"+0.9606501","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":"Q1174144$A1CC9D41-1ADF-43B3-A2E0-82495E34877A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8a770c5d7ac8b133f312b442531c799c0d89ab2","datavalue":{"value":{"entity-type":"item","numeric-id":5067215,"id":"Q5067215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb7d065284c3916260673a2c16ae1e7a5fe3b79a","datavalue":{"value":{"amount":"+0.9448329","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":"Q1174144$168DD2FD-D36D-4A6B-AF9D-D26F752DA702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0207be3ab5a4b92b82745c8bd43e0fbc15e643f","datavalue":{"value":{"entity-type":"item","numeric-id":3464482,"id":"Q3464482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2dcc1016bc5d0e0f6a71db186896277c21120f9f","datavalue":{"value":{"amount":"+0.94444937","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":"Q1174144$EC05EA04-3235-4E54-80EC-749152D840AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a85b0268989b6eacf51618f7b21435bd9f0a2c45","datavalue":{"value":{"entity-type":"item","numeric-id":3785680,"id":"Q3785680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54f11313357a8f333a0293a46d0b6886fa2df0e3","datavalue":{"value":{"amount":"+0.9397914","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":"Q1174144$507415F7-87A2-4497-B830-7D65A9D85EB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0170c40943f8fd68ed5b39860fa8f9ada363a25","datavalue":{"value":{"entity-type":"item","numeric-id":3098045,"id":"Q3098045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3710683097dbfcb8003516ab3ef4b184043e190d","datavalue":{"value":{"amount":"+0.93961483","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":"Q1174144$08118A4E-907B-41F2-8AB7-1A4058429C90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39f63048e5f44595830550283985bddb98d59747","datavalue":{"value":{"entity-type":"item","numeric-id":3690830,"id":"Q3690830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"320cfa3cf310d3593c4cd01d598d64faad4d16fa","datavalue":{"value":{"amount":"+0.9317694","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":"Q1174144$79E7BA9A-0090-4D26-91DC-D5FFC0D6C7E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d376909af9f92d02e1d8f8e7cc30c2d91144151c","datavalue":{"value":{"entity-type":"item","numeric-id":2637343,"id":"Q2637343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a466e2b363e2f475e0f622d17d63bb650ee2d89","datavalue":{"value":{"amount":"+0.9267221","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":"Q1174144$3AA91458-636A-4EA8-B93E-82755B297A38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"782fcd3b4c6d98ae319f38946c6ecb89214b3691","datavalue":{"value":{"entity-type":"item","numeric-id":4243076,"id":"Q4243076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ab89194a1b9bb32537384056f44edd0a2deb69d","datavalue":{"value":{"amount":"+0.9208418","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":"Q1174144$B7DB6FC4-6364-4E6C-8407-0F04928DEB4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0927cd7bb20e68f411b358481b4222e10fd5e688","datavalue":{"value":{"entity-type":"item","numeric-id":5327420,"id":"Q5327420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f2e74187b06fcf85fa59659989de9a23ca0a430","datavalue":{"value":{"amount":"+0.92003846","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":"Q1174144$ECFD0DD8-C4F3-4354-BF2B-52782323A7E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95b24ccd8927bdb71b10e1736ac9bdf804dcb2e7","datavalue":{"value":{"entity-type":"item","numeric-id":1408534,"id":"Q1408534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f82353a22d08d85110cd8f8ce356163cb5962d2","datavalue":{"value":{"amount":"+0.91762924","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":"Q1174144$9D6AACC0-B387-4BD8-8D9C-D711CB8B801D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The intersection graph of random sets","badges":[]}}}}}