{"entities":{"Q1073796":{"pageid":1084548,"ns":120,"title":"Item:Q1073796","lastrevid":69574749,"modified":"2026-04-13T07:56:34Z","type":"item","id":"Q1073796","labels":{"en":{"language":"en","value":"Union-free families of sets and equations over fields"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3946140"}},"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":"Q1073796$76DEE343-EF39-4900-8907-109727AD34CF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"32a3e50fea9cff81032b05b157df9661d5770d81","datavalue":{"value":{"text":"Union-free families of sets and equations over fields","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1073796$F20BBE8B-0890-4E93-A195-627640C45D40","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a1e13059937792d98250b9cd23304f0effaa3c0d","datavalue":{"value":"0589.05013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1073796$FA0BA135-5739-4512-B6EC-7DBEFD406FAA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"47bc6dc0c5f96b480a174e49fb4f2f8dcde231b3","datavalue":{"value":"10.1016/0022-314X(86)90091-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1073796$2F550242-7DE1-4CE9-8917-F36055B93202","rank":"normal"}],"P16":[{"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":"Q1073796$2C39AA59-DB70-4EE3-B758-A24F6632A120","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":"Q1073796$D3D45094-8238-42DF-89B5-646E806C0507","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e6cac328d206d9ef9b7afb3fb4ca5d1d204199af","datavalue":{"value":{"entity-type":"item","numeric-id":167107,"id":"Q167107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1073796$F9885075-86FA-4DBF-8749-BCF2AB5B579D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1073796$DFE8F730-BFD0-4D9B-8A86-C1D7F9A776D4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"559c9e9f53d32bf218e97edcb016b4ce035a0c5f","datavalue":{"value":"A collection \\({\\mathcal F}\\) of k-element subsets of an n-element set is said to be union-free if the sets \\(F_ 1\\cup F_ 2(F_ 1,F_ 2\\in {\\mathcal F})\\) are all distinct. Let \\(F_ k(n)\\) denote the size of the largest union-free \\({\\mathcal F}\\). It is shown that \\(F_ k(n)\\) lies between two positive multiples of \\(n^{\\lceil 4k/3\\rceil}\\). The proof of the lower bound involves the use of elementary symmetric polynomials. A similar result is obtained for weakly union-free collections, where, for any four distinct sets A,B,A',B'\\(\\in {\\mathcal F}\\), \\(A\\cup B=A'\\cup B'\\) implies \\(\\{A,B\\}=\\{A',B'\\}\\). A recent paper of the authors [Discrete Math. 48, 205-212 (1984; Zbl 0553.05019)] relates the case \\(k=3\\) to Steiner triple systems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1073796$28743CF7-17EE-4DAA-A32C-55624713BD75","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d36e3867d5946e3717838aa146c58da76ecefaf","datavalue":{"value":"05A99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1073796$EFAEC7B8-AE72-49FC-8399-9E3467123F6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1073796$1B628F78-A485-4F81-9858-EBB7D6969316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e821df6326b3ec031e2707c7393053b1c25d6776","datavalue":{"value":"11B99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1073796$E07AAF1D-A75C-44AF-97BD-BEEF8FC311C7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1c6d5b0b7531f13568f281df778eac54a5f51006","datavalue":{"value":"3946140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1073796$04A14A6F-DC5D-488D-AD4C-BC8797EA1149","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99ea09330f3842295918e5ea89988ff65d8415ca","datavalue":{"value":"extremal set theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1073796$B9837746-26F3-4DF0-906E-BB340DFD4D60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d21e0b9a7c824e408ff49cf6a54144c47575977","datavalue":{"value":"subsets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1073796$1323B5AB-6466-4186-8ECA-BC6848D79B88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b44b120f22091c81b701d6bcda4ab8fdfa4992e8","datavalue":{"value":"Steiner triple systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1073796$E3924F91-8628-4004-BF5F-2BCC2F41CB14","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":"Q1073796$860BE72D-60AD-46BE-A34D-6272E298F329","rank":"normal"}],"P223":[{"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":"Q1073796$D126ABF6-48F3-46DB-A168-411BA2F5A763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3744f3abdcf872f117b4291b4e7b995a79b5dbf3","datavalue":{"value":{"entity-type":"item","numeric-id":5554168,"id":"Q5554168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1073796$46C0DE5A-E577-4BB6-9B57-33B9E63D7BFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d69b33677a4bcd4c0552df39fcab08ac163a5ffa","datavalue":{"value":{"entity-type":"item","numeric-id":801918,"id":"Q801918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1073796$5B719817-5504-4284-BF99-AC52BC4D9CB9","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":"Q1073796$220AE687-D0B6-4F5D-AAEA-546EC20E2774","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"219fccb5900e802c0a2be8c32076b56871950679","datavalue":{"value":"https://doi.org/10.1016/0022-314x(86)90091-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1073796$76E0F7F7-E33E-4590-9E9F-5E6DB781CFE6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b5443f0c6fc98569d377cd2970df30802d15a945","datavalue":{"value":"W1971372570","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1073796$4CB96B29-4D3A-47AD-9619-695DBB720786","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0750d9384945b92af3419b103f84c017c7b441e","datavalue":{"value":{"entity-type":"item","numeric-id":801918,"id":"Q801918"},"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":"Q1073796$70779B0F-0997-44E5-AF14-5314A8867F9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed4123c1cdc4d319f52e9fbde1ab2ea47fe93f2a","datavalue":{"value":{"entity-type":"item","numeric-id":1130439,"id":"Q1130439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1f8cd5899059494c42f57f3fd487bf7d649ee95","datavalue":{"value":{"amount":"+0.8458869457244873","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":"Q1073796$573A8AAE-6A50-49CD-87C3-5C74EF701572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52ef19d39a6b1017ec026ed570df34574db0ac4b","datavalue":{"value":{"entity-type":"item","numeric-id":763067,"id":"Q763067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d383483778f386ca8727aa3479b692a856fc611","datavalue":{"value":{"amount":"+0.8212632536888123","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":"Q1073796$2A97A102-F202-4DC7-B016-F774398AA058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cd5610ceea5e29f978b1ae737dda211bdac2f13","datavalue":{"value":{"entity-type":"item","numeric-id":2357013,"id":"Q2357013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77ddbe83b89ab068febf6e1342716ff1ba75ea0d","datavalue":{"value":{"amount":"+0.8131036758422852","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":"Q1073796$E56D7492-4FF9-4C42-93C5-49A7C64115BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17407b1506f2d09dd440fdbf22c9390461a0fbc2","datavalue":{"value":{"entity-type":"item","numeric-id":375829,"id":"Q375829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b67a26b86ece550def01f498af848aeca5dc25a2","datavalue":{"value":{"amount":"+0.8030346035957336","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":"Q1073796$3BEEE0C8-3795-4EB9-8334-BD3EA316F376","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Union-free families of sets and equations over fields","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Union-free_families_of_sets_and_equations_over_fields"}}}}}