{"entities":{"Q1010630":{"pageid":1012478,"ns":120,"title":"Item:Q1010630","lastrevid":50626064,"modified":"2026-01-14T14:55:04Z","type":"item","id":"Q1010630","labels":{"en":{"language":"en","value":"Existentially closed BIBD block-intersection graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5540848"}},"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":"Q1010630$9D01F3BE-93B3-4BF8-A491-7C85F300D3A2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7f4d13e7a8f2f53a544d11909677b5f1b55b917e","datavalue":{"value":{"text":"Existentially closed BIBD block-intersection graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1010630$75715219-08A8-40D9-9BF6-2423000DABD1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a152217e7ed76ca2a3f829ec255b7bae8160f8a5","datavalue":{"value":"1158.05011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010630$1AEF189A-16DD-408C-914E-94B7425DF20D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e0963eb566c4dbed6c974f4b993d81253de2782c","datavalue":{"value":{"entity-type":"item","numeric-id":328572,"id":"Q328572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010630$E833D7A2-6BB5-4A4C-9379-40E69B4D968A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"753cc6b4a688719d873aeb8766e042891f0d5ab5","datavalue":{"value":{"entity-type":"item","numeric-id":521862,"id":"Q521862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010630$047FB67D-40E7-4F0B-AB4B-97D83BB47408","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":"Q1010630$5821C040-6B50-4470-AB27-BB80FFF79423","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f584a175cfc2fafdfc362244f176e06010bbf381","datavalue":{"value":{"time":"+2009-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1010630$ED9FCA52-0453-46AD-972D-E584AAFE8023","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"528904052d98239638470cfcd966ae2b29c2c47e","datavalue":{"value":"https://eudml.org/doc/129701","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010630$25C7F029-B308-478E-8920-322116CE6401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"892ad3363333111dde681abe9c432661c1043dce","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_14/Abstracts/v14i1r70.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010630$5A3AB035-E3D1-4C31-8A03-2766A948893D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"972e47a7a5a273cc754b787f6b191a05e83fbd1e","datavalue":{"value":"Summary: A graph \\(G\\) with vertex set \\(V\\) is said to be \\(n\\)-existentially closed if, for every \\(S \\subset V\\) with \\(|S|=n\\) and every \\(T \\subseteq S\\), there exists a vertex \\(x \\in V-S\\) such that \\(x\\) is adjacent to each vertex of \\(T\\) but is adjacent to no vertex of \\(S-T\\). Given a combinatorial design \\({\\mathcal D}\\) with block set \\({\\mathcal B}\\), its block-intersection graph \\(G_{\\mathcal D}\\) is the graph having vertex set \\({\\mathcal B}\\) such that two vertices \\(b_1\\) and \\(b_2\\) are adjacent if and only if \\(b_1\\) and \\(b_2\\) have non-empty intersection.   In this paper we study BIBDs (balanced incomplete block designs) and when their block-intersection graphs are \\(n\\)-existentially closed. We characterise the BIBDs with block size \\(k \\geq 3\\) and index \\(\\lambda=1\\) that have 2-e.c.\\ block-intersection graphs and establish bounds on the parameters of BIBDs with index \\(\\lambda=1\\) that are \\(n\\)-e.c.\\ where \\(n \\geq 3\\). For \\(\\lambda \\geq 2\\) and \\(n \\geq 2\\), we prove that only simple \\(\\lambda\\)-fold designs can have \\(n\\)-e.c.\\ block-intersection graphs. In the case of \\(\\lambda\\)-fold triple systems we show that \\(n \\geq 3\\) is impossible, and we determine which 2-fold triple systems (i.e., BIBDs with \\(k=3\\) and \\(\\lambda=2\\)) have 2-e.c.\\ block-intersection graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010630$7E2D6590-64E6-4F8B-93A5-71D4800FFEE7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0777d7ff21c1f44314f8092c977cf5f02a5fe09c","datavalue":{"value":"05B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010630$967296A5-DD1B-494D-AE86-3FC0BFC752A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010630$2A93FDB1-FE9B-4AB2-8279-0C5974BD5181","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"60bcaf82924b3e12ece2aa52d2c1932637f76c36","datavalue":{"value":"5540848","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010630$B2943A77-AC3E-45DF-BC47-1EF9CD3BFFD7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a481af8c65db7a9093c726cb204e51c4259e7084","datavalue":{"value":"block designs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010630$7A31BCF5-69E5-49B2-ACAF-CFB5D2DBD175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8feef946addb036e0cf9133fa9f30f5a3de33511","datavalue":{"value":"block-intersection graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010630$79607767-CA76-47ED-A022-D56235D3504F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ebb5af2bea73764566fea30732c20cdb6dfaea92","datavalue":{"value":"existentially closed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010630$C449ACC7-0BEB-4406-949B-F4639457A778","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":"Q1010630$3319BAE3-FBC3-47A7-B3B1-DE1BA610C7C2","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"3b693e357c563de3643c1d2a20d298d00effd335","datavalue":{"value":"bafkreid7oohm2a3oatyymm3k7vnwyhqsivvksev7bcnji44cyulwp32wjm","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010630$55AD12C1-01DA-44DA-B75C-1468F8622799","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e4604e761c61faba2548877ffbdb237723ee0cf","datavalue":{"value":{"entity-type":"item","numeric-id":2287728,"id":"Q2287728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48429dc3281fad7e073ce2c6d99a03cd0daa321a","datavalue":{"value":{"amount":"+0.9290579557418824","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":"Q1010630$3EC46199-BB04-4D9D-838A-921C57AF30E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f91a5d51a2145de18145d7781b30def7195ef4aa","datavalue":{"value":{"entity-type":"item","numeric-id":3087614,"id":"Q3087614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d70e1350183365fb3e894e02e90953862bd3fd5","datavalue":{"value":{"amount":"+0.8693051338195801","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":"Q1010630$BFE00DA0-73E5-4224-A1E5-AA570102EE23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c85706c9fac320ccd4557a5d8afa899a78f7fdca","datavalue":{"value":{"entity-type":"item","numeric-id":3084610,"id":"Q3084610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eda0e19d5a84663634000f26027d0e0c87c5453b","datavalue":{"value":{"amount":"+0.8663654327392578","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":"Q1010630$559F25CE-450A-4CAF-A1FD-CD7C3A070FFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fffa46f474797043bc6d73ad1583b67cf5a3659","datavalue":{"value":{"entity-type":"item","numeric-id":2571285,"id":"Q2571285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e4f2f5c8d2446b389121312ff1482cc0b340ccc","datavalue":{"value":{"amount":"+0.8486306071281433","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":"Q1010630$D797BE2D-219B-4BAE-B72F-3F3EF561F68C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d60b902255b93e0aa23c180cda2363dc3bdf1733","datavalue":{"value":{"entity-type":"item","numeric-id":1876690,"id":"Q1876690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b741b00096921e49b95baa19d79a9d0d703ac1fb","datavalue":{"value":{"amount":"+0.8206748366355896","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":"Q1010630$F98B7A33-86F0-44F6-8F66-9C12CE679D52","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1010630","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1010630"}}}}}