{"entities":{"Q1109776":{"pageid":1120525,"ns":120,"title":"Item:Q1109776","lastrevid":55885309,"modified":"2026-02-20T20:17:38Z","type":"item","id":"Q1109776","labels":{"en":{"language":"en","value":"Partial triple systems and edge colourings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4070913"}},"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":"Q1109776$7A81085D-D420-43E8-85AA-68432E933E59","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"de2db33b0aab37e7cf7cd7ee860b66261d5aa6ac","datavalue":{"value":{"text":"Partial triple systems and edge colourings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1109776$C4314CA0-880E-4BD0-9B06-9C6CA8380AD4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"18a9957d278cbf3a62949198e181c47cb376c5fe","datavalue":{"value":"0656.05016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109776$92D1DF37-25F0-42BB-BA7A-9C1E13E9F217","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"42090d6b0c62f5017e1336cf58b9eae6d3155136","datavalue":{"value":"10.1016/0012-365X(86)90117-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109776$A96A1019-333D-4B70-9E5D-BE61F4188DE8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"231911b5e5a40b58e257f9413260f3785d22bdf6","datavalue":{"value":{"entity-type":"item","numeric-id":686273,"id":"Q686273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109776$1245A27A-A53C-4A6C-ABF9-CB02470E2618","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":"Q1109776$D7F91796-28D6-466D-A4D0-213FE6F1AC78","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1109776$257BF229-F2DE-407A-9C05-E693578B0DDE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"99be222ab4ba8048647610d5635fb614c340ed25","datavalue":{"value":"A partial triple system of order v, PT(v), is a pair (V,B) where V is a v-set, and B is a collection of 3-subsets of V (called triples) such that each 2-subset of V is contained in at most one triple. A maximum partial triple system of order v, MPT(v), is a PT(v), (V,B), such that for any other PT(v), (V,C), we have \\(| C| \\leq | B|\\). Several authors have considered the problem of embedding PT(v) and MPT(v) in systems of higher order. We complete the proof, begun by Mendelsohn and Rosa, that an MPT(u) can be embedded in an MPT(v) where v is the smallest value in each congruence class mod 6 with \\(v\\geq 2u\\). We also consider a general problem concerning transversals of minimum edge-colourings of the complete graph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1109776$C35F42FD-7579-4B0C-9237-416FB70B9C2B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3c2a2be2b4389d032db4a06f68dc2373e2a230e0","datavalue":{"value":"05B07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109776$D737CE97-A21B-4BEE-897D-04F7964321C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109776$82DC7D1C-3119-4B60-8DE9-12651BB88DFD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ee24c1a425765fb8faaf4763b0ce95ce37a7ef46","datavalue":{"value":"4070913","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109776$B5B0A950-1F0C-4893-8F1E-5D8A74902A70","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b95f554221447228fe9ec971a8621c6bd07403d7","datavalue":{"value":"partial triple system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1109776$0456BBE4-F81D-4788-8D8C-75793718422F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e7378939d64e5e708c1d455a32b3d7f518b7197","datavalue":{"value":"PT","type":"string"},"datatype":"string"},"type":"statement","id":"Q1109776$37C66A12-D29A-4FB9-96E9-27A3450BFA59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32ab068266a1cc1592d88baf2a20f515c2a2ae6e","datavalue":{"value":"maximum partial triple system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1109776$011E932F-BE27-4574-B525-A4DF0C35BA10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d66cd70cf1412bd9422230170f05b78fdd5da124","datavalue":{"value":"MPT","type":"string"},"datatype":"string"},"type":"statement","id":"Q1109776$D4545BF9-AA84-4471-A852-919E1297396D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b01bf095cee8ac437b6607cf6472b0c00a13ba95","datavalue":{"value":"minimum edge-colourings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1109776$E2C5E7D2-9119-42D8-9A5B-7D9EE74656B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f2bd7369831d9e54b4e511b9d71ba97d1e383ac","datavalue":{"value":"complete graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1109776$30394CA2-DE84-44A8-8866-604FE6307FE4","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":"Q1109776$8BF0171E-E393-478A-A30D-7E64837796AC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109776$A1BD79C9-4D0E-4B4F-BAB8-9A8367002049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48385cd2a2577f4bd51ef87cff4ded6718c0d465","datavalue":{"value":{"entity-type":"item","numeric-id":3347895,"id":"Q3347895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109776$8BBD9DCC-1B3B-464D-B64E-83E3DAAD9E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"808a1496852322727695285193f246d129463a6d","datavalue":{"value":{"entity-type":"item","numeric-id":3317116,"id":"Q3317116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109776$3A9C29CD-7227-4E52-A327-7C205ABCA6DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"851940892fb5deea34c30d37a0e09e036e1c255c","datavalue":{"value":{"entity-type":"item","numeric-id":3714114,"id":"Q3714114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109776$DCCE22DA-C19B-440C-BBD6-17F42835A077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77b0ee96973ddcb93b1c612cfea6af477e322a10","datavalue":{"value":{"entity-type":"item","numeric-id":3924220,"id":"Q3924220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109776$A5249F57-36FE-4420-B370-EAC8437F2575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8567dfe1bc590cdcff19b53278c9989c80e3b950","datavalue":{"value":{"entity-type":"item","numeric-id":3966151,"id":"Q3966151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109776$85058910-3145-4EFD-AFFC-9D23CA80CC0A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dc810580b3d2246be7168e0335930ed102c564d","datavalue":{"value":{"entity-type":"item","numeric-id":3201072,"id":"Q3201072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a162deb49a1b8705156c6ac8751c86fb8482a651","datavalue":{"value":{"amount":"+0.9445715","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1109776$C3B78D1D-F1AC-4455-A5FB-7A72F6C30113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e5a8e8bc314995b7e75b7e3f109c9b55bdcc961","datavalue":{"value":{"entity-type":"item","numeric-id":1101122,"id":"Q1101122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69d5d6e379f84501b2c8886eda4dc14f8365e80b","datavalue":{"value":{"amount":"+0.9141052","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1109776$F0069E11-6930-4A14-826A-ECC8D54F99EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ec92ce6bca262ff1bfaeacb610404af0441d731","datavalue":{"value":{"entity-type":"item","numeric-id":1966117,"id":"Q1966117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bafa3f17553b39c0d2cc80ed0f4651902a7824e","datavalue":{"value":{"amount":"+0.9121778","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1109776$CDE8CEA6-40D6-475D-8EDF-592EC8744EAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e08abfb65db0c0bb81a98fcab09f978ecef752d","datavalue":{"value":{"entity-type":"item","numeric-id":2657036,"id":"Q2657036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0cdf07c5db014dcadf54558dce93fae5a0b4c1c","datavalue":{"value":{"amount":"+0.91163135","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1109776$D09F38AA-27C6-4223-A22B-292816FA7DA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e7889f95bcd2bc798ffb731d24608aeb878ba8e","datavalue":{"value":{"entity-type":"item","numeric-id":3581918,"id":"Q3581918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56affde3e36f07884f49d5bcb6108023179d4d2a","datavalue":{"value":{"amount":"+0.9046986","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1109776$DE2D5B18-238C-435C-B7ED-E4F2E5D2A6B4","rank":"normal"},{"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":"0f6c5b8fa1a34e77019cb00f239b38fee259ef62","datavalue":{"value":{"amount":"+0.8991778","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1109776$4BC2384E-539B-4029-B4B7-10500A92E26E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e642b6f70b1c34d4346ba81474fa5899ae4332f","datavalue":{"value":{"entity-type":"item","numeric-id":3439623,"id":"Q3439623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6803301d6fc0ed5c8feab93d9a43cfd0feb5a82","datavalue":{"value":{"amount":"+0.89864266","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1109776$D96C075F-7AEF-42CA-90EC-D8F91BDCC7CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8100001aeafa6f07bc799e379e5bb957f93cb756","datavalue":{"value":{"entity-type":"item","numeric-id":4943240,"id":"Q4943240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a27d505bdb280f13d13a401b4217b2169f610859","datavalue":{"value":{"amount":"+0.89713454","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1109776$F0D50F31-4166-4E64-8CBC-E7469286991E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a99690893b96389712017095e23845916362f60","datavalue":{"value":{"entity-type":"item","numeric-id":4457006,"id":"Q4457006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"704cdac62f10d95eb1ae17fb1279255567d7a650","datavalue":{"value":{"amount":"+0.8916249","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1109776$7AB58797-EF01-4F45-9068-E342D7807196","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1109776","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1109776"}}}}}