{"entities":{"Q1072210":{"pageid":1082962,"ns":120,"title":"Item:Q1072210","lastrevid":48910249,"modified":"2026-01-06T03:57:37Z","type":"item","id":"Q1072210","labels":{"en":{"language":"en","value":"On a problem of Spencer"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3942597"}},"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":"Q1072210$B3A741E4-E9EA-476A-908E-A9E128277076","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1bcb8e29dc00432a391351972e1365961e978b90","datavalue":{"value":{"text":"On a problem of Spencer","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1072210$1137CC4E-5FA8-4810-978C-4F43BD259D5B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"90a1610a19690507d77e71a87445ec926fa856e8","datavalue":{"value":"0587.60012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1072210$D93F19DD-A965-43D1-BE7E-072EF4B902EB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5aee45381aee10ac4af013bf5327d04f6315f8ee","datavalue":{"value":"10.1007/BF02579368","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1072210$9A915768-6643-479E-A62E-1B7F3FFA4B20","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1072210$CE4C810C-B8FB-4199-8260-EC6D32B3BA04","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q1072210$907B5E90-F872-4CFD-9A01-462FB06A8591","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7c35b9c3d62d91e380e0b33a1d15935b02a407b3","datavalue":{"value":"Let \\(X_ 1,...,X_ n\\) be events in a probability space. Let \\(\\rho_ i\\) be the probability that \\(X_ i\\) occurs. Let \\(\\rho\\) be the probability that none of the \\(X_ i\\) occur. Let G be a graph on [n] so that for \\(1\\leq i\\leq n\\) \\(X_ i\\) is independent of \\(\\{X_ j| (i,j)\\not\\in G\\}\\). Let f(d) be the sup of those x such that if \\(\\rho_ 1,...,\\rho_ n\\leq x\\) and G has maximum degree \\(\\leq d\\) then \\(\\rho >0\\). We show \\(f(1)=1/2\\), \\(f(d)=(d-1)^{d-1}d^{-d}\\) for \\(d\\geq 2\\). Hence \\(\\lim_{d\\to \\infty}df(d)=1/e\\). This answers a question posed by \\textit{J. Spencer} in Discrete Math. 20(1977), 69-76 (1978; Zbl 0375.05033). We also find a sharp bound for \\(\\rho\\) in terms of the \\(\\rho_ i\\) and G.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1072210$23779407-72E7-4C42-B203-1D7CF24154BD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1072210$3D34DD89-BD3B-444D-BDA9-303DAB46AC5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1072210$71BDC15C-3C33-49B6-902E-28133E496471","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9103f5e1d4400540b4684c3dafe8006fac86c51a","datavalue":{"value":"3942597","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1072210$72871739-3D81-44E4-818F-129FA16492DD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e940ac37279303889e6f8c6cd8870094f89fb3aa","datavalue":{"value":"probabilistic method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1072210$39DA8629-B87B-46D5-BA71-DF33E4E68CBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f131a2a9f62f76b8affdeb74d1c5585b322576e2","datavalue":{"value":"existence of combinatorial configurations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1072210$DBD5649A-7F6F-4F3B-B123-E15CF50A47ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1072210$677D4C15-4DC1-4A41-8E7E-6847CF5899C2","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e6865f289e8f13128645bb13ad343aa2cf387445","datavalue":{"value":"Q56565510","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1072210$D0D61550-39F4-4672-A8F5-6F34D6B7D117","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d20676e4fe662ea7416b465f7517037a9055827f","datavalue":{"value":{"entity-type":"item","numeric-id":580360,"id":"Q580360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1072210$6F18AAD3-9F30-474E-8A93-D2C926EA38D8","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":"Q1072210$7E67B633-E3E3-4D28-A250-166F766487F5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"42f21add934df3a015e9680036d952c5d644de27","datavalue":{"value":{"entity-type":"item","numeric-id":1245976,"id":"Q1245976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1072210$A43B5B9F-EB3F-4FF4-97C2-462C30C57AE1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eb1ecefa856e74174dc77f216884a404660b3fa7","datavalue":{"value":"https://doi.org/10.1007/bf02579368","type":"string"},"datatype":"url"},"type":"statement","id":"Q1072210$D8566509-2EDC-45FE-A274-A5F9DA363C10","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"96ff2cbfd280d61f65d37a5039613cb88febe0be","datavalue":{"value":"W2047290604","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1072210$C3B6C347-5B63-413D-A0F0-8BE64B14A61E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08f40b582e81d843665c84a7d26702e1ba37ef94","datavalue":{"value":{"entity-type":"item","numeric-id":1823263,"id":"Q1823263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f0ee7dcf696d14b41cf196c874c8f582685a454","datavalue":{"value":{"amount":"+0.7837822437286377","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":"Q1072210$E13AF867-65E1-414D-801E-704106BAFD53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e16f9fbe3ce50105a69051b8f43ad7d99aa179f","datavalue":{"value":{"entity-type":"item","numeric-id":4798177,"id":"Q4798177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cca9078e07db355c04901204ef1c96c8cf988e6","datavalue":{"value":{"amount":"+0.7821823954582214","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":"Q1072210$776E58BF-0C90-470B-AB13-931DEEF14E81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95d7451d0e32c248f31b110fb945700a1d71fd17","datavalue":{"value":{"entity-type":"item","numeric-id":3701457,"id":"Q3701457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6f6172f2168b4ca62192c2af09cb6badc9fa5b7","datavalue":{"value":{"amount":"+0.7791724801063538","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":"Q1072210$FDED4B84-0EE4-445B-96A2-32B564DD2121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d79351631dc0ac4857e75fc8510370440057a63","datavalue":{"value":{"entity-type":"item","numeric-id":3832604,"id":"Q3832604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bb49fd2b0ebed7dfe7f1b67c43664d1a4f6c744","datavalue":{"value":{"amount":"+0.762172520160675","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":"Q1072210$111A7340-C04B-4624-BEFF-6AD0DE28BD44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa7af347f1fe9253540e1eb7d343811db10e2811","datavalue":{"value":{"entity-type":"item","numeric-id":4851930,"id":"Q4851930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fc7e51aadf0302df8e2c86f42461ffa9abbf7ea","datavalue":{"value":{"amount":"+0.7518097162246704","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":"Q1072210$A7D6B3D9-A955-4165-97B3-2EBF823D9E37","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1072210","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1072210"}}}}}