{"entities":{"Q1176376":{"pageid":1187125,"ns":120,"title":"Item:Q1176376","lastrevid":66435438,"modified":"2026-04-12T10:03:31Z","type":"item","id":"Q1176376","labels":{"en":{"language":"en","value":"Spanning sets and scattering sets in Steiner triple systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 14076"}},"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":"Q1176376$6955C201-AD11-4018-B4AD-D17313D488A9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8d302abc43e5d3aca6fb657a96017691f99e7a24","datavalue":{"value":{"text":"Spanning sets and scattering sets in Steiner triple systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1176376$E8F69134-884E-4F57-AD34-487E83F49F73","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"63f385e1bd3ec8dfb4b9cf1bd9145986ff42eaba","datavalue":{"value":"0765.05016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176376$26E9ED2C-FF0E-4672-9FE3-07A1A17EC383","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5d1a53104ac30c2ed3ccef5c1a9b926dda83be67","datavalue":{"value":"10.1016/0097-3165(91)90004-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176376$55401A27-E025-4D8F-8928-7DDDDD629CE1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbbdc3381c094a1abe2cf60ed445a4984b25837b","datavalue":{"value":{"entity-type":"item","numeric-id":168193,"id":"Q168193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176376$47DBFA65-CCD8-442C-BB6D-C8D0A52FB539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ea260a381830a39662f8950fede773b8063c689","datavalue":{"value":{"entity-type":"item","numeric-id":184638,"id":"Q184638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176376$1B0AF04C-5F68-4DF3-93E0-532CA28E2FAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd6d5b773c84fa19dba7066434169ec3323ce2d6","datavalue":{"value":{"entity-type":"item","numeric-id":218816,"id":"Q218816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176376$18CA87F2-4AA4-412A-B373-6BB04E21811B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176376$1FEB8E36-F567-4A02-A93D-77DCAD5B8647","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1176376$9BE08C4D-A1EC-40B2-9A09-491B875E7D61","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cf43bb04ac730b0ce9136153414ee43fb82a4e19","datavalue":{"value":"Given a Steiner triple system of \\((V,{\\mathcal B})\\) a set \\(X\\subseteq V\\) is a spanning set if for every \\(v\\in V\\backslash X\\) there is a \\(B\\in{\\mathcal B}\\) so that \\(v\\in B\\) and \\(| B\\cap X|=2\\). The set \\(X\\) is a scattering set if for every \\(B\\in{\\mathcal B}\\), \\(| X\\cap B|\\leq 2\\) and for every \\(y\\in V\\backslash X\\) there is at most one \\(B\\in{\\mathcal B}\\) so that \\(y\\in B\\) and \\(| B\\cap X|=2\\). For each \\(v\\equiv 1\\), \\(3\\pmod 6\\) the authors construct a Steiner triple system with a spanning set of minimum cardinality \\(\\left(\\left\\lceil{1\\over 2}(\\sqrt{8v+1}- 1)\\right\\rceil\\right)\\) and another with a scattering set of maximum cardinality \\(\\left(\\left\\lfloor{1\\over 2}(\\sqrt{8v+1}- 1)\\right\\rfloor\\right)\\). As a consequence, the size of minimum cardinality complete arcs in a Steiner triple system of order \\(v\\) is determined.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176376$01B484D1-1A88-4103-9DDD-C52F6ACBAD1D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3c2a2be2b4389d032db4a06f68dc2373e2a230e0","datavalue":{"value":"05B07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176376$090E7420-409C-4633-903D-0660FFEF7179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0fb5c2b5135b23a64eead86c75bb584d8442d720","datavalue":{"value":"05B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176376$CF6EF0B1-B5FF-4E7A-B118-C77AA1BAFF6F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b1ed9c06c698748eb026f949e0de9af304dc4cb8","datavalue":{"value":"14076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176376$0428D2CB-52FF-4595-B9C2-ED0D53A3A144","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d1fa95d47fad1091380ff60cd1afd6cc866c99a","datavalue":{"value":"Latin square","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176376$247966A9-53AE-4D13-9AC8-04CE1A0A4FF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80ef7b4f07e386491ca0865af30ba89e43a36c46","datavalue":{"value":"Steiner triple system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176376$E2E66A45-E8D1-4AB5-8996-3333152C18C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd24ea1e74503ea7d0a8edbe138b33ff3ec9da5d","datavalue":{"value":"spanning set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176376$5B3176A1-336A-44AC-83F8-F1A752F8A33C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a2061662380ddde0e749e4d8cace1fd1b454f57","datavalue":{"value":"scattering set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176376$45291F3E-E560-4ECA-AAB4-22A570025C6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef14634d793ebceb6a0f98483a8e18d79752c237","datavalue":{"value":"complete arcs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176376$98D993E0-41DA-42B4-81C4-049F17E92AF5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"499ad4e5adce4e7df75a6d2718bb76044fcca478","datavalue":{"value":{"entity-type":"item","numeric-id":184654,"id":"Q184654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176376$509D3C9A-23DC-4EC8-89BA-89B4A10AFBF8","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":"Q1176376$1042110D-A63A-4DCA-B105-7E5BDD104559","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5f4901d6bc20a10176807560e509b1f91606e70","datavalue":{"value":{"entity-type":"item","numeric-id":3339657,"id":"Q3339657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176376$A25BE305-783C-46D5-A17C-ECBB712F25B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66ad9095edf3d9b35dc9cbef8555aff0b03196b5","datavalue":{"value":{"entity-type":"item","numeric-id":3903630,"id":"Q3903630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176376$2C7E602F-D147-4560-9AD6-21B4E628B8F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81e627ccaa9e98a199ca269908afb90e3c5f114a","datavalue":{"value":{"entity-type":"item","numeric-id":2641309,"id":"Q2641309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176376$0CB8B651-7171-43B6-846C-9919810ED156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec11f49a9dcb75ae995e28cc608663d743b5c4d0","datavalue":{"value":{"entity-type":"item","numeric-id":3663313,"id":"Q3663313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176376$955A2BAC-F7B9-405A-824C-6C57B42B4F8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4671fc7f4f7aae7089084678a9fa4bb09f98ef0c","datavalue":{"value":{"entity-type":"item","numeric-id":3027024,"id":"Q3027024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176376$9A9AABAA-0F79-451F-8276-AD956BC03F8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dac29e5e317c70bbbd4c69be9bc82fe4cdcbdc3c","datavalue":{"value":{"entity-type":"item","numeric-id":3718724,"id":"Q3718724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176376$84AC0833-1166-4596-BDFF-F1C756B5ACDA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"515a7dc8c2f55ecd2bc8e14006ebdb39827eb6ad","datavalue":{"value":{"entity-type":"item","numeric-id":685212,"id":"Q685212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"600a1e4bbe4175cad0b547020f5ca4b6b5f37c6d","datavalue":{"value":{"amount":"+0.846503496170044","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":"Q1176376$3C409A49-C6AE-4173-A24C-197344E7146F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"927424f4d527c1276b98b190c910e7d6888d1a59","datavalue":{"value":{"entity-type":"item","numeric-id":2641309,"id":"Q2641309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"600a1e4bbe4175cad0b547020f5ca4b6b5f37c6d","datavalue":{"value":{"amount":"+0.846503496170044","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":"Q1176376$5E881E8E-4A1F-4B93-95FD-D0962CAD6F55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1509f8a3fd448b65179a27a7370e778546d8583","datavalue":{"value":{"entity-type":"item","numeric-id":1374194,"id":"Q1374194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eaff0378670f8e5455d2a560e0a1ada29867a886","datavalue":{"value":{"amount":"+0.8235350251197815","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":"Q1176376$57BE9CA1-4971-4553-92B5-1747082925AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"067c1ad56131c9926cd96f84f316ae3d4685ff15","datavalue":{"value":{"entity-type":"item","numeric-id":1176742,"id":"Q1176742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"701374a38d13a42834bab32c3da8be49dca7869f","datavalue":{"value":{"amount":"+0.8234049081802368","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":"Q1176376$6CEEC279-0186-4539-BC82-F60FFE1529E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ecc251d93f195cc47f5c1a5aadb2265deec1766","datavalue":{"value":{"entity-type":"item","numeric-id":4500624,"id":"Q4500624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"221bf31ed17bf84d46968a0fab01f0a14c47648d","datavalue":{"value":{"amount":"+0.7992225885391235","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":"Q1176376$C0D40749-32C4-4EC4-917D-9E670E4DDC37","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Spanning sets and scattering sets in Steiner triple systems","badges":[]}}}}}