{"entities":{"Q1820783":{"pageid":1831525,"ns":120,"title":"Item:Q1820783","lastrevid":70909164,"modified":"2026-04-13T18:10:45Z","type":"item","id":"Q1820783","labels":{"en":{"language":"en","value":"On two intersecting set systems and k-continuous Boolean functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3995684"}},"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":"Q1820783$32898216-5DBF-40F1-ABB4-FE8B04A72E29","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c5d5d50812f2bc4857629adf9be3d55ff34a1916","datavalue":{"value":{"text":"On two intersecting set systems and k-continuous Boolean functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1820783$1055E380-98C5-49C6-9992-135CC2468854","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d8d41d7a3c35348c064942d29142b01711f39226","datavalue":{"value":"0615.05001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820783$B9EA1E13-8472-41E2-8433-85438E12678D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ab467235e446d22d0a61d3511b5cc69eb449e8a3","datavalue":{"value":"10.1016/0166-218X(87)90074-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820783$A2FC7C18-1AAF-448E-8341-43FB72D5AA73","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"17fcd7139afa5567c823530fba22122acb06092a","datavalue":{"value":{"entity-type":"item","numeric-id":175498,"id":"Q175498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820783$3F48EED7-DC7E-4095-AFB6-CC2C7B38CC42","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820783$AA34CC6D-58D1-4997-AAAF-4B2B9A858F55","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1820783$D64C446A-379D-4FF2-A8E9-80360BA06058","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3dba74cba4713502543c7593af2afc19c761f362","datavalue":{"value":"Let m(a,b) be the minimum natural number satisfying that for any two set systems \\({\\mathcal A}\\) and \\({\\mathcal B}\\) with \\(A\\cap B\\neq \\emptyset\\) and \\(| A| \\leq a\\), \\(| B| \\leq b\\) (whenever \\(A\\in {\\mathcal A}\\), \\(B\\in {\\mathcal B})\\) there exists an X, \\(| X| =m(a,b)\\), such that \\(A\\cap B\\cap X\\neq \\emptyset\\) when \\(A\\in {\\mathcal A}\\), \\(B\\in {\\mathcal B}\\). The author proves the following theorem: For a,b\\(\\geq 1\\), \\(\\frac{1}{4}\\left( \\begin{matrix} a+b\\\\ a\\end{matrix} \\right)<m(a,b)<\\left( \\begin{matrix} a+b\\\\ a\\end{matrix} \\right)\\). As a consequence, any k-continuous Boolean function can depend on at most \\(\\left( \\begin{matrix} 2k\\\\ k\\end{matrix} \\right)\\) variables.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820783$5EE4E7E1-14CA-4686-B3CE-163A41BFDAA4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820783$5C3AAD13-F9F1-4CA6-9728-E6C1BEF96701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820783$694FE69F-6B6C-4435-96C4-DE7533FD8549","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6314837465e254260c69a181207a9152415fac7f","datavalue":{"value":"3995684","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820783$4E399C87-B344-4CC3-8CA5-6A74D06962A2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af806b6515701d557f072d1bffb713bb4ca922f2","datavalue":{"value":"finite set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820783$D2D85E38-EF9D-4DD8-8C9F-CA587B8F82A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e6263b0ea03bcf5366f3747f06501562dd9538f","datavalue":{"value":"intersecting system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820783$EA8DC0F9-9297-4BA5-8426-0D3ECCC4660F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820783$D4BD2629-6AE1-45BA-90DD-820E433550C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0062bff246f10874c360cb4d691bf5c2195f236c","datavalue":{"value":"Boolean function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820783$CBC5AF55-3304-4D40-999D-C18AED3FE795","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":"Q1820783$39568565-CF8D-45D8-B1B4-E9DB30A9ECED","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820783$0A0163D6-4AAD-42C0-8911-EC34B2438ADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b29c9a159f593b029654371777cd112118f1c524","datavalue":{"value":{"entity-type":"item","numeric-id":5331500,"id":"Q5331500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820783$ED7C4E8A-A44D-4062-BBA1-083869E98EF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71882b11b4d8f13b2c8a57149283662f0c016705","datavalue":{"value":{"entity-type":"item","numeric-id":1218712,"id":"Q1218712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820783$C86D1EF8-BD35-4CBE-B7D8-2B7A440CF46D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2163584bd0ff891492afb607102b23933785e6ed","datavalue":{"value":{"entity-type":"item","numeric-id":3708835,"id":"Q3708835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820783$1919225B-800E-4189-9E73-A088DB9C9C55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15dab792519a2d2ecab1e35f06c8cf4c7305d744","datavalue":{"value":{"entity-type":"item","numeric-id":1071788,"id":"Q1071788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820783$EE388357-F3BF-420E-AD90-8A0A7F37EF6A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dadac43ce60059d2aee3dc9aca56e1d4e9b69b4","datavalue":{"value":{"entity-type":"item","numeric-id":3589268,"id":"Q3589268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"276912edb48c2bdacbb381e83c537f7bc1b5d31c","datavalue":{"value":{"amount":"+0.7495463490486145","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":"Q1820783$D7AB8AB3-5311-4D71-B0A8-73227359F84C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"738bcab4bdbe7dbffe3506cf24613e27fa613e91","datavalue":{"value":{"entity-type":"item","numeric-id":3115560,"id":"Q3115560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4cfe9150e0d1e25ee7fe1ed48dcb90cb4286a25","datavalue":{"value":{"amount":"+0.7424950003623962","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":"Q1820783$4B6DB94B-18D9-46FC-8734-17D3153EDC9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a48ee4a40f9368b0f3b697bc1bdad65936650b7","datavalue":{"value":{"entity-type":"item","numeric-id":4382104,"id":"Q4382104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df7a50b92b14e8ac8165c9f2b99aa23e8327393f","datavalue":{"value":{"amount":"+0.7414422035217285","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":"Q1820783$57DD7ADE-C64F-40AC-8CB1-F52FEB7C40D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"154685e70cf9ed0e092574e2e6ff002efad2bc21","datavalue":{"value":{"entity-type":"item","numeric-id":3491615,"id":"Q3491615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f6deafca28dbea40c574dd11cb7cf4167c0ee37","datavalue":{"value":{"amount":"+0.7392868399620056","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":"Q1820783$CDEA0197-AFA5-4C37-B52A-7EDA0000C625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67258d9a673098ccbb32d7113f545ec4982ae79d","datavalue":{"value":{"entity-type":"item","numeric-id":4973228,"id":"Q4973228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30c6525dfd8775d2bd53f8cc383c75bfdd13ec2c","datavalue":{"value":{"amount":"+0.737628161907196","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":"Q1820783$583F7867-8D8C-4FF5-9248-A4AD409CC60B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On two intersecting set systems and k-continuous Boolean functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_two_intersecting_set_systems_and_k-continuous_Boolean_functions"}}}}}