{"entities":{"Q801918":{"pageid":803766,"ns":120,"title":"Item:Q801918","lastrevid":48761752,"modified":"2026-01-05T19:35:38Z","type":"item","id":"Q801918","labels":{"en":{"language":"en","value":"A new extremal property of Steiner triple-systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3880721"}},"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":"Q801918$98A60FDE-435D-406C-8282-2E47BF80A5B9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d8643aa33e4b3baf84556507f21542a60821be04","datavalue":{"value":{"text":"A new extremal property of Steiner triple-systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q801918$D93C4462-9E3E-46B8-9D4B-8C9AED188A40","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9d322c3f311d24021325929b81ce1c0647e6ab6c","datavalue":{"value":"0553.05019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q801918$0A3481BC-88FB-4FD5-859B-AE6AEE2B5BD3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"13b2abf3fc44805177c539935d35df706c0fed02","datavalue":{"value":"10.1016/0012-365X(84)90183-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q801918$72A8879C-35DD-49E4-BD6D-A4DBE89E2C65","rank":"normal"}],"P16":[{"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":"Q801918$AA086BE1-C6E7-4E4A-A59C-8B22021FFC81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"330058a2d277124515714c2f9b0298bfef969143","datavalue":{"value":{"entity-type":"item","numeric-id":168624,"id":"Q168624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801918$0B863FD4-E8EC-4B25-9068-6331B0C184B9","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":"Q801918$D809709E-2770-4E1D-93CF-53299103E1D8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q801918$5C7FFFB8-F9A6-4B98-8646-5D215384AB9A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7543491fcab86dece0d27ca1d5227b1cc8b06c5d","datavalue":{"value":"A family \\({\\mathcal F}\\) of 3-subsets of an n-element set is union-free if, for any 4 subsets F,G,F',G'\\(\\in {\\mathcal F}\\), \\(F\\cup G=F'\\cup G'\\) implies that \\(\\{F,G\\}=\\{F',G'\\}.\\) \\({\\mathcal F}\\) is weakly union-free if, for any 4 distinct subsets F,G,F',G'\\(\\in {\\mathcal F}\\), \\(F\\cup G\\neq F'\\cup G'.\\) Denote by \\(f_ 3(n)\\) (respectively \\(F_ 3(n))\\) the maximum number of sets in a union-free (respectively weakly union-free) family. Theorem 1.4: \\(f_ 3(n)=[n(n-1)/6].\\) (If \\(n\\equiv 1\\) or \\(n\\equiv 3\\) (mod 6), \\(n\\geq 7\\), Steiner triple systems realize the equality of Theorem 1.4; other examples exist.) Theorem 1.6: \\(F_ 3(n)\\leq n(n-1)/3,\\) and any family for which equality holds is a Steiner triple system. Moreover, if \\(n\\equiv 1\\) (mod 6), then equality holds for n sufficiently large. Corollary to Theorem 1.6: For n sufficiently large, \\(n(n-1)/3-(10/3)n<F_ 3(n)\\leq [n(n-1)/3].\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q801918$02AFA78C-5F5F-4857-8EBA-A0346D8F18CD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3c2a2be2b4389d032db4a06f68dc2373e2a230e0","datavalue":{"value":"05B07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q801918$F4837DA7-D8EB-41C2-865E-6BB1EEBB7D0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q801918$C25B3FAB-DAE5-4792-A336-60BB94EE8F37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"da00c812255bd7f02dddc14c65a56e042cf0446e","datavalue":{"value":"03E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q801918$32B17A81-E568-43DB-9550-BFEA6C3EBEE1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4f8bca659a4a76fe7cfebd9719e1bada5698fb15","datavalue":{"value":"3880721","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q801918$2B1D149C-F2FF-421D-9D5E-5BD443F02F60","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5912580a96f3be329857a7d63e15bb68150dca0","datavalue":{"value":"family of 3-subsets","type":"string"},"datatype":"string"},"type":"statement","id":"Q801918$1871DD82-D9AF-45CC-91C1-789A3633857B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbebbac4a2748c1e5aed8e609a3e175a1faf9bf1","datavalue":{"value":"union-free","type":"string"},"datatype":"string"},"type":"statement","id":"Q801918$692A2711-777F-4D3D-9C35-1553A3966AEC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7d410aa128a8b8a63913c9594604f4ec3d0ad8b4","datavalue":{"value":{"entity-type":"item","numeric-id":590664,"id":"Q590664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801918$8D356DDF-110E-4F45-BB58-D3A62F4F32BA","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":"Q801918$3D925F75-4C93-429E-A984-3E6B707ADE5D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"344f697a74f08c27dbfe2d6124ad1eb1876a2d05","datavalue":{"value":{"entity-type":"item","numeric-id":5567713,"id":"Q5567713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801918$10724E51-2A70-4BEB-8AC6-584EFDEE7920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c6147cf4f14cc754f1a913702727a94b8b85ace","datavalue":{"value":{"entity-type":"item","numeric-id":5771387,"id":"Q5771387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801918$CB353C7E-CF7B-475B-BD8F-14FC8BC92EFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d54a63cf926d5e4f3a57452014c8eb0bfcf3e52","datavalue":{"value":{"entity-type":"item","numeric-id":4134005,"id":"Q4134005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801918$10ECE1D2-6660-4D6D-B9AA-39B5BB220862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02eba2dd578bf4e780e6d5fb257bc1328ea6a2b1","datavalue":{"value":{"entity-type":"item","numeric-id":3205278,"id":"Q3205278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801918$1C9B1DCD-F201-46CF-8F6F-C4F276ED78C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02aa720f0fa82e3addfed9feff58641822d76a93","datavalue":{"value":{"entity-type":"item","numeric-id":1837701,"id":"Q1837701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801918$F5B2EEBA-1D97-4252-89E2-133D2FAC0BE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbc11b24c5af9cef6418bda6795148fabd885cf1","datavalue":{"value":{"entity-type":"item","numeric-id":5520566,"id":"Q5520566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801918$B7D6D0A0-231B-40EC-B359-FD1C82456B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5f9923e5bfcb689ab7c2bc8923442d8b848354c","datavalue":{"value":{"entity-type":"item","numeric-id":1835928,"id":"Q1835928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801918$FC42A87C-B415-4FF4-AA0C-8BECEDD604BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96fb9556bb70bd6fc88917c3eec47ba236054563","datavalue":{"value":{"entity-type":"item","numeric-id":3294602,"id":"Q3294602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801918$C876C04F-6E97-4A52-B38D-C8623A433132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2ba2aa685f40879501d9b26e6d0c4e927e7847e","datavalue":{"value":{"entity-type":"item","numeric-id":1217132,"id":"Q1217132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801918$6F8D5692-7522-46FB-80EC-7253397A70FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9acf95965057b0f2782f51cd9ef4c9a1bec5191c","datavalue":{"value":{"entity-type":"item","numeric-id":5661892,"id":"Q5661892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801918$BD98304D-636F-442D-9014-F98A3895FC49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e111f9913936978e22883dabfd8eab9e011ef2d","datavalue":{"value":{"entity-type":"item","numeric-id":3253804,"id":"Q3253804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801918$2CC7C41E-704D-4D60-B1D4-0EB1A5FBAE12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"268dfc8c9aeba5a2aa41c34b63004c6ec49a6d96","datavalue":{"value":{"entity-type":"item","numeric-id":1212936,"id":"Q1212936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801918$1C39016F-1086-4AC2-BC86-FBF6EC63AA18","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5dda8ea27ea20268c6069b98d2c4e782ba4e39e2","datavalue":{"value":"https://doi.org/10.1016/0012-365x(84)90183-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q801918$A5C9B798-224B-49A9-A10C-9E9B71EE3695","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9918011e38b81bbbc29a26008c54edfeb41f51f7","datavalue":{"value":"W2078758420","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q801918$8CC36531-FC2D-47A4-880F-7BE727D64225","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cd4c71777961c20c496ee303e70755db1bbc334","datavalue":{"value":{"entity-type":"item","numeric-id":1073796,"id":"Q1073796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03d803fad1098ebf34732e72a247d32a27f5dcc7","datavalue":{"value":{"amount":"+0.8470150232315063","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":"Q801918$2FD76779-F415-44CA-8697-15A7B360DD5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a20d4c2dc40868379f51c2c063b3136429ecf159","datavalue":{"value":{"entity-type":"item","numeric-id":1387611,"id":"Q1387611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29d9de1c6c5044f4db8d9b8db91e3dae107707eb","datavalue":{"value":{"amount":"+0.8255615830421448","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":"Q801918$29F1CA71-FBE3-40DB-B38F-F9F789AF0F2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78b49e08e0a5f2d3c2ab3eb3af203004bb5181ef","datavalue":{"value":{"entity-type":"item","numeric-id":790818,"id":"Q790818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8098236e79bdecada15cb88f310dcf4c8231f4fa","datavalue":{"value":{"amount":"+0.8104264140129089","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":"Q801918$522BEF77-B847-4413-958C-0AC77B93C7B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb4782ca09007ae2d49a6bb47130d36288816351","datavalue":{"value":{"entity-type":"item","numeric-id":1166519,"id":"Q1166519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce7584b3f556cb5a8a7a7b29209f754015a7b583","datavalue":{"value":{"amount":"+0.8019723892211914","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":"Q801918$15C76E85-3081-4D34-89B7-E516DDFA24FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ed31ffa8aa138d069f020f9f839678a2f9da953","datavalue":{"value":{"entity-type":"item","numeric-id":3027024,"id":"Q3027024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85bbad717d9f574704c197adcd65522a14813b30","datavalue":{"value":{"amount":"+0.7989868521690369","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":"Q801918$14D870D5-4D69-4564-89AC-356EB29C449B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:801918","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:801918"}}}}}