{"entities":{"Q762613":{"pageid":764462,"ns":120,"title":"Item:Q762613","lastrevid":64143720,"modified":"2026-04-11T17:56:16Z","type":"item","id":"Q762613","labels":{"en":{"language":"en","value":"A counterexample to the triangle conjecture"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3889802"}},"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":"Q762613$EB2998E3-1D38-4CFE-AA5D-BC3F88E3A60C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b590a96b16b6968e7ebc723cd26b798cc2163d08","datavalue":{"value":{"text":"A counterexample to the triangle conjecture","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q762613$DFD29632-1E08-4873-92FF-B716551A50CC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9ce7f940d01291a2c05cf4ecc5ebaa580e1a0c7b","datavalue":{"value":"0558.20032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762613$30F5971B-5BFB-4648-A50A-F9428E4013D3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8425357ac7bcedf178c08336584d06f23dfedcf2","datavalue":{"value":"10.1016/0097-3165(85)90032-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762613$608DA02C-89DF-48FC-8F05-99D699E88ED6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c81778509c7c34d1a374c80a7a64e0dd6e1cd7f8","datavalue":{"value":{"entity-type":"item","numeric-id":701710,"id":"Q701710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762613$DE281982-F3FC-460F-A7E5-AFAD1943CD5F","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":"Q762613$8A3EFBF0-27F0-4FCD-BBAD-257542FB6B0E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q762613$BBD22CB8-B5FE-4C77-8718-86E8D77B1F0C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"de8256976a09c1e19910df76f69c46af84c79ef0","datavalue":{"value":"It is known that the triangle conjecture sets a bound on the cardinality of a code formed by words of the form \\(a^iba^j\\). A counterexample exceeding this bound is presented in this paper. This also disproves a stronger conjecture that every code is commutatively equivalent to a prefix code.","type":"string"},"datatype":"string"},"type":"statement","id":"Q762613$D9F2A491-0624-43DE-9163-B12EF690D079","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2a9e190796e445b79b394886bb018cccd03bd7cb","datavalue":{"value":{"entity-type":"item","numeric-id":585164,"id":"Q585164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762613$37827078-855C-42BF-AC79-F3F7AFB47A31","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf807832f23b1843158a0f1abb6a671308ea384a","datavalue":{"value":"94A45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762613$DBADBEFE-7C1B-4BB7-91A4-2D1118FE1FAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d36e3867d5946e3717838aa146c58da76ecefaf","datavalue":{"value":"05A99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762613$DC77F149-2DD2-4D62-8449-A998A0FB1003","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4702f8cb6f2838b1579cb860f6722ad1273b04c6","datavalue":{"value":"3889802","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762613$99E10E2C-FFA1-40F7-A896-31E03AA7B2BB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0baa015808c417906471d4871e09eac415c2bb59","datavalue":{"value":"triangle conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q762613$F5FFFACB-A39C-46F4-A4EA-0E883C514917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2898f277ef1f5220e6f20f619295783a0807aa09","datavalue":{"value":"cardinality of a code","type":"string"},"datatype":"string"},"type":"statement","id":"Q762613$E2E49937-EFA4-4478-9552-94B6CC8FD13B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6099dcf6fd90e2ba7db293da7f63406cb206e2de","datavalue":{"value":"prefix code","type":"string"},"datatype":"string"},"type":"statement","id":"Q762613$8801F2AD-E8D0-4514-ACCE-282C281C0EC2","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":"Q762613$9905E626-6D60-49EF-AB5A-EF8453C0A5CF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a130e0c1752ae2843c992a53d8d2ce7ab31e0e49","datavalue":{"value":"https://doi.org/10.1016/0097-3165(85)90032-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q762613$A1688E60-3765-4E32-BF1D-77BF5A0B35F7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"16336b69f74ab5d518668e080957783a1eae85de","datavalue":{"value":"W2070912355","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762613$3097BC30-3C12-45CD-A5BE-F5E72AE69F10","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"339f7581bdf340bb61c274d726b78a058918292d","datavalue":{"value":"Q123240833","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762613$1D4F6232-EAC7-4555-9F94-EE5CB5568180","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb1d5101439caa6fc3d92164c48d695ba354cdd3","datavalue":{"value":{"entity-type":"item","numeric-id":1165589,"id":"Q1165589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762613$D8B2894A-A720-4CA6-8971-ED1B33AE323E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a057195de7939389229943e8e77210843d7ca8f","datavalue":{"value":{"entity-type":"item","numeric-id":1164715,"id":"Q1164715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762613$D582107A-6318-4942-813B-FA8355E95673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c582338ffa315811dbb05a0ca3fb6e900d856c3b","datavalue":{"value":{"entity-type":"item","numeric-id":3942894,"id":"Q3942894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762613$FDE2B4A8-E316-4109-90DC-437279FEF434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7485124994a36e85b9b8083631e916820bb6cf0f","datavalue":{"value":{"entity-type":"item","numeric-id":1156142,"id":"Q1156142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762613$077A5772-25E1-478A-9D6D-4C180C42913F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83f366e640eac5621485fe0cd92dea88a04cccc9","datavalue":{"value":{"entity-type":"item","numeric-id":1158154,"id":"Q1158154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762613$2AD5D37B-BE01-4CFA-94A6-AAC31450283A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a38136bcf093c88a34d1772114a23ede9fb900b","datavalue":{"value":{"entity-type":"item","numeric-id":2278296,"id":"Q2278296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b869d4da0358a88888f53db00b3e7eae22b17bf8","datavalue":{"value":{"amount":"+0.786838173866272","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":"Q762613$B8480B48-31CC-4D21-9377-9A89909CF9F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd4be2738bd692ce2792ac1c87468564a6143f11","datavalue":{"value":{"entity-type":"item","numeric-id":2153010,"id":"Q2153010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b78fd2c53a4bafe57e42df8a463d1f85db11629","datavalue":{"value":{"amount":"+0.703594446182251","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":"Q762613$9A7E5682-284D-46E6-9533-D6FC5692C0F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6868048bccc51f221d385c634fb2e0fa5e03db56","datavalue":{"value":{"entity-type":"item","numeric-id":729792,"id":"Q729792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"686495fca85f160580894f14a2c61890eaff0043","datavalue":{"value":{"amount":"+0.7009190917015076","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":"Q762613$3E354B9B-828E-459D-976B-A489C86D3719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"218a781e68dd98a7cd3e275f7c32640d91b20097","datavalue":{"value":{"entity-type":"item","numeric-id":4348039,"id":"Q4348039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7263bb7bac9432373f9e5f8dc43b11a742b3b49b","datavalue":{"value":{"amount":"+0.685651421546936","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":"Q762613$05E44260-E9FE-42B7-BCFC-4CF649E42B20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a9a51985d21fcd61643847418227233d84d50a5","datavalue":{"value":{"entity-type":"item","numeric-id":2729242,"id":"Q2729242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25a1012bc70d5b04c8949f998af2567a94a93274","datavalue":{"value":{"amount":"+0.6758305430412292","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":"Q762613$AA2767CE-9671-4AD0-A9D8-3D4AC9124500","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A counterexample to the triangle conjecture","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_counterexample_to_the_triangle_conjecture"}}}}}