{"entities":{"Q1377792":{"pageid":1388532,"ns":120,"title":"Item:Q1377792","lastrevid":68583930,"modified":"2026-04-13T00:43:30Z","type":"item","id":"Q1377792","labels":{"en":{"language":"en","value":"Upper chromatic number of Steiner triple and quadruple systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1110050"}},"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":"Q1377792$FE4B49F2-50B5-4C94-80BC-EE8271695C79","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"74e0c3c7ead3f2cf70975328f31b5a02d97e7837","datavalue":{"value":{"text":"Upper chromatic number of Steiner triple and quadruple systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1377792$E74BBAEA-DB29-48E5-9BC6-59892089BAFD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7b53dfa304a2050d6f76bc576090e46bf630905d","datavalue":{"value":"0901.05012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377792$A72BC8C5-194B-495B-94A7-FC7AE1765517","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0c1f2abf7db7384223e537b0c1b3fd41410d85e6","datavalue":{"value":"10.1016/S0012-365X(97)80332-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377792$6228D300-8735-4666-9168-579889928297","rank":"normal"}],"P16":[{"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":"Q1377792$7D511C81-F1BF-4150-A720-B6C91E212193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17fcd7139afa5567c823530fba22122acb06092a","datavalue":{"value":{"entity-type":"item","numeric-id":175498,"id":"Q175498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377792$4D8D19B1-6ADC-4D9E-8176-B22004E75751","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":"Q1377792$3D2A298A-C1C7-4EF4-910B-9B8A69950181","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dff38905edf15db381f37d55bc8f1cc264726d04","datavalue":{"value":{"time":"+1998-11-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1377792$3D587C68-0A7A-4C0A-839C-0B54EF1B1136","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7ae23803663c676564976e0acad0405875035ccc","datavalue":{"value":"A strict colouring of a mixed hypergraph \\(H= (V,{\\mathcal E},{\\mathcal A})\\) is a colouring of the elements of \\(V\\) (vertices) such that no element of \\({\\mathcal E} \\) (edges) is monochromatic, and no element of \\({\\mathcal A}\\) (co-edges, called anti-edges in this paper) is multicoloured. The upper chromatic number of \\(H\\), \\(\\overline\\chi(H)\\), is the maximum number of colours that can occur in a strict colouring of \\(H\\). A mixed hypergraph without a strict colouring is uncolourable, and its upper chromatic number is defined to be \\(0\\). It is shown that if \\(H\\) is a Steiner triple system (in which the blocks are co-edges, or both edges and co-edges at the same time) of order \\(v\\leq 2^k- 1\\) then \\(\\overline\\chi(H)\\leq k\\). Moreover, if \\(v\\leq 2^k- 1\\) and \\(\\overline\\chi(H)= k\\) then \\(v= 2^k- 1\\), and in any strict colouring of \\(H\\) with \\(k\\) colours, the colour classes have cardinalities \\(2^0,2^1,\\dots, 2^{k- 1}\\). When the blocks of the Steiner triple system are both edges and co-edges, there exist infinitely many uncolourable Steiner triple systems. Some observations on strict colourings of Steiner quadruple systems are made as well.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377792$EC61C9BF-56AD-43B9-A069-1A198FD7E603","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3c2a2be2b4389d032db4a06f68dc2373e2a230e0","datavalue":{"value":"05B07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377792$D108EB5A-C089-44A1-A8F6-C07472D8E824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0777d7ff21c1f44314f8092c977cf5f02a5fe09c","datavalue":{"value":"05B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377792$E9D1A7C6-0D78-4852-821B-63FEC7A8379C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377792$0ED83882-11E0-4DA1-8996-F1930C68E008","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"adb590b7fee9b5e79a217b4830b390819d2a0327","datavalue":{"value":"1110050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377792$D85271C1-AE82-4B8E-9DA7-CD77D296B23A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b772ebeebb7f16f52bbc11f94d008aa8521785c5","datavalue":{"value":"strict colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377792$D8DC24E5-BA92-4D08-B953-766A404E0FE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8099a7c1b2a7a20bc4db010e8e504f19a889cc34","datavalue":{"value":"mixed hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377792$ED3E59B6-A9C4-4465-99D5-D3F42114D731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cb74598b2e0e3b6089fa3191c871071fddabfba","datavalue":{"value":"upper chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377792$BACB13B5-FDE6-4CDE-AC5A-6174D06640EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80ef7b4f07e386491ca0865af30ba89e43a36c46","datavalue":{"value":"Steiner triple system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377792$1C36CDD4-35CF-4B31-99CA-BE3498E6E845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3410fa3296b328526bff20b711584915b982eeb3","datavalue":{"value":"Steiner quadruple systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377792$6C835890-4585-4AED-8265-3DFB2372CB4B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5ea7693bc5d4a94d9dd3af727f14aba108c2433b","datavalue":{"value":{"entity-type":"item","numeric-id":468450,"id":"Q468450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377792$4575A1FC-D3E9-40C8-ABD7-A3CE2B220D6E","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":"Q1377792$BF54FD1E-1DCC-4DFB-92C4-CD854338A1CD","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":"Q1377792$B9079D92-C0BF-47BD-9F90-A5A3A8F6F08C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12fc691fe2766b8928d5017b459c219a53a48807","datavalue":{"value":{"entity-type":"item","numeric-id":5665204,"id":"Q5665204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377792$EAA8BC6E-A9B0-4599-9840-0A77CFC772AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0f0a21880dad9dc8fdb76f3d0c2805ffc34cf4f","datavalue":{"value":{"entity-type":"item","numeric-id":686474,"id":"Q686474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377792$1B3B0150-2042-44D6-9DE2-5B5488442CC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c298eebd673be6a4efa324ea9185df464ba29aa","datavalue":{"value":{"entity-type":"item","numeric-id":3267410,"id":"Q3267410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377792$39E13A71-1B6F-42D8-9F64-D37073C8EC0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2940f8cc8f10708e50dfd6d2e70cfcc43b72a15a","datavalue":{"value":{"entity-type":"item","numeric-id":1254321,"id":"Q1254321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377792$E5F8A255-7892-4BD9-A0C3-9890B0BF8755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c89014a96a7f51b8205f1327f2027680a0465b3a","datavalue":{"value":{"entity-type":"item","numeric-id":4842710,"id":"Q4842710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377792$00741C43-10D3-4CDB-B2CE-73FA3E643ED6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08b8f90ed1f4a35c76802d8adbe148e7d56e31fb","datavalue":{"value":{"entity-type":"item","numeric-id":1861307,"id":"Q1861307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e59f01d0b51fb3e7097b0cdaaea107c1901414fa","datavalue":{"value":{"amount":"+0.8834766","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1377792$B3F90163-6B44-474C-B8F0-5800CEC1564C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b9bf87af0203d167c343b05224b22c6912c6782","datavalue":{"value":{"entity-type":"item","numeric-id":4867928,"id":"Q4867928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4dea34c04232ebc548b67dd8b36c5030310c04b2","datavalue":{"value":{"amount":"+0.864212","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1377792$A9D3B850-935B-413A-BAFF-9F71268187ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76df06de474c2779a681632be34f473139d24a15","datavalue":{"value":{"entity-type":"item","numeric-id":5421117,"id":"Q5421117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"572d0e4c3f8c1ce80cd8a160fb6c4ccf6c4288f5","datavalue":{"value":{"amount":"+0.8614969","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1377792$7CEA5E63-A74A-436C-BD71-9C9E501E16FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93627b00fd5add16cad5d324cad39adf84ea5e49","datavalue":{"value":{"entity-type":"item","numeric-id":5953267,"id":"Q5953267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93d919bed80d1ef9223d80603aaf7a50c7ede109","datavalue":{"value":{"amount":"+0.8422065","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1377792$0EFBE073-AF0E-4C82-8666-2945BDC9093A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb3164bfd59a5e075b28dd4cef3d566d6a6d8603","datavalue":{"value":{"entity-type":"item","numeric-id":2741320,"id":"Q2741320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cefb201b3443952d3233214fc61bda71a94fb45e","datavalue":{"value":{"amount":"+0.84211993","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1377792$9DF9DF29-A37A-4D66-9881-340E9980AC29","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":"ffbc3462a92ba49485147f6264d5bdbf57cbd902","datavalue":{"value":{"amount":"+0.8388947","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1377792$8A25291D-CCD8-429B-BD86-E4AAE590D757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d777512f97308c16e830de3c6c38e236a398ca2","datavalue":{"value":{"entity-type":"item","numeric-id":2741343,"id":"Q2741343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbd358844668ecf709b3385335c4f8e12fb8ab35","datavalue":{"value":{"amount":"+0.79828","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1377792$4DA286D8-A275-49CD-9199-945FF47C0199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"617e212fa72df87edf994f15e45105c6e4f49e0f","datavalue":{"value":{"entity-type":"item","numeric-id":1606033,"id":"Q1606033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"592258eb810a528777040f3b7a1bd2412dfd5133","datavalue":{"value":{"amount":"+0.784045","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1377792$CDFEF594-801D-4D76-8198-B7EFD80481DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"855008dd258b3eb554a72cdf8d6ebfc1b6b3fce7","datavalue":{"value":{"entity-type":"item","numeric-id":1379842,"id":"Q1379842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29c03cc3a6be5eac6ccc7eabe72a9a822acbcf25","datavalue":{"value":{"amount":"+0.7838486","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1377792$8FCBF8EA-F1C5-405B-BF9D-C276A7FDD9FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3b129ed04aabe45f669e7391c918863c65f8a0b","datavalue":{"value":{"entity-type":"item","numeric-id":2704118,"id":"Q2704118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8be3d85b0e5e67fc585db15846ca8b655ca55cba","datavalue":{"value":{"amount":"+0.78234047","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1377792$E65F2BAA-C972-40EA-BEAB-429D88928108","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Upper chromatic number of Steiner triple and quadruple systems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Upper_chromatic_number_of_Steiner_triple_and_quadruple_systems"}}}}}