{"entities":{"Q1996840":{"pageid":2007582,"ns":120,"title":"Item:Q1996840","lastrevid":53943251,"modified":"2026-01-25T23:30:31Z","type":"item","id":"Q1996840","labels":{"en":{"language":"en","value":"Pseudo orthogonal Latin squares"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7316009"}},"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":"Q1996840$7A82DC1C-4E7D-48AE-A278-BB07282578FB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"978c71ffe96000c623d5389f92b8d3d074a78d96","datavalue":{"value":{"text":"Pseudo orthogonal Latin squares","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1996840$186A4FDC-DE8E-4581-BE5C-6DA729F65DEA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1ecad3bc413667aa62dd6340051ae38f89b52deb","datavalue":{"value":"1461.05017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1996840$2C1194BB-1C33-424E-B3F5-4E8D7263EB9B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3cd2f4473d66711f9a07161c786e4a49a77a306b","datavalue":{"value":{"entity-type":"item","numeric-id":1933366,"id":"Q1933366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1996840$B85F3564-D606-4D8B-9871-409DA99A5AEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1992a3f67a56ba7fb0fcadc20077cf58de6f4105","datavalue":{"value":{"entity-type":"item","numeric-id":999778,"id":"Q999778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1996840$47ADC85C-DD2E-46BC-AA75-C826F3436984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8fac7967a85e72c617c3716366ecc45a0546fac8","datavalue":{"value":{"entity-type":"item","numeric-id":1996839,"id":"Q1996839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1996840$54ECE26A-81D7-4447-93AF-9B6CEA6DC9E1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3d82c5188b0ddafa3f3991a7a06ab8754aab0c2b","datavalue":{"value":{"entity-type":"item","numeric-id":314121,"id":"Q314121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1996840$E6249C9C-BCD2-4372-B65F-E4726AC762BE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cbf7892cac0bee2c27c326c262f528698e353002","datavalue":{"value":{"time":"+2021-02-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":"Q1996840$BD31BC3F-4419-456A-BEE9-123B25113E3A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"70bcd58d13edc3df5fe66ce0ac220240d5244716","datavalue":{"value":"The authors prove that the existence of a family of \\(m\\) mutually pseudo orthogonal Latin squares of order \\(n\\) (\\(\\mathrm{POLS}(m;n)\\)) is equivalent to the existence of a family of \\(m\\) mutually orthogonal Latin squares of order \\(n\\) (\\(\\mathrm{MOLS}(m;n)\\)). Two distinct Latin squares \\(A\\), \\(B\\) of order \\(n\\) are said to be pseudo orthogonal if for each \\(1\\leq i\\), \\(j\\leq n\\) there is a \\(k\\) with \\(1\\leq k\\leq n\\) satisfying \\(A(i,k)=B(j,k)\\). The notion of pseudo orthogonality was first introduced in [\\textit{N. S. Bolshakova}, Discrete Math. Appl. 18, No. 2, 187--197 (2008; Zbl 1200.05141); translation from Diskretn. Mat. 20, No. 1, 70--79 (2008)]. The authors use graph invariants to establish a relationship between pseudo orthogonal Latin squares and orthogonal Latin squares. Specifically, for a graph \\(G\\), these invariants are the clique partition number of \\(G\\) and the size \\(\\pi (G)\\) of a prime set for an optimum \\(\\pi\\)-labeling of \\(G\\). For \\(m\\geq 0\\) and \\(n\\geq 2\\) let \\(G\\) be the graph obtained by taking the union of \\(m+2\\) vertex disjoint complete graphs on \\(n\\) vertices. The authors' theorem asserting the equivalence of a family of \\(\\mathrm{MOLS}(m;n)\\) and a family of \\(\\mathrm{POLS}(m;n)\\) also has two intermediate equivalent statements: (1) \\(\\pi (G)=n^2\\) and (2) there is a clique partition of \\(\\bar G\\) which consists only of \\(K_{m+2}\\)'s. The authors apply this theorem and surrounding ideas to obtain exact values of clique partition numbers of several classes of complete multipartite graphs and tensor products of complete graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1996840$C71B374D-3C93-495C-B8B2-6185492DFA5E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0fb5c2b5135b23a64eead86c75bb584d8442d720","datavalue":{"value":"05B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1996840$559782A1-0378-44C5-B908-53309A3D6390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1996840$178E6046-4505-40AD-99CB-387E63269E5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1996840$3C916045-DC6E-41F6-A540-2BC9BE581F1C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"02f0cc0dad188c78523fe317fde672961928a203","datavalue":{"value":"7316009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1996840$AEA46DF7-B00F-4116-9EB8-19F7D56C4AFD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0e7018f2dcb790301d244ab3bc5b0e9ea7fd85c","datavalue":{"value":"mutually orthogonal Latin squares","type":"string"},"datatype":"string"},"type":"statement","id":"Q1996840$D42BD42E-6B19-427E-8C7A-27DCDE904256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a75affadb8801caff4c04bf9ffb7401eab922cf5","datavalue":{"value":"mutually pseudo orthogonal Latin squares","type":"string"},"datatype":"string"},"type":"statement","id":"Q1996840$3F0943BA-6D4F-428F-A3F1-6818942735B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30d19d82b69d0e0f0ac0084395d6f1cdd73de4d7","datavalue":{"value":"clique partition numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1996840$48067FC2-2C41-4427-9B53-989E94500BCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"519906aef68435f53eb6e7ef248caea6fc9893f1","datavalue":{"value":"\\(\\pi\\) labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1996840$49258282-7519-46B6-8FDE-17D40BA3A4CA","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"fd9c4b55e3cf9bd9c965dafecf8b3629f17e3ae1","datavalue":{"value":"Q113264444","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1996840$1C54CDD1-B000-4792-B9CA-760B15135FF8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e4632fc453ea39e4145108f703c8b77a150372bc","datavalue":{"value":{"entity-type":"item","numeric-id":1306225,"id":"Q1306225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1996840$E3A07D6D-889E-4FEF-B3D6-44DCD89C6A8B","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":"Q1996840$33073DB0-9A78-4EF5-8917-A6D188449D9A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2398ceef25a243aed2875de82ac7558c06e5acc5","datavalue":{"value":"https://doi.org/10.1515/dma-2021-0002","type":"string"},"datatype":"url"},"type":"statement","id":"Q1996840$6C2F7CD4-8644-4B04-849F-ECE76E2E0F87","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3b53308dc20d4463c68ea75634ad2b078c295dcb","datavalue":{"value":"W3130426263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1996840$43446220-6248-4BCE-B21E-4E103AB6683C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f212c05574726bdb53fa648ab1264f70295288d","datavalue":{"value":{"entity-type":"item","numeric-id":3184531,"id":"Q3184531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1996840$227FB766-E53A-484F-BC1B-60F329159142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c0efd8ba1b2b55b1b279c691057d59f5b4a5bd8","datavalue":{"value":{"entity-type":"item","numeric-id":3270188,"id":"Q3270188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1996840$4F07D2C2-214C-418D-A86A-8111B1326A8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c867b0d18c5229cdc2ec1ab76ab40ab92d3fd53e","datavalue":{"value":{"entity-type":"item","numeric-id":5512009,"id":"Q5512009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1996840$B9767F13-EFF6-4E69-9644-4C0C6E64ECFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c7f4e5913b028dd2e02f3651d9026506dd971c5","datavalue":{"value":{"entity-type":"item","numeric-id":2559480,"id":"Q2559480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1996840$C972F72C-9534-45CD-9CE1-BFEFD262539F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"518501bc8d4b92380ece98218ee3ea99657d3175","datavalue":{"value":{"entity-type":"item","numeric-id":5251635,"id":"Q5251635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1996840$728CDCE0-626C-47BA-85F9-71ECE7ABD89C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2da4ec82570ed1a3988a917fa24e128726549fd","datavalue":{"value":{"entity-type":"item","numeric-id":1687844,"id":"Q1687844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1996840$5CFB5CA3-BF20-4571-8925-5D55812924AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5668fe5838171d7c4d6bc1c2afd318797661a6e6","datavalue":{"value":{"entity-type":"item","numeric-id":2942174,"id":"Q2942174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1996840$FE515DAF-029E-449F-8682-F966D47FD605","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":"Q1996840$30E1C610-30CE-4F00-8168-E529F7DB13B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7320b3adbfe5b8284ee6b7a15f8adbe8e6cd3ee","datavalue":{"value":{"entity-type":"item","numeric-id":4372505,"id":"Q4372505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1996840$59DDC1C8-8375-4AD5-8E9A-2E26071102E1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2dcf6aa719e803b7368d12159c9534919bca8a93","datavalue":{"value":"10.1515/DMA-2021-0002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1996840$C5BA0CDB-E144-40AD-BA62-4267CEE8A284","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf42b4d7fcb31ecce78f7cbde8c4d1a36482efc5","datavalue":{"value":{"entity-type":"item","numeric-id":3184531,"id":"Q3184531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be026f83d49ae0db9511725a84de3830857a9f22","datavalue":{"value":{"amount":"+0.8500851392745972","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":"Q1996840$D379A96E-A77D-40B6-B021-C6221291BC9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5abc507b8b908ce771b4de109083f222f3ba4fcc","datavalue":{"value":{"entity-type":"item","numeric-id":2631078,"id":"Q2631078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3833ced21b9d269575629331de7fbeb1fad79eb8","datavalue":{"value":{"amount":"+0.8240605592727661","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":"Q1996840$AB6FB2A5-6059-4CDE-AD9B-9C686DCF6572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4228b7d5c3931d4a32e35355a41ac9d0309cb9c4","datavalue":{"value":{"entity-type":"item","numeric-id":4882988,"id":"Q4882988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"833b3985dff5462877a3beb4a79a70b190742605","datavalue":{"value":{"amount":"+0.7993049025535583","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":"Q1996840$6D46F72E-DC74-44B2-9177-CEBDCBD6843A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecbe97c00fdc724c04c470c4d58f8e189caafe92","datavalue":{"value":{"entity-type":"item","numeric-id":4812918,"id":"Q4812918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2e724d6cd1c4f62350adbc33ce18a8cf4410910","datavalue":{"value":{"amount":"+0.7839884757995605","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":"Q1996840$A9CFE1E3-A980-4BB7-8DCB-796FE283A3C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b4cf248dc9c0e26bd960b43646342834bac1e66","datavalue":{"value":{"entity-type":"item","numeric-id":5926313,"id":"Q5926313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b39e4842cc6988e0f1e3af17afe4bb3eedb11929","datavalue":{"value":{"amount":"+0.7679637670516968","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":"Q1996840$197D539F-8C23-4393-8F03-15669BA22AD2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1996840","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1996840"}}}}}