{"entities":{"Q2760445":{"pageid":2771184,"ns":120,"title":"Item:Q2760445","lastrevid":47716924,"modified":"2026-01-02T12:40:15Z","type":"item","id":"Q2760445","labels":{"en":{"language":"en","value":"Queens graphs for chessboards on the torus"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1684681"}},"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":"Q2760445$63E84EE1-5D2D-409B-B4EB-E7C122173677","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a03c587ff41372ed40abbcbc9a6058eec7d4435e","datavalue":{"value":"0979.05080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2760445$2B4EEC29-70E1-43AE-BC96-F09942B2DB0E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e4e97dfff3e8c3bc0ef1c4bf7de5b4d7c5b8b65","datavalue":{"value":{"entity-type":"item","numeric-id":354433,"id":"Q354433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2760445$D799A57A-7086-4020-A718-93398667B212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0cd0839c3e414e2f6fde426465f6a8e2fab7644","datavalue":{"value":{"entity-type":"item","numeric-id":189720,"id":"Q189720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2760445$20F79DD0-A5F5-4D6F-A694-D253C8CA686E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"962f43cb1afcf97d875d0c5ee169e17a0792680e","datavalue":{"value":{"entity-type":"item","numeric-id":726642,"id":"Q726642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2760445$1FF60C34-3E3E-4E44-8A26-8AFF063B1B41","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ae0446501a58098cb1329379aa4eb6f9a6b2c8cd","datavalue":{"value":{"time":"+2002-01-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2760445$5944C39F-2F65-4849-B89A-3DA7034310BE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2760445$07C1030B-E128-48EB-AB16-B89DF0D4CAD9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f37a8780ce6bcdde176a4ba208e3b48638615c77","datavalue":{"value":"1684681","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2760445$DF5B270D-6172-4263-B642-8C2AA0C3335E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8496b108736f83e04e8d01154fc916868d950e3","datavalue":{"value":"queens graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2760445$36698382-B76B-4699-BDA5-2B3A81EEC11B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffc8a75cabfabb23bce041bd35ba2c1afced0bb7","datavalue":{"value":"toroidal chessboard","type":"string"},"datatype":"string"},"type":"statement","id":"Q2760445$26812D96-7FC1-41D4-AEAB-83A2501071A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3267d14ab3c644208190b057ee58cacbeb7fa5c7","datavalue":{"value":"domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2760445$6918DF9D-2D0C-4036-8896-46236D55189B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b89aa1b9eed71217ebf6a719487a219071558409","datavalue":{"value":"independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2760445$22224A87-04A7-4FBD-926F-C5D4906C9314","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":"Q2760445$A9027157-E2D0-4EE9-A2ED-BA60A6905557","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"354034956c471c0665d79f6455b7381f72e377ca","datavalue":{"value":{"text":"Queens graphs for chessboards on the torus","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2760445$CC916C0A-A4C2-4844-BA73-9373552635CE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4475e942e511a8e1762a91638eb522e6040025ba","datavalue":{"value":{"entity-type":"item","numeric-id":6562416,"id":"Q6562416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2760445$FE3A61CC-D552-4ED1-B73C-AD9BCFFDEFEF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4b2c6ffc5b8d183eb3884fceb3466b20e924f4b2","datavalue":{"value":"Although combinatorial problems on chessboards have been studied for almost 150 years, it is only recently that we have begun studying the placement of chess pieces on toroidal chessboards. In this paper the authors examine \\(Q_n^t\\), the queens graph obtained from an \\(n \\times n\\) chessboard on the torus. In particular they obtain the first set of results for the domination, independent domination and independence numbers of \\(Q_n^t\\) (which are denoted by \\(\\gamma(Q_n^t)\\), \\(i(Q_n^t)\\) and \\(\\beta(Q_n^t)\\), respectively). For \\(\\beta(Q_n^t)\\) they show that \\(\\beta(Q_n^t) = n\\) for \\(n \\equiv 1, 5 \\pmod{6}\\), \\(\\beta(Q_n^t) = n-1\\) for \\(n \\equiv 2, 10 \\pmod{12}\\), and \\(\\beta(Q_n^t) \\leq n-1\\) for \\(n \\equiv 3, 6 \\pmod{9}\\). They have not yet established a general lower bound for \\(n \\equiv i \\pmod{12}\\), where \\(i \\in \\{0,3,4,6,8,9\\}\\), but have computed \\(\\beta(Q_n^t)\\) for small values of \\(n\\). For these small values of \\(n\\) it can be seen that \\(\\beta(Q_n^t) = n-2\\) for \\(n \\in \\{0,3,4,6,8,9\\}\\), but it is not known whether this is true in general. For the domination problem the authors have shown that if \\(n \\equiv 3,5,21,33 \\pmod{36}\\) then \\(\\gamma(Q_n^t) = i(Q_n^t) = n/3\\), and if \\(n \\equiv 6,30 \\pmod{36}\\) then \\(\\gamma(Q_n^t) = n/3 +1\\) and \\(i(Q_n^t) \\leq n/3 +3\\). Exact values of \\(\\gamma(Q_n^t)\\) and \\(i(Q_n^t)\\) for some small values of \\(n\\) are listed in the paper and from this two interesting facts emerge. All three possibilities \\(i(Q_n^t) = i(Q_n)\\), \\(i(Q_n^t) < i(Q_n)\\) and \\(i(Q_n^t) > i(Q_n)\\) occur, and neither \\(\\gamma(Q_n^t)\\) nor \\(i(Q_n^t)\\) is monotone. These observations and others lead to a raft of open problems in this fertile new area.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2760445$E81D64EE-5DA2-45BD-991A-B10374CAB74A","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":"Q2760445$F5524C65-4B64-403B-926D-131E3A37DC38","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7965b1628f8cfd32933e9502e69c67e59548d392","datavalue":{"value":{"entity-type":"item","numeric-id":4458978,"id":"Q4458978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c24ddbf8e06091f513e08b2c4660109753d3953d","datavalue":{"value":{"amount":"+0.911829113960266","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":"Q2760445$22B1E769-E751-4D77-8B79-4BE52B292FDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfcc5051ada02400ac8023715e26538d6a87a6b0","datavalue":{"value":{"entity-type":"item","numeric-id":4432937,"id":"Q4432937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c87c082b4f8676261a241d9632596bba07f48055","datavalue":{"value":{"amount":"+0.8940821886062622","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":"Q2760445$3316FECE-F332-4B33-9652-BE3069430305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c05a1e909801c171d399648d60bd0f9436c5884","datavalue":{"value":{"entity-type":"item","numeric-id":5942492,"id":"Q5942492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75295bd5b5d20aa84d02f94142250f7c509f2e33","datavalue":{"value":{"amount":"+0.8868712782859802","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":"Q2760445$45C56A3B-D0C0-4FFC-827F-0196600AD991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47e1e8dca9f996e983ffd8d907b9324098ad4f70","datavalue":{"value":{"entity-type":"item","numeric-id":1810636,"id":"Q1810636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18b4076ce14d0b8d51e8fad93f57489a93686d36","datavalue":{"value":{"amount":"+0.8861836791038513","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":"Q2760445$E6454A5C-B059-47DC-B3B9-DD85A2286997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e406573a3254b2538358fdd57a69f6befd24668c","datavalue":{"value":{"entity-type":"item","numeric-id":2278125,"id":"Q2278125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3be24ed1bf809a8e310e8afd6867b317d635bb11","datavalue":{"value":{"amount":"+0.8850988745689392","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":"Q2760445$A8BF0DAF-1BE7-49A4-839A-DE947EEE1562","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2760445","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2760445"}}}}}