{"entities":{"Q1865409":{"pageid":1876151,"ns":120,"title":"Item:Q1865409","lastrevid":48072253,"modified":"2026-01-03T13:29:34Z","type":"item","id":"Q1865409","labels":{"en":{"language":"en","value":"Uniquely 3-colourable Steiner triple systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1888438"}},"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":"Q1865409$0F805C5E-2475-4D30-937F-2B6D5C2322A3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b1f992eb4a16a718e0bd5f0257329b9f55f1f4ba","datavalue":{"value":{"text":"Uniquely 3-colourable Steiner triple systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1865409$954953A3-CAEA-4716-8A84-ABA937B50C60","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a68cb7c3a63ba322e0632344d61424db0242d41a","datavalue":{"value":"1012.05030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1865409$4625FFD0-44E6-4F95-89BC-828386ACF1D5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8cc05a285d899f77a4d1ff77dd652ac63b8b80cd","datavalue":{"value":"10.1016/S0097-3165(02)00016-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1865409$2422E889-54EB-4ED4-B280-0BC32278E036","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":"Q1865409$F769DBFD-8479-4265-82C9-4BE424FF54E4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bec408f662d58bd068ba73021454b004ead26f23","datavalue":{"value":{"time":"+2003-03-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":"Q1865409$45F46681-31A7-40D7-A539-0E173977E62E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9a2846f1a5f40308b7943bd6a00f477403fa61da","datavalue":{"value":"A (weak) 3-colouring of a Steiner triple system \\(S\\) of order \\(v\\) (or STS(\\(v\\))) is an assignment of colours from a set of cardinality 3 to the \\(v\\) points of \\(S\\) in such a way that every block contains at least two points with different colours. A 3-colouring is equitable if the cardinalities of the sets of points assigned each colour differ by at most one. If every 3-colouring of \\(S\\) is equitable then \\(S\\) is called 3-balanced. A 3-colouring of \\(S\\) is unique if every other 3-colouring can be obtained from the original colour assignment by a permutation of the colours. The authors define a type-I STS(\\(v\\)) as a 3-balanced STS(\\(v\\)) with a unique (necessarily equitable) 3-colouring, and a type-II STS(\\(v\\)) as an STS(\\(v\\)) with a unique 3-colouring which is non-equitable. They show that a type-I STS(\\(v\\)) exists for every admissible \\(v \\geq 25\\). Since it is known that no type-I STS(\\(v\\)) exists for any \\(v \\leq 15\\), the only remaining undecided cases are \\(v = 19\\) and \\(21\\). In addition they show that a type-II STS(\\(v\\)) exists for every admissible \\(v \\geq 25\\). Since it is known that no type-II STS(\\(v\\)) exists for any \\(v \\leq 19\\), the only remaining undecided case is \\(v = 21\\). Group divisible designs with block size 3 and Wilson's fundamental construction are important ingredients in the recursive construction results.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1865409$D4315C10-07C7-493C-8D08-146628229541","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"27fdbe8a4d1d20711d709896b961d73094143735","datavalue":{"value":{"entity-type":"item","numeric-id":819931,"id":"Q819931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1865409$A5C7F99A-BA4D-41DF-B254-C2DD2E58DF07","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3c2a2be2b4389d032db4a06f68dc2373e2a230e0","datavalue":{"value":"05B07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1865409$7C1C9D4C-DD1D-4A2C-B971-733ACD635A66","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e7b248618b89399caf658fa06bc455135b5ca1ff","datavalue":{"value":"1888438","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1865409$B2E25603-FFA3-4E58-95A0-1C94C668ED7D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80ef7b4f07e386491ca0865af30ba89e43a36c46","datavalue":{"value":"Steiner triple system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1865409$A3F9F5D5-A0F7-4E97-B3C5-91AB40EB2E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec22a231a95ef8db562e76401f5c81dda99b1a07","datavalue":{"value":"3-colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1865409$58F9E792-A412-4120-A963-22C1518FA2DF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"34c741af672e72714cefddf067176b0b643eda4a","datavalue":{"value":{"entity-type":"item","numeric-id":526247,"id":"Q526247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1865409$9DA9DDCC-42AF-4068-97F1-3A745780B0E4","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":"Q1865409$4B0D5D7C-FC36-4567-9F7D-8D1BED9B7BC0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"600ec27c93f5744c4c177cecba56feeec0435296","datavalue":{"value":{"entity-type":"item","numeric-id":4873725,"id":"Q4873725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1865409$389AFAD4-2CCB-4705-8EFD-AA566451178D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"205dc595d44efec903e52a444158060f9675b5fc","datavalue":{"value":{"entity-type":"item","numeric-id":1356043,"id":"Q1356043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1865409$C64AE01A-5C71-4616-A07A-4071A3E019D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72751ec5d4bf424a79633c317700b341d94da96c","datavalue":{"value":{"entity-type":"item","numeric-id":1185883,"id":"Q1185883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1865409$A3500CB7-BDAA-4AFB-BA81-9E192216FAE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"714215d236136920b5b7c4e586e4c2c6ae4a07fc","datavalue":{"value":{"entity-type":"item","numeric-id":3745851,"id":"Q3745851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1865409$CA0B952E-95B6-4801-8D4B-181CD98CBC67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb24e787b6acd73563b0e4b95cf05f65673fb382","datavalue":{"value":{"entity-type":"item","numeric-id":1861293,"id":"Q1861293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1865409$8DC5407D-24E8-4E57-8C05-D98A29AA5200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76490cddba771b0ccf058a74d20dd05cb0592a9c","datavalue":{"value":{"entity-type":"item","numeric-id":4244117,"id":"Q4244117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1865409$54F00B62-7EBD-4BF1-AEBF-A695C55281D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23e8f3e674be81987e6944b4f2e00ff5fd5a91b2","datavalue":{"value":{"entity-type":"item","numeric-id":1323826,"id":"Q1323826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1865409$92A7DEAA-3753-4E2D-8252-0F16D015EA1B","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":"Q1865409$CD221277-F4F3-4F8E-860A-7E2A28044AD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a150e08379c687ad2bca151bb4d82e88cc522d33","datavalue":{"value":{"entity-type":"item","numeric-id":5615292,"id":"Q5615292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1865409$CDF6AD9A-3CF1-4895-82D7-9372E7CA9E9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83415cd0e668daddb7976e1c4b2fa1512a5b8c2e","datavalue":{"value":{"entity-type":"item","numeric-id":3290726,"id":"Q3290726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1865409$0B3FCA2A-AFC1-4204-9D4A-F82A539BF324","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":"Q1865409$93999E89-0A06-4FAC-B0B5-194EEA829E09","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"654fd5c44099676ca3676e648f26f11bd9ff1d5d","datavalue":{"value":{"entity-type":"item","numeric-id":1861293,"id":"Q1861293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ea6726be81c942de3e2962dd8b742dc6b9f8e72","datavalue":{"value":{"amount":"+0.8831211924552917","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":"Q1865409$CA6D4FB9-90B5-4F98-8493-2512614B6061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"415fe8e513b1c0d32fca0b947e8f414b78b5d2f8","datavalue":{"value":{"entity-type":"item","numeric-id":1356043,"id":"Q1356043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92bda5d88c062b75ac52a51bddcb25211612c63d","datavalue":{"value":{"amount":"+0.865155816078186","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":"Q1865409$3976216D-1CB7-4E1D-9E9B-1CA8285E1FC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a98eda6e1eb2df38050c8161181d4d5e6269ce9c","datavalue":{"value":{"entity-type":"item","numeric-id":1906137,"id":"Q1906137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07d87df4f3f852da447338aabf9ea06563974d81","datavalue":{"value":{"amount":"+0.8524268865585327","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":"Q1865409$EF4D18B6-DDAB-40D9-B9A1-6F9B1CE573B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f8f4008bc9b21a44965c03323c8af7b39e10c21","datavalue":{"value":{"entity-type":"item","numeric-id":1323826,"id":"Q1323826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5ff1ec38efe1916c7d23c88c219c0603a79971a","datavalue":{"value":{"amount":"+0.8500463962554932","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":"Q1865409$BDA2CB83-4E33-4AD7-B762-D8E8F740E7A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7ecb282328fb125973c7ac4fc5458c956661a07","datavalue":{"value":{"entity-type":"item","numeric-id":5948973,"id":"Q5948973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac1663e2a7f5a55b2213d0ec8553b6fe882831e7","datavalue":{"value":{"amount":"+0.8398519158363342","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":"Q1865409$FE509566-D759-497A-BB37-E75BCB488964","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1865409","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1865409"}}}}}