{"entities":{"Q1343785":{"pageid":1354524,"ns":120,"title":"Item:Q1343785","lastrevid":70197750,"modified":"2026-04-13T13:06:08Z","type":"item","id":"Q1343785","labels":{"en":{"language":"en","value":"Cycles in the block-intersection graph of pairwise balanced designs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 719461"}},"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":"Q1343785$D4CB4BB5-0E0B-4DF9-882C-7896A9C058D4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b3fbffc3f5e2366b087092db9d2438d3fbc146ff","datavalue":{"value":{"text":"Cycles in the block-intersection graph of pairwise balanced designs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1343785$01A60B19-90A6-4B36-9457-14ECF5DECFA3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"df2b6ec2497d93f61b286889704aa1614b56737e","datavalue":{"value":"0813.05041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343785$F4883D5F-D25B-4A77-9C41-EBD40861CAA8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c27b4bcc499229000a1ff46a3e219ce528aefc13","datavalue":{"value":"10.1016/0012-365X(93)E0140-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343785$FA8D58C8-C140-40EF-9A24-4F2AB776D8B6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2b70d59a68e3d2f911b27e5ee8844d7d3b609bd","datavalue":{"value":{"entity-type":"item","numeric-id":394217,"id":"Q394217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343785$9DF30331-9E0D-4A9E-AF05-11F513F31F8B","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":"Q1343785$CD89B877-2A7C-458A-9556-F8D0340FAA2E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"32a583948e8f8f37e6d9d6be9f99453567f2bd8c","datavalue":{"value":{"time":"+1995-02-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1343785$3AA88781-FA02-4D1E-AE8E-9C457BFB4E95","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d9f0e410655f55158f8f645650debc72444ead40","datavalue":{"value":"Let \\(K\\) be a set of positive integers, and let \\(\\lambda\\) and \\(v\\) be positive integers so that \\(v\\) is greater than the largest integer belonging to \\(K\\). A pairwise balanced design \\(\\text{PBD}(v,K, \\lambda)\\) is a collection of subsets (called blocks) of a \\(v\\)-set \\(V\\) such that every block has cardinality equal to an integer in \\(K\\) and every pair of distinct elements of \\(V\\) lies in precisely \\(\\lambda\\) blocks. The block- intersection graph of a pairwise balanced design is obtained by letting the vertices correspond to the blocks and defining two vertices to be adjacent if and only if the corresponding blocks have non-empty intersection. A graph \\(G\\) is said to be edge-pancyclic if every edge of \\(G\\) is contained in a cycle of each length \\(\\ell\\) satisfying \\(3\\leq\\ell\\leq n\\), where \\(n\\) is the order of \\(G\\). The author proves that the block-intersection graph of any pairwise balanced design with \\(\\lambda= 1\\) and no blocks having two or fewer elements is edge- pancyclic.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343785$6291FF15-0353-4150-A633-ADB5A5C85555","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343785$DFA40739-0133-47AE-AD2F-9C0BA5A74534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0777d7ff21c1f44314f8092c977cf5f02a5fe09c","datavalue":{"value":"05B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343785$0CC2A4DB-0480-4709-BAD1-3AB2BBB4CD83","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"66e25187705f7621f931ec386236c7659eb388e9","datavalue":{"value":"719461","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343785$00E9C5CE-0C25-425A-9CE3-6C676EF0E3F2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9da04184449c8e9fa424c4304443fa3d80ca277b","datavalue":{"value":"block design","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343785$B9B747B7-1F1D-4B11-A189-6DBEBB6F72C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffd7401b2448d50cf24d4d42ba7b04df2798180f","datavalue":{"value":"pairwise balanced design","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343785$A79C349C-BFCD-4D2C-80B0-558974E502C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d0a8868c54bd6bb8db78179ee7cf8be819c7539","datavalue":{"value":"block-intersection graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343785$0D4B91D2-9CA1-4711-8A7D-08D99C2FECDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f22c93ca3a203901a9df114e105eff74f5269d3","datavalue":{"value":"edge- pancyclic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343785$7B12E3C5-91F8-43D8-881D-E5BE3E90F88B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"18d5150f70f677eb92738e1c6793c1fd0d1cb2c3","datavalue":{"value":{"entity-type":"item","numeric-id":210144,"id":"Q210144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343785$959709AD-6C81-4A58-B6B7-32943E8AC35E","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":"Q1343785$C048A3B9-1A6C-4702-AAEF-7B218CC89F71","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"feba2b71cbd373283740458f7263282e51fcb892","datavalue":{"value":{"entity-type":"item","numeric-id":1183963,"id":"Q1183963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343785$434B586E-C94F-4CD0-9D73-F7D4FDF38CDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff67ebfdde776dfe962a59987dec6a18cbb1fd09","datavalue":{"value":{"entity-type":"item","numeric-id":3487379,"id":"Q3487379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343785$42A36162-2D30-4E26-A479-D0DD40E3C968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fc7bca173d39e4ffa79e9699510f8349c170bf9","datavalue":{"value":{"entity-type":"item","numeric-id":4873796,"id":"Q4873796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343785$D8E53317-FD26-45F5-AB12-61611BE89CDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f737d5026954ff5a515691130101ebe71e3a6a1","datavalue":{"value":{"entity-type":"item","numeric-id":3137967,"id":"Q3137967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343785$65D9BA0F-833D-438F-A923-46A84B786959","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2aca0bd52d9fe9766ffc16bcca4d67fc6272471b","datavalue":{"value":"Q127976873","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343785$8E2EBC41-550C-453D-8C95-5335BE2B8FFA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"305fdaf1ef91679ace99a0f2ab56d117c55c1485","datavalue":{"value":{"entity-type":"item","numeric-id":2470460,"id":"Q2470460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9199924199ffac2861e9be005c528f3990234fa1","datavalue":{"value":{"amount":"+0.9241597652435304","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":"Q1343785$2C61A38B-E018-4A93-A7A2-8A93F400A78A","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":"2689b98d69fda8962bd4e27d2a3e719c5cd0a110","datavalue":{"value":{"amount":"+0.8804855346679688","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":"Q1343785$1FA49D67-1661-4A37-8D22-6E1670E409E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8827fefdf2ed461163a7c32281b2aa7ad1a01011","datavalue":{"value":{"entity-type":"item","numeric-id":4684506,"id":"Q4684506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"515a76ae67a588aafdb9f1587ff48f0bdc4ea2a2","datavalue":{"value":{"amount":"+0.8682539463043213","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":"Q1343785$1288AE8C-8179-4ADB-831D-4A8C66850D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2373d9d9844fd600aca09d7f3e43f3554104292","datavalue":{"value":{"entity-type":"item","numeric-id":2630707,"id":"Q2630707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95bea6a4169a0ce10657eb37722245cb85f40bf8","datavalue":{"value":{"amount":"+0.8637041449546814","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":"Q1343785$CA547AA1-7F33-4810-A1FD-576AD8400ACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee220d4ec9215cef5a9b73da8655c7edf0a9d090","datavalue":{"value":{"entity-type":"item","numeric-id":3487379,"id":"Q3487379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88591369ee985adb73a10b2a327b7fff0256acf7","datavalue":{"value":{"amount":"+0.8204700350761414","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":"Q1343785$90FD0DC9-5FF7-457C-8F0E-F9405E22DFDD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cycles in the block-intersection graph of pairwise balanced designs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Cycles_in_the_block-intersection_graph_of_pairwise_balanced_designs"}}}}}