{"entities":{"Q5953267":{"pageid":8130069,"ns":120,"title":"Item:Q5953267","lastrevid":47727190,"modified":"2026-01-02T13:20:13Z","type":"item","id":"Q5953267","labels":{"en":{"language":"en","value":"Lower and upper chromatic numbers for BSTSs\\((2^h-1)\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1693716"}},"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":"Q5953267$10440748-DEDD-476B-8818-7C08EFD39C8B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3fb448984b1554f3f04cdf875e544465625f81e7","datavalue":{"value":{"text":"Lower and upper chromatic numbers for BSTSs\\((2^h-1)\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5953267$9E6FF8EA-022C-47A9-9A37-E0B4E68C14EA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"09ac5d795256d8a0422598098599326cc4563ab3","datavalue":{"value":"0987.05050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5953267$DC25375E-D2E8-4C3C-9913-4EB36F6C0C4A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"46517296fd66c2b1b6f35d131221df3ce8c6c0a9","datavalue":{"value":{"entity-type":"item","numeric-id":182041,"id":"Q182041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5953267$387E57D1-21B3-4150-A37C-B41D2E781E05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc9fd467e3a83798db3682f751c9cdac1d72e672","datavalue":{"value":{"entity-type":"item","numeric-id":224654,"id":"Q224654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5953267$A2B10AA2-E04C-481D-8533-5AC5058ED803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb81b90c16e25d6b01c9e8c539d2560f1b601215","datavalue":{"value":{"entity-type":"item","numeric-id":224655,"id":"Q224655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5953267$09CFF58B-2605-4A57-A992-2EB6E03FF878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7022a3729b034aef70932aea3e9fd7915f27c5e8","datavalue":{"value":{"entity-type":"item","numeric-id":1301718,"id":"Q1301718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5953267$98903C20-67F9-46AC-BBF8-146DDBD65ADE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5e919ee3e1bff25d5819a92667748233ad0caa11","datavalue":{"value":{"entity-type":"item","numeric-id":203304,"id":"Q203304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5953267$1CF128BE-D570-49D7-87B2-D9CF8089C71D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eda994ce54674f95a066f6d30cc466b0f4ae3187","datavalue":{"value":{"time":"+2002-03-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5953267$7847DD06-4762-4E38-8D4F-000B330B4B77","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"48190aec78c2f0c48b67060167b5495979509c06","datavalue":{"value":"A mixed hypergraph is a triple \\({\\mathcal H}(X,{\\mathcal C},{\\mathcal D})\\), where \\(X\\) is the vertex set and \\({\\mathcal C},{\\mathcal D}\\) are families of subsets of \\(X\\). The members of \\({\\mathcal C}\\) and \\({\\mathcal D}\\) are called \\(\\mathcal C\\)-edges and \\(\\mathcal D\\)-edges respectively. A proper \\(k\\)-colouring of a mixed hypergraph is a mapping from the vertex set into a set of colours \\(\\{1,2,\\dots,k\\}\\) such that each \\(\\mathcal C\\)-edge has at least two vertices with \\(\\mathcal C\\)ommon colours and each \\(\\mathcal D\\)-edge has at least two vertices with \\(\\mathcal D\\)istinct colours. A mixed hypergraph is \\(k\\)-colourable if it admits a proper colouring with at most \\(k\\)-colours. The minimum admissible number of colours in a proper colouring of \\(\\mathcal H\\) is called the lower chromatic number \\(\\chi({\\mathcal H})\\), the maximum number of colours in a strict proper colouring (all the colours are used) is the upper chromatic number \\(\\overline{\\chi}({\\mathcal H})\\). A Steiner triple system \\(\\text{STS}(v)\\) is defined as a pair \\((X,{\\mathcal B})\\) where \\(X\\) is a finite set of vertices and \\(\\mathcal B\\) is a family of \\(3\\)-element subsets of \\(X\\), called blocks, satisfying that each two vertices of \\(X\\) belong to a single block in \\(\\mathcal B\\). A bi-Steiner triple system B\\(\\text{STS}(v)\\) is a mixed hypergraph \\({\\mathcal H}(X,{\\mathcal B},{\\mathcal B})\\). The paper contains a construction of an \\(\\text{STS}(2v+1)\\) from an \\(\\text{STS}(v)\\). The main result of the paper states that for all \\(\\text{STS}(2^h-1)\\) obtained by the described construction from \\(\\text{STS}(3)\\) with \\(h<10\\), the lower chromatic number coincides with the upper chromatic number. The result is obtained by a numerical analysis of some structural results on strict colouring of B\\(\\text{STS}(2^h-1)\\). Moreover, it is shown that all the point-line designs associated with a projective geometry over GF(2) are subclasses of B\\(\\text{STS}(2^h-1)\\) with \\(\\chi=\\overline{\\chi}=h\\) for all values of \\(h\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q5953267$F6A31B53-2953-4F9A-AB28-04721BF29D02","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af45ac16b5c3b4cb5ad35340a1e807846a86d0e0","datavalue":{"value":{"entity-type":"item","numeric-id":593274,"id":"Q593274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5953267$AFEAE41E-18E9-4235-80C0-8E8C2E3C0139","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5953267$B6483C0A-C6FF-4E8D-881C-DF88810EF291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5953267$969D6776-0202-4B17-A25E-B93B7157C99F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3c2a2be2b4389d032db4a06f68dc2373e2a230e0","datavalue":{"value":"05B07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5953267$45EA9A04-FCCD-4518-81E2-9D694D3DCDEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5953267$30ACD608-9334-47D9-8016-4EF3C5F746E3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"277a6e00d06c8d0fc81d5264df3572a72e43f2c4","datavalue":{"value":"1693716","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5953267$6D913660-B01B-40E0-980D-3642E8479330","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8099a7c1b2a7a20bc4db010e8e504f19a889cc34","datavalue":{"value":"mixed hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5953267$41202406-57D2-4EC8-9A87-CB37D65BAD75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80ef7b4f07e386491ca0865af30ba89e43a36c46","datavalue":{"value":"Steiner triple system","type":"string"},"datatype":"string"},"type":"statement","id":"Q5953267$22ED5E2B-52AA-4175-90B8-F5CC189E4195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q5953267$C46D09C3-7DB1-4415-901B-0D0AC67E5E04","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":"Q5953267$98513C93-84ED-4F0D-BC27-530B7F441808","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30cbd5d99f0508e024a4aaf5c52d78ccfa0a1882","datavalue":{"value":{"entity-type":"item","numeric-id":1377792,"id":"Q1377792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"576c68edcc66fa99526eb17bfbfb76f56c20d9ba","datavalue":{"value":{"amount":"+0.8885954022407532","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":"Q5953267$BE35C16A-923A-4DFF-A620-DFA2FE9B117C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df621ce1daabe8d8677c6eda73baac3f156f825d","datavalue":{"value":{"entity-type":"item","numeric-id":5503319,"id":"Q5503319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72fbfd4651dede5f324d89db2bcf2c917dcb3a01","datavalue":{"value":{"amount":"+0.8653367757797241","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":"Q5953267$89313E6F-8FE2-469E-BED8-1DDE99F5B986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac5bc7ea2a7f5e48e1b5dac52bd00146d27d002f","datavalue":{"value":{"entity-type":"item","numeric-id":1593852,"id":"Q1593852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd59b764d5f9a59be0f35a75314394c8a496e896","datavalue":{"value":{"amount":"+0.8489753603935242","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":"Q5953267$7F15ABE2-757A-4C64-8C7B-FE15B0BD970E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cb5dc1b50d8c7f6ff4ff7361b97a5cd0a26e9bc","datavalue":{"value":{"entity-type":"item","numeric-id":4244117,"id":"Q4244117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ed4ee7b78b13af0359b53983945e92cd7379149","datavalue":{"value":{"amount":"+0.8481393456459045","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":"Q5953267$4888A296-40C1-4A44-A8CB-62BDFC3A787A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d10a507663d2d666958d5b2789697de28ce091c4","datavalue":{"value":{"entity-type":"item","numeric-id":1750737,"id":"Q1750737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90a7fa21fad39b75a90c8e0b473b08e15bfab594","datavalue":{"value":{"amount":"+0.8344637751579285","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":"Q5953267$40738372-15C1-43C0-B33D-51CA1FFD5239","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5953267","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5953267"}}}}}