{"entities":{"Q1361671":{"pageid":1372410,"ns":120,"title":"Item:Q1361671","lastrevid":68553327,"modified":"2026-04-13T00:31:21Z","type":"item","id":"Q1361671","labels":{"en":{"language":"en","value":"A retrospective look at the Erd\u00f6s-DeBruijn theorem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1040410"}},"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":"Q1361671$CE8F68C4-7B15-4DBB-82BD-F035E075CF64","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"972ab67602bb4bcde8f53e98f02905c830fe344b","datavalue":{"value":{"text":"A retrospective look at the Erd\u00f6s-DeBruijn theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1361671$3B5E9E6E-9808-4460-A8D1-9BB4AD01AC8E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d1b80229d80af372a393474e9c8d4f186e1d4d42","datavalue":{"value":"0881.05017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1361671$0E80C14C-9ABA-4B41-AAEA-8176771B3DF8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"44dee6953c47a61dcb6fb67af4f4e475bef27577","datavalue":{"value":"10.1016/S0378-3758(96)00069-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1361671$9D074925-3BEE-4427-AF23-E1CC9DBC1535","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c4f1d146edae4b7d1fb7c199d8e4d54181e32d52","datavalue":{"value":{"entity-type":"item","numeric-id":62245,"id":"Q62245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1361671$B612530F-646D-43B5-9E68-B940B58EC1AC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ba6b432e5437171d0b712b48b8e043da09bda94a","datavalue":{"value":{"time":"+1997-11-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1361671$FAC56BF5-048B-4632-BE54-AE4C28187773","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b08d22111a42edb61e1cd065842e0c5e7bec6f5e","datavalue":{"value":"A pairwise balanced design (PBD) is a family of blocks from a set \\(V = \\{1,2,\\ldots ,v\\}\\) such that each pair from \\(V\\) occurs in exactly \\(\\lambda\\) blocks. The number \\(g^k(v)\\) denotes the minimum cardinality of a PBD with \\(\\lambda = 1\\) and blocks of size at most \\(k\\). A unified proof of earlier lower bounds on \\(g^{k}(v)\\), including a result by \\textit{G. N. de Bruijn} and \\textit{P. Erd\u00f6s} [Proc. Akad. Wet. Amsterdam 51, 1277-1279 (1948; Zbl 0032.24405)] showing that \\(g^k(v)\\geq v\\), is obtained in this paper using counting arguments. Other results on \\(g^k(v)\\) are also extensively surveyed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1361671$B67A8D54-2334-49DE-8363-CAAEB2A953AE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e2a5372fcb763d4f1b9b60254fe64ab16b83ff12","datavalue":{"value":{"entity-type":"item","numeric-id":180477,"id":"Q180477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1361671$5FCEA8C7-18F8-4C8C-B7DE-9092B98AF1AE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0777d7ff21c1f44314f8092c977cf5f02a5fe09c","datavalue":{"value":"05B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1361671$0BCB7303-DAC0-4BB5-AF7D-B8CAC2C57D3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb6fa31c061028a10fb1c2a1679af7746583c504","datavalue":{"value":"05B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1361671$866895CD-AC55-4458-BADE-B230C940DEF9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2c674e9dcb387ae5fdb363bea39120eab485a66e","datavalue":{"value":"1040410","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1361671$F4676A7F-CECF-42AB-B7DF-461CB9C137BF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffd7401b2448d50cf24d4d42ba7b04df2798180f","datavalue":{"value":"pairwise balanced design","type":"string"},"datatype":"string"},"type":"statement","id":"Q1361671$6D08BB6F-F594-4E4C-ACFB-2435C9083F55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb1d31d8e3cd4998e251dadb921b9ffecdc02d8a","datavalue":{"value":"perfect covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1361671$3F73AB14-0EBC-4592-B3FE-247D29B06135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f3031a08c62bb5228821ff61998e59dfda79432","datavalue":{"value":"perfect packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1361671$F9CC3F49-3074-42D4-9B9B-3EFB9C55472F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1adb78720045a963eac31384e94aeb88930e7b0a","datavalue":{"value":{"entity-type":"item","numeric-id":587392,"id":"Q587392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1361671$12F35037-E23B-408B-AF08-B1B6C60A8278","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":"Q1361671$1774FA2D-8B4C-4E98-9990-CEECC3F735FD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2fdf6301010b628dbcc41762bade86a5d90c1f7","datavalue":{"value":{"entity-type":"item","numeric-id":4724650,"id":"Q4724650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1361671$82FD5406-4F9A-434F-8025-BA6C676BA6EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bcac53a2c3a237ed38502a8cb20a7622b34fbd5","datavalue":{"value":{"entity-type":"item","numeric-id":3941428,"id":"Q3941428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1361671$CB5BC1CA-394A-4061-900C-BA5EF26A28F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"084fbd3e81ff3ed203aaebbcbdccc6b63e41e0fe","datavalue":{"value":{"entity-type":"item","numeric-id":3932990,"id":"Q3932990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1361671$739C6A37-DB92-4F81-9A5E-B9CB2F3DEEF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa83dcc958647b00b58ed6ed9742eacc4c541cc8","datavalue":{"value":{"entity-type":"item","numeric-id":810035,"id":"Q810035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1361671$1453290C-5013-419F-B445-E5587822DC59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49dea666c0e2f1b1eace9b54779f00d74798701f","datavalue":{"value":{"entity-type":"item","numeric-id":3949071,"id":"Q3949071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1361671$4743B717-11BA-42DA-8D35-FDB4E1DD796A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee91839fabc3950b7abf44618999942c47df718a","datavalue":{"value":{"entity-type":"item","numeric-id":3717062,"id":"Q3717062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1361671$BA00D647-8271-4A8D-9953-52EEBE9AC232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc5e581a1e22287705d6fa5ebf221bc94adc48ca","datavalue":{"value":{"entity-type":"item","numeric-id":3722521,"id":"Q3722521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1361671$B321FCCF-D551-49DA-9D19-0D309C80C7D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a0100aee9b1be4d4cb2f541a0e61c5a2b909405","datavalue":{"value":{"entity-type":"item","numeric-id":3772233,"id":"Q3772233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1361671$8340D811-D2BF-4D23-A789-882A8DF1FC29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d445594150f72f3a95cf3af2a8df9940e4d03eb","datavalue":{"value":{"entity-type":"item","numeric-id":3717066,"id":"Q3717066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1361671$E19FF300-B935-4E78-B6CD-38B99A7762B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8aa38ec19c9cbc2b5042dc61ba8073d234ce442e","datavalue":{"value":{"entity-type":"item","numeric-id":3669432,"id":"Q3669432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1361671$7B8E2298-3909-4509-B19B-A6FCB0B00472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"415ea2703e8360614d2db1aa9e92e5cee8d14343","datavalue":{"value":{"entity-type":"item","numeric-id":3929754,"id":"Q3929754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1361671$62B1BE46-51C4-47B3-9ABC-63BCE64D24F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"825c418c763a2d445d5340931cfb54dfbdd43dc2","datavalue":{"value":{"entity-type":"item","numeric-id":3792698,"id":"Q3792698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1361671$3C2E94D4-F4D2-49DC-9EC3-536E05084EF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ceda417cc074f56388dc3a0e1b5ec0263ede4989","datavalue":{"value":{"entity-type":"item","numeric-id":3027020,"id":"Q3027020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1361671$733FF994-8786-4152-BF49-84CB7AA775B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"938be79efd168116bdb40c1381c374444d307568","datavalue":{"value":{"entity-type":"item","numeric-id":4123341,"id":"Q4123341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1361671$AB228411-E28B-48A7-AD92-67F265A3775C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07b9de9844f1ce872eb7528e714a5df9036bda14","datavalue":{"value":{"entity-type":"item","numeric-id":3905308,"id":"Q3905308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1361671$D9B9776E-3C43-479A-AEF8-0D4B7EC1FCAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c6111e59ceb2568809c3d7232097b5c4e8f526e","datavalue":{"value":{"entity-type":"item","numeric-id":5614677,"id":"Q5614677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1361671$685FAE4B-0F07-44FE-9E5C-E5BB48775214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e5d0a2aa07c0fb6aad25cce243d29b560ca79d7","datavalue":{"value":{"entity-type":"item","numeric-id":3765783,"id":"Q3765783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1361671$4E2CB666-9B85-4030-9660-8AC0A9336BB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71d76fea357ef5dd2eabc0c465ed1dd72eb84354","datavalue":{"value":{"entity-type":"item","numeric-id":4742790,"id":"Q4742790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1361671$A067F093-1845-4021-B26E-363CC3612A21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9af513855e8cd9662731e50877fab5aa6de93f4","datavalue":{"value":{"entity-type":"item","numeric-id":5570946,"id":"Q5570946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1361671$4C4175DC-7587-458E-A260-5088F69D3916","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"620b6a14cfb2cd7f07ae468dbffadb7b6bf201d8","datavalue":{"value":{"entity-type":"item","numeric-id":908918,"id":"Q908918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f88e5ad338a62cb7614dc9aafa19604e8133f9cb","datavalue":{"value":{"amount":"+0.8477040529251099","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":"Q1361671$4C112AF2-2145-4852-BDA1-D5CC08E8C38B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0d490954e834ffd0e54b27ceade0ec29c801667","datavalue":{"value":{"entity-type":"item","numeric-id":3147258,"id":"Q3147258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43d29af784c92b849e529c899c372f2625ff2766","datavalue":{"value":{"amount":"+0.8322877883911133","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":"Q1361671$C9B14DB0-6AD6-4AEE-8831-146143A15F8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23635d231a27ceda992d7e3945636cb88a8d6110","datavalue":{"value":{"entity-type":"item","numeric-id":4820808,"id":"Q4820808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce8f3a479896e51195fc88795e6a59ef5222791a","datavalue":{"value":{"amount":"+0.8233882784843445","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":"Q1361671$9E93D6FC-79DA-4DCC-9B4D-208D3123DBAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d33a35ac3e77ac2c40b86ed9885cc661e2e2e36d","datavalue":{"value":{"entity-type":"item","numeric-id":2707952,"id":"Q2707952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04bbbd35f350fdcc46a1ce1ac0e19ecf84df183d","datavalue":{"value":{"amount":"+0.8158127665519714","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":"Q1361671$22BD44F6-B426-43E3-BF9E-20B404345A99","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A retrospective look at the Erd\u00f6s-DeBruijn theorem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_retrospective_look_at_the_Erd%C3%B6s-DeBruijn_theorem"}}}}}