{"entities":{"Q1812889":{"pageid":1823631,"ns":120,"title":"Item:Q1812889","lastrevid":73013466,"modified":"2026-04-14T09:23:18Z","type":"item","id":"Q1812889","labels":{"en":{"language":"en","value":"Representations of families of triples over \\(GF(2)\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4579"}},"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":"Q1812889$54CF67EB-6AFD-4B96-A32B-3D66B9CCB2D2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"406dd860b66b8831019e88130c29c42031493c16","datavalue":{"value":{"text":"Representations of families of triples over \\(GF(2)\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1812889$7A695233-1CF7-41EB-8709-21F5222C3FB2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3fe952a4d21a5e549a8c07ad598c52623b076a61","datavalue":{"value":"0739.05015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1812889$3BE20DB2-FC7F-467F-A84E-3E9455DB42F6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"16f895885d05670c6def2e5eef897a674ce47dc0","datavalue":{"value":"10.1016/0097-3165(90)90062-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1812889$3284E81A-B5D3-49CF-9693-80A57F11CCB8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7eea8e7d77c3bd85961dad34f48622f9613bb045","datavalue":{"value":{"entity-type":"item","numeric-id":594100,"id":"Q594100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1812889$F1103B9D-2E26-4A3D-9C81-F4DB9745BB48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58834aa2fc7564e57c71fea984d159215efd24f7","datavalue":{"value":{"entity-type":"item","numeric-id":200902,"id":"Q200902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1812889$6DF65256-9FB4-41D7-8587-E6E6AB360FA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c19618e3b9c4bf1bd311347b0631dba005878939","datavalue":{"value":{"entity-type":"item","numeric-id":228778,"id":"Q228778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1812889$BAAAC720-2A75-4C73-B25B-C2706418B82A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"947071be942dac18e853a747b6abc41c36475503","datavalue":{"value":{"entity-type":"item","numeric-id":787137,"id":"Q787137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1812889$04DA9480-1DF0-4DCB-B2CE-2A3CF53AA07D","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":"Q1812889$8BB5F9AA-3B04-45BE-BB0F-D1015D3C7E8E","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":"Q1812889$2B94A2DF-20EA-4A5A-9EDB-A65222BFD771","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6e1946aca621366b6cbda86562c3c40feae39d64","datavalue":{"value":"Given a set \\(\\mathbf B\\) of triples on the set \\(\\{1,2,\\dots,n\\}\\), a family of subsets is called intersecting, if the intersection of any two members of that family contains at least one member of \\(\\mathbf B\\). The paper shows, that the maximum size of such an intersecting family cannot exceed the obvious lower bound \\(2^{n-3}\\), if \\(\\mathbf B\\) has the property, that no element belongs to more than 3 triples. This proves a conjecture of Chung et al. in the spacial case \\(t=3\\). The proof is given via a translation into colored hypergraphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1812889$C6611283-25F4-446D-8399-A03E27FFD819","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"772466e23f65811e4792a58a12ff09d79c338e5f","datavalue":{"value":"05B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1812889$AA3832E9-ADD4-47E5-A68C-6F8CE766E13A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1812889$956D5C6B-D51F-48E0-9731-E8FAB786246E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b02a47bb3e6ffda6ae8940845178eca3854c8d36","datavalue":{"value":"05D99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1812889$E36F2DFC-9663-4F51-A901-F310E555B306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1812889$EE68EAA3-484A-473E-B939-05EF901DACD3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0c6760e510333ee73445dcb80d6d396e4f6fbe36","datavalue":{"value":"4579","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1812889$6B8CEE39-90BD-43C2-B3A2-C25A3D5A02D4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09564715942b790a3f101f69615baae04641b148","datavalue":{"value":"family of subsets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1812889$4D83B0B8-6374-41E7-96F1-558FBD0D926C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05bb5b4549b070cae0853a9ee7e41c4d7347e14d","datavalue":{"value":"intersecting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1812889$21811FE0-930A-450B-9C35-AA0A4B95914A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87899a5b10ab5a94419625f0403c8e632155aa07","datavalue":{"value":"colored hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1812889$7E67A253-2AF5-4EC6-9A8F-0F3B273FF31F","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":"Q1812889$9B8919FB-D82D-48A3-8865-34F806C9A994","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"64ad9073695807528cea1008b74532ad9fdf68ae","datavalue":{"value":"https://doi.org/10.1016/0097-3165(90)90062-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1812889$A29DA3B2-1E8C-4A50-89A1-8AFD5F659DA9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"75bcbc0dad6c107254de740c20a467e9c151508e","datavalue":{"value":"W2058375058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1812889$6F46F7D6-A487-4EC5-B2E1-7C291B61FD98","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"435363cd3f775038825f8575dc2a17f196b35bec","datavalue":{"value":{"entity-type":"item","numeric-id":1109031,"id":"Q1109031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1812889$8DDDC109-69A0-40EF-87C2-FA1CFC86C4A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eab2076770d5b2f1f4c7ee81d7e63a558dee161","datavalue":{"value":{"entity-type":"item","numeric-id":3778785,"id":"Q3778785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1812889$2FFB17CE-20B0-486E-91FE-9F2EA20A49B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cab59d6d5b844b3bed6b7d69f1a6db120a1ccf0","datavalue":{"value":{"entity-type":"item","numeric-id":1106236,"id":"Q1106236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1812889$E700E750-31E0-4055-A350-60CA9BA5DE15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5da945d3da78637d3b17b28f898e4ae448719aaf","datavalue":{"value":{"entity-type":"item","numeric-id":1065892,"id":"Q1065892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1812889$4EEE58ED-EA80-4A83-8DE7-F42543911CD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d2d43f92b127709ca4d3bcc85fcbecea09a38a8","datavalue":{"value":{"entity-type":"item","numeric-id":2641301,"id":"Q2641301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1812889$579217FB-B54E-4DA4-8BB5-485CD2E1BD1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cc60e8ccb633da0914f96cd1cb78aed9963f75f","datavalue":{"value":{"entity-type":"item","numeric-id":1223319,"id":"Q1223319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1812889$46072871-96E1-48E9-9174-9DBEDE997029","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f529d30173f69f3ed911105d3273e829f90ebb3","datavalue":{"value":{"entity-type":"item","numeric-id":2421557,"id":"Q2421557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"650f5d1a1efc55d42af0ce50a58473e46337a920","datavalue":{"value":{"amount":"+0.8193305134773254","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":"Q1812889$BA9CABC3-277C-4DC0-A779-E02B28762EB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99b6a187bf29bbd29c8f3a4f02c1dc8a4287f7fc","datavalue":{"value":{"entity-type":"item","numeric-id":2689515,"id":"Q2689515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95780e306ce29605fadf935b1a1a48699e4cfa5f","datavalue":{"value":{"amount":"+0.8173901438713074","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":"Q1812889$E7808C9D-1A0B-4D36-9275-078F663FC26B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70f9a7d73dd3e6519f34c8bb758b49f45a11c7e3","datavalue":{"value":{"entity-type":"item","numeric-id":2641301,"id":"Q2641301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c68cce31361fc4a9e9fbba40345216e481366fbb","datavalue":{"value":{"amount":"+0.8133105635643005","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":"Q1812889$4FC6FAA3-0A8F-4F41-B9C5-CC1E8049F5C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"449fa99759bc5b684e07312216e6ca96fc286e22","datavalue":{"value":{"entity-type":"item","numeric-id":2502036,"id":"Q2502036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe89b37bd3e41391ae212531de9fa77d5110bee2","datavalue":{"value":{"amount":"+0.8021594882011414","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":"Q1812889$6711F635-6E72-4803-A79C-0A2CB457961D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a3d3a781b7d23b0797ca61b55790ee7f0ca44e7","datavalue":{"value":{"entity-type":"item","numeric-id":1777240,"id":"Q1777240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6eb08e20bf2d475acf5833de6f074ae1aad1d396","datavalue":{"value":{"amount":"+0.8016800284385681","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":"Q1812889$3E9CCBFC-2DA7-48B6-81F5-F253B34BF24B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Representations of families of triples over \\(GF(2)\\)","badges":[]}}}}}