{"entities":{"Q1586122":{"pageid":1596862,"ns":120,"title":"Item:Q1586122","lastrevid":74292489,"modified":"2026-04-14T19:22:37Z","type":"item","id":"Q1586122","labels":{"en":{"language":"en","value":"A diametric theorem for edges"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1530282"}},"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":"Q1586122$DB1D5C56-8F60-47D6-A535-A3506986CA8B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"edb7b879e03d5072b5b5957d31d8230d3356b72e","datavalue":{"value":{"text":"A diametric theorem for edges","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1586122$7C9463D8-C5DA-47FD-B93E-01BF6BB6ABAA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bbfb3e64d33ef02df091fc0c412086e710f28b80","datavalue":{"value":"0979.05101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1586122$FA7B3DEF-76B2-4014-AF29-CBFAEB65CAD4","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":"Q1586122$B2F43E54-C62C-4CE1-A33A-0B5743A58404","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63e1d7063ecd638677848b844accef77290c7ea4","datavalue":{"value":{"time":"+2002-02-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1586122$B508DB89-32FB-48E8-9396-AEAF368F9D07","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f5d15dec2943c42e636d670ef5a034e49a43fdd8","datavalue":{"value":"The authors introduce and study the edge-diametric function \\(E(n,d)\\). For a set system \\({\\mathcal A}\\), let \\(f({\\mathcal A})\\) be the number of pairs of members of \\(\\mathcal A\\) whose Hamming distance is 1. The function \\(E(n,d)\\) is defined to be the maximum \\(f({\\mathcal A})\\), where \\(\\mathcal A\\) ranges over set systems of diameter at most \\(d\\) (with respect to the Hamming metric) on an \\(n\\)-element set. The main result of this paper gives the precise values of \\(E(n,d)\\) and the associated optimal configurations for all admissible \\(n\\) and \\(d\\). This is related to a result of \\textit{D. J. Kleitman} [J. Comb. Theory 1, 209-214 (1966; Zbl 0148.01105)] which gives the maximum size of a set system of diameter at most \\(d\\) on \\(n\\) elements (as a function of \\(n\\) and \\(d\\)).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1586122$E46D5423-1EC0-4A3D-818E-3EDB03D6EB0D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4a106d7c72bb8dfc46572f037d93f34e6d6c2c70","datavalue":{"value":{"entity-type":"item","numeric-id":322208,"id":"Q322208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1586122$799AF033-36EB-4706-B9DB-A337D9E384ED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1586122$6603F3A1-F9CD-4AE0-9717-B3B4F290447A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"273114cd0e4b1da8d4a3d2d20333aa75f525c371","datavalue":{"value":"1530282","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1586122$6AE83298-77A4-46F8-A16A-3F00A3639C2B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"639550786572fdeffd948fcc549877bbf9b2a5cd","datavalue":{"value":"edge-diametric function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1586122$90FE1F94-EF9B-4EE2-AA97-1BE8FB4EB631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c73c32a7c754500d9e26563936e27e2e09c3f8f7","datavalue":{"value":"intersection theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1586122$0C5EA6FB-A972-4491-92D5-77D7528072DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fc45a39b6514eb86ee5d4079df7abcabd2bacb9","datavalue":{"value":"extremal set systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1586122$E440C93A-8C64-4C20-9307-6DB194AEE51B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a46df0eaeab5497c1a1e2e8d54cc303d0cf1346","datavalue":{"value":{"entity-type":"item","numeric-id":674614,"id":"Q674614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1586122$11CD70D6-E902-4F1E-9054-0ABACD7D20F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13e78d027f9957631248b78948d4df59b38cd87f","datavalue":{"value":{"entity-type":"item","numeric-id":6481941,"id":"Q6481941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1586122$E446BC53-145D-4469-B480-B431B48F60B5","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":"Q1586122$E6DE1FD6-09B0-4FA6-909E-C9D88947C84A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2fafc39954e2a06ecb909adab573f2e9483ba97","datavalue":{"value":{"entity-type":"item","numeric-id":947095,"id":"Q947095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb0b3c7341eb95699f6ae6aa5356f1ef6545235a","datavalue":{"value":{"amount":"+0.8210715055465698","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":"Q1586122$6DB502C6-59AA-453C-BBC3-640AD446B8C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"271257835ef0c1a1ef85571680c415b570638f1b","datavalue":{"value":{"entity-type":"item","numeric-id":1271885,"id":"Q1271885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3ad434cf2b1c3ed5137db638b79ad1b92209f61","datavalue":{"value":{"amount":"+0.7558614015579224","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":"Q1586122$C0FFE24B-26D4-4A5C-ACD7-CF0ED869A8BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01226dd082d86b45eac7fc3c3178f737faa3bdbb","datavalue":{"value":{"entity-type":"item","numeric-id":1313846,"id":"Q1313846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3285c9494064d11155f2cf17a3544c097099150e","datavalue":{"value":{"amount":"+0.7555311322212219","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":"Q1586122$DB99FE29-F9D8-4811-B91A-0E43D33D60A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe3c486e296e9402b86327dfc4dc3ac514342e5b","datavalue":{"value":{"entity-type":"item","numeric-id":2299612,"id":"Q2299612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11c9ed7b3b9f30176eebece829ff34ec2d3a3eaf","datavalue":{"value":{"amount":"+0.7485301494598389","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":"Q1586122$8D765679-AE65-4249-B2D6-5A5788F37F3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57fa81df9960e23738a375195ff49aae6c39596b","datavalue":{"value":{"entity-type":"item","numeric-id":5366958,"id":"Q5366958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f13eafd3eba5f4d82b7bfe2700a870c5ea06c0f4","datavalue":{"value":{"amount":"+0.7432966828346252","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":"Q1586122$C8072964-F742-4BA4-B28B-5A41EE635015","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A diametric theorem for edges","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_diametric_theorem_for_edges"}}}}}