{"entities":{"Q1269702":{"pageid":1280452,"ns":120,"title":"Item:Q1269702","lastrevid":70040043,"modified":"2026-04-13T12:02:16Z","type":"item","id":"Q1269702","labels":{"en":{"language":"en","value":"Venn diagrams with few vertices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1215958"}},"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":"Q1269702$5C73131E-BD3F-4B1C-9D3F-0393C45ED771","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d25a9ae4a10db807736768e5c5ef63de8a74afa6","datavalue":{"value":{"text":"Venn diagrams with few vertices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1269702$6D06CB52-4CA3-4D7C-94DC-DD794E35C4F7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"45190f716fc1eeb1de6a4411cbc498701010494e","datavalue":{"value":"0902.05018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1269702$5952294F-3A3E-42B1-812E-CB43616310CD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4d356d9bb12093275d9e92178fea2d43f498c85","datavalue":{"value":{"entity-type":"item","numeric-id":293459,"id":"Q293459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1269702$C5E04D67-7218-47AF-A345-BF47EC380F62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bff8eada39eac67b6346d1d71e209e51bc27f61d","datavalue":{"value":{"entity-type":"item","numeric-id":293460,"id":"Q293460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1269702$3065D931-7760-4A45-B2CC-7E0F4D898007","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1269702$6F7D1ECB-A4A2-422C-9F73-A509345F432F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ffb3dc1e9130e9040b0066185c9155bfd302f50c","datavalue":{"value":{"time":"+1998-10-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1269702$0D8F00FA-03FF-4204-A4A1-73728B600179","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"36ce161afc3d1dfd9d9e5a3aa9bf6246a1666712","datavalue":{"value":"https://eudml.org/doc/119630","type":"string"},"datatype":"url"},"type":"statement","id":"Q1269702$92C64EA2-C2B5-4F2B-A86C-E76CA9BC7ECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"6cad651eef6ab1188bbbbdecab71362c9e94389e","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_5/Abstracts/v5i1r44.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1269702$6809678B-873C-46E7-960B-89825F6631F9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2d7d999f04a7237c8ea2234406f92558269049a5","datavalue":{"value":"Summary: An \\(n\\)-Venn diagram is a collection of \\(n\\) finitely-intersecting simple closed curves in the plane, such that each of the \\(2^n\\) sets \\(X_1 \\cap X_2 \\cap \\cdots \\cap X_n\\), where each \\(X_i\\) is the open interior or exterior of the \\(i\\)th curve, is a non-empty connected region. The weight of a region is the number of curves that contain it. A region of weight \\(k\\) is a \\(k\\)-region. A monotone Venn diagram with \\(n\\) curves has the property that every \\(k\\)-region, where \\(0<k<n\\), is adjacent to at least one \\((k-1)\\)-region and at least one \\((k+1)\\)-region. Monotone diagrams are precisely those that can be drawn with all curves convex. An \\(n\\)-Venn diagram can be interpreted as a planar graph in which the intersection points of the curves are the vertices. For general Venn diagrams, the number of vertices is at least \\( \\lceil \\frac{2^n-2}{n-1} \\rceil\\). Examples are given that demonstrate that this bound can be attained for \\(1 < n \\leq 7\\). We show that each monotone Venn diagram has at least \\({n \\choose {\\lfloor n/2 \\rfloor}}\\) vertices, and that this lower bound can be attained for all \\(n > 1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1269702$51E6C5ED-2CAC-404B-BC04-1D7C54B5AD2D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1269702$5B3A2003-CE9B-46C4-9FB4-2694FC78E001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aca3ef8d7fed5a2e532a6e85556c4ddb931de852","datavalue":{"value":"52C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1269702$86238BD4-0B1A-4279-8038-F78479F4026E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4ef03decc64b96b17762bb16b6415d0080d67038","datavalue":{"value":"1215958","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1269702$B3F3088F-FBAE-4DB4-96FB-9B6F2E061A7A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ea8621cac084335b9cbeaacaa8e8b52fea1fa67","datavalue":{"value":"Catalan number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1269702$44463794-28DD-4FDB-9020-E3A80CA13545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12b1972a1918ed75a26bdead49fd9d7e261266aa","datavalue":{"value":"convex curve","type":"string"},"datatype":"string"},"type":"statement","id":"Q1269702$A971531A-3B42-4E94-9AA3-27178FAA88A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0061d444635dc200bdb029d136d17f52aa90a9e","datavalue":{"value":"dual graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1269702$82004E93-2664-4DFC-8561-09F08C7AD0FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1415b5076f67632c691653a2c3dd9ad41514b720","datavalue":{"value":"closed curves","type":"string"},"datatype":"string"},"type":"statement","id":"Q1269702$4AF665DE-68ED-401A-9E05-EFCC0E6DC3BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f295a78d0200583755ebf10ccd4807589f921108","datavalue":{"value":"Venn diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q1269702$DA2D3404-D9BB-4D9C-82AA-84C931DBEBA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1269702$35F2229A-9BC9-4B52-BDF4-58210B0B7C07","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":"Q1269702$EF7203B4-71DD-413D-AFF7-3C3A69C7B73E","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"44e9adec5ad68571c0d36434d0c70d7d920ee398","datavalue":{"value":"bafkreibpk4hgdvqur374htm7to66rk4lovoajrqn7ugy7ncheae7fioqdy","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1269702$D94B675E-0B2C-4604-B58D-805AADC20DB2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11971c8c6e8690a18ca22a7a33b0c003d569ffc0","datavalue":{"value":{"entity-type":"item","numeric-id":5466055,"id":"Q5466055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ebc37f9b2c03283973937ccc5c5f564a04b5bf1","datavalue":{"value":{"amount":"+0.8351457715034485","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":"Q1269702$E291D8C9-D9A4-4652-BF85-EC60F055088A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d55b844292b2eaa93af631bba44505db8f4c5cf0","datavalue":{"value":{"entity-type":"item","numeric-id":2369930,"id":"Q2369930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cd46bb7cddac012d32a3d32ec0482ec1711bb54","datavalue":{"value":{"amount":"+0.825439989566803","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":"Q1269702$913BC4C6-CB32-4A22-81FC-E55023C1201E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f240f6e462ca8a641a0e9759da0b8707cb6913a4","datavalue":{"value":{"entity-type":"item","numeric-id":1922808,"id":"Q1922808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1660a229598c0fcffaf0f3250453aadcf3721b46","datavalue":{"value":{"amount":"+0.8203548789024353","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":"Q1269702$33F4AE17-ED77-458A-8A62-F273A5052021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b05c08f77d719d5e0536ca3028cc4377f58e2fa","datavalue":{"value":{"entity-type":"item","numeric-id":4238037,"id":"Q4238037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4cb3e444f1bd11c85e6674032fe40f6e838a6ff","datavalue":{"value":{"amount":"+0.8180419206619263","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":"Q1269702$77DF93D5-3E96-4A7D-A0EC-C9D4D8DAD5C7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Venn diagrams with few vertices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Venn_diagrams_with_few_vertices"}}}}}