{"entities":{"Q539882":{"pageid":541649,"ns":120,"title":"Item:Q539882","lastrevid":62704323,"modified":"2026-04-11T07:53:43Z","type":"item","id":"Q539882","labels":{"en":{"language":"en","value":"A graph-theoretic proof of the non-existence of self-orthogonal Latin squares of order 6"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5902676"}},"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":"Q539882$825C112D-F1F8-4108-8A50-D96A3719D9C0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3cb11a6d085a5bccfda72fc464abc1094131a37d","datavalue":{"value":{"text":"A graph-theoretic proof of the non-existence of self-orthogonal Latin squares of order 6","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q539882$68E51076-7A5A-455C-BD1E-56F454F5B7CC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"54c99c8b8443f8b74db4902123f95a0857cd8d51","datavalue":{"value":"1229.05050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q539882$DC47A2AB-642D-4FE9-9601-E3E888D37281","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d75d28b470ea2cbede3b521f9e73fd45aef50ac","datavalue":{"value":{"entity-type":"item","numeric-id":477554,"id":"Q477554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q539882$3811BF50-E6A2-48D2-81D6-E0D49BC368E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3994b3ea7b242f980d845d7f38f3a45e589bc28","datavalue":{"value":{"entity-type":"item","numeric-id":592710,"id":"Q592710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q539882$97B3096D-9103-4A25-9474-B1B93B70608C","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":"Q539882$A674B556-2907-4DA4-A19E-8D0C2ECC8332","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fad9e66134bb431a5ce183a1b3c2f5a020fa1ea2","datavalue":{"value":{"time":"+2011-05-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q539882$F2AFBAF0-CFEE-4AA5-A530-E4E1759E37C8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0885508990d444431c26753ac120a128da59b0f3","datavalue":{"value":"This paper shows without resort to an exhaustive search by computer or human that a latin square of order 6 cannot be orthogonal to its transpose. If a latin square of order \\(n\\) is orthogonal to its transpose, then, if \\(L(i,j)\\) denotes the entry at cell \\((i,j)\\), the ordered pairs \\((L(i,j),L(j,i))\\) sweep out the \\(n^2\\) ordered pairs \\((a,b)\\), \\(1 \\leq a,b \\leq n\\). The main tool is a directed graph whose vertices are the \\(n(n-1)/2\\) unordered pairs \\((i,j)\\), \\(i \\neq j\\). It is shown that this graph, if it exists, has no cycle of length less than 5 but has cycles of length 5, and then that this graph cannot exist. It is suggested that the technique may be of use in investigating orthogonal latin squares.","type":"string"},"datatype":"string"},"type":"statement","id":"Q539882$BDFA0CFB-A956-425A-8D8F-2E3AF8F1C46D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d082935d0a20efc26ae6d83b6245b31c9b5c80a9","datavalue":{"value":{"entity-type":"item","numeric-id":593234,"id":"Q593234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q539882$F0E2E314-7926-4264-9137-D214BABEB01B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0fb5c2b5135b23a64eead86c75bb584d8442d720","datavalue":{"value":"05B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q539882$8D133C03-9104-44BA-8BD9-02A30F6FF9B4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cedd054d49b084c11572d62c4ecdcbb498e339d8","datavalue":{"value":"5902676","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q539882$6ECDF68B-6357-42AB-8E80-6DD6796CB6A0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db883911d6e545b99baee4c131abe809025926b6","datavalue":{"value":"latin square","type":"string"},"datatype":"string"},"type":"statement","id":"Q539882$56D7FC4C-B98F-42D7-B86D-B55DC482EF7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fae050aab867ee7258af7c9f6c46200b7fa9e975","datavalue":{"value":"orthogonal transpose","type":"string"},"datatype":"string"},"type":"statement","id":"Q539882$C3E61712-B8F6-4170-B541-7D88DD12E3B6","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":"Q539882$CC1CCEEC-70B8-4CE9-9019-35C4475E7FC8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"81366d9cdbeb43669f8b4a2705597da0228222e9","datavalue":{"value":"https://doi.org/10.1016/j.disc.2009.12.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q539882$2AFA1EA1-5625-4161-84A4-52CA8B2F2921","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a8a2c2e8a0a3013566284e01f6a9d17116dd0a10","datavalue":{"value":"W1990937980","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q539882$A3F1E351-72E4-498C-A4ED-34712A5C0940","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c5b9c0679ee03af9378729c281d80352526f806","datavalue":{"value":{"entity-type":"item","numeric-id":703240,"id":"Q703240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q539882$5C40ACAC-253A-4619-925D-C4EE379E4624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d429a56e99ce60763e0394f9c0f1c9a6d9cb90e3","datavalue":{"value":{"entity-type":"item","numeric-id":3411976,"id":"Q3411976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q539882$ADAA7968-B3E0-4CAC-BD36-3A51037B1EDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84cd9105f61a3a700f3638837f1c2b6036a99688","datavalue":{"value":{"entity-type":"item","numeric-id":4758126,"id":"Q4758126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q539882$E2C060C5-9E7A-4CC2-8DAB-2778FEA87AEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18b58d5b9c8f1d8c9150086851669bd20d389ce7","datavalue":{"value":{"entity-type":"item","numeric-id":4484908,"id":"Q4484908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q539882$10481F1D-849C-4ACD-8A7A-065D5CFEC572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a9ff8242cb393d181ce5896cc1379cb117e4581","datavalue":{"value":{"entity-type":"item","numeric-id":793028,"id":"Q793028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q539882$52F8E751-02C0-485E-9A05-BAD15F33BFC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e5c7b84fcc69ce2f3ffbca4157c6f860bfcc234","datavalue":{"value":{"entity-type":"item","numeric-id":5827979,"id":"Q5827979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q539882$0F9DCF35-95D0-45A4-B5D5-BB1A4F8BE375","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0cee69834025eeb304de283c55c57a06ba245646","datavalue":{"value":"10.1016/J.DISC.2009.12.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q539882$792B968B-5BE3-48A8-AAC2-0A39064B6C8B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"065c3078128ff954dbcf0e2fa602f4a9341c68fd","datavalue":{"value":{"entity-type":"item","numeric-id":6168183,"id":"Q6168183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8f7adf6197c3a965fdc813f248a5aca7bfb71fb","datavalue":{"value":{"amount":"+0.8308363556861877","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":"Q539882$FC89B9F5-47EA-44E6-87CE-456E2EE1A629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fb340ca4511870e1953dea8b09be3d3e28ab7e8","datavalue":{"value":{"entity-type":"item","numeric-id":703240,"id":"Q703240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"648e3b6e287a52f96f45e36ab58091f3de1e9214","datavalue":{"value":{"amount":"+0.8255096077919006","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":"Q539882$E1251CC7-AAEB-485C-95B5-1712E799947F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"366a2dc81f097713d368a0d880625975ca112754","datavalue":{"value":{"entity-type":"item","numeric-id":4325279,"id":"Q4325279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21d65a0d6e245712f26d1e24270e007c55caea8d","datavalue":{"value":{"amount":"+0.8114408254623413","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":"Q539882$4C7DCBF5-1D5A-4730-8329-E959C9D7881B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35ea9b3dc96889f4996f3ecc9d076888268931e6","datavalue":{"value":{"entity-type":"item","numeric-id":3980540,"id":"Q3980540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc5c1a6a5f82b60175419a6d3929ff0ff635f3ef","datavalue":{"value":{"amount":"+0.8050587177276611","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":"Q539882$8E1C3EC8-2358-47CF-8298-EE312B16E520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91df7d121e07cbbee4d7d82ebb322cbdd8193b8a","datavalue":{"value":{"entity-type":"item","numeric-id":2094259,"id":"Q2094259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca6b0a5cf1bb2927027b75965f4d8422d45b0de0","datavalue":{"value":{"amount":"+0.8046497702598572","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":"Q539882$49B37CD1-78E6-455D-9266-B0DB7AE2290F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A graph-theoretic proof of the non-existence of self-orthogonal Latin squares of order 6","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_graph-theoretic_proof_of_the_non-existence_of_self-orthogonal_Latin_squares_of_order_6"}}}}}