{"entities":{"Q2152788":{"pageid":2163531,"ns":120,"title":"Item:Q2152788","lastrevid":73503822,"modified":"2026-04-14T16:15:08Z","type":"item","id":"Q2152788","labels":{"en":{"language":"en","value":"Queen domination of even square boards"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7555135"}},"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":"Q2152788$D13AA9DE-038E-415A-9518-3564A6253CC8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"55376c8dc8c6b95217ae1cc6bff55e25ff83e500","datavalue":{"value":{"text":"Queen domination of even square boards","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2152788$CB2221A3-3D34-4A4F-9BCB-0E83B9138D97","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9b5236e67eb503f893669706fdd9d4de74e42f81","datavalue":{"value":"1492.05121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2152788$2105C5B0-1436-49EC-82D9-49B35C5C60E9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e90692a2aadb81364eef08696322a2b79498bd5d","datavalue":{"value":"10.37236/10617","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2152788$F181EE4F-9276-4CF3-BCD5-F42F1CDAE294","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d81c12937acbebbe6a1bf0976d9a46ca65b588e2","datavalue":{"value":{"entity-type":"item","numeric-id":200798,"id":"Q200798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2152788$C9C0DF9B-CF65-469D-97CE-4A3C3EFEAA15","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2152788$FF188C5A-516C-4CDB-B99F-199963D92E22","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8741f4873cf15451953e8b695bf25d9cd52af891","datavalue":{"value":{"time":"+2022-07-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2152788$93A7F12A-D871-41EE-B7D2-B0EAFDD49A24","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dc79079b89edd1475629c003638b2d03dfb4e929","datavalue":{"value":"Summary: The queen's graph \\(Q_{m \\times n}\\) has the squares of the \\(m \\times n\\) chessboard as its vertices; we identify the \\(m \\times n\\) chessboard with a rectangle of width \\(m\\) and height \\(n\\) in the Cartesian plane, having sides parallel to the coordinate axes and placed so that square centers have integer coordinates. Two squares are adjacent if they are in the same row, column, or diagonal of the board. A set \\(D\\) of squares of \\(Q_{m \\times n}\\) is a dominating set for \\(Q_{m \\times n}\\) if every square of \\(Q_{m \\times n}\\) is either in \\(D\\) or adjacent to a square in \\(D\\). The minimum size of a dominating set of \\(Q_{m \\times n}\\) is the domination number, denoted by \\(\\gamma(Q_{m \\times n})\\).  We give a new proof of the bound \\(\\gamma(Q_{m \\times n}) \\geqslant \\min \\{m, n, \\lceil \\frac{m+n-2}{4} \\rceil\\}\\), with implications for queen domination problems, and then consider square boards.  Let \\(n\\) be an even integer and assume \\(Q_{n \\times n}\\) has a dominating set \\(D\\) of size \\(n/2\\) (which implies \\(\\gamma(Q_{n \\times n}) = n/2)\\). For \\(p \\in \\{0, 1\\}\\), let \\(D_p = \\{(x, y) \\in D : x + y \\equiv p \\pmod{2}\\}\\). Say that \\(D\\) is monochromatic if \\(D = D_p\\) for some \\(p\\); otherwise bichromatic. We show that if \\(D\\) is bichromatic then \\(||D_0| - |D_1|| \\leqslant 2\\) and conjecture that if \\(n > 4\\) then \\(D\\) is monochromatic.  Assume further that \\(D\\) is monochromatic. If \\(n \\equiv 0 \\pmod{4}\\) then \\(n \\in \\{4, 12\\}\\). If \\(n \\equiv 2 \\pmod{4}\\) then odd integers \\(k = n/2, e, d\\) with \\(1 \\leqslant d, e \\leqslant k\\) satisfy the equation \\(d^2 + (k-1)e^2 = k(k^2 + 2)/3\\). We analyze six infinite sequences of solutions of this equation arising from Fermat-Pell equations, give monochromatic dominating sets of \\(Q_{n \\times n}\\) of size \\(n/2\\) for \\(n = 2, 4, 6, 10, 12, 18, 30\\) (new), and 130, and show there are no others with \\(n < 238\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2152788$90816DC5-E975-4847-9573-EA02526371D7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2152788$791AEA4C-93C8-4C02-92A9-F036FDA087A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4cec21971d51bae007370b0b5028f33db8ff96f2","datavalue":{"value":"11D25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2152788$5EF91ED9-2A0C-49BE-BF37-F414A5ACAAB2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"89522927c6b48d4ebc5fad26342d35b2ea8e8ce8","datavalue":{"value":"7555135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2152788$4D8EFCA6-45A8-4350-80BC-610D17C3DDFD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d9b47523070b2ef6cdf23eeb01339cd5d0ad5f0","datavalue":{"value":"queen's graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2152788$06263883-D6AA-4935-8DF8-62B385DE7B82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2152788$239949A5-2734-439E-B287-356D1862FD41","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":"Q2152788$49EF590B-DE23-4CFC-993A-5BFDF4E19485","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"187e2edac04549acead1fb61a4e2a4bd2cd0abf5","datavalue":{"value":"https://doi.org/10.37236/10617","type":"string"},"datatype":"url"},"type":"statement","id":"Q2152788$8D899DEC-88AB-4822-8BC2-3C89833CFAC0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9f9b17c96ca8ba22c0b5817bb23c9335d89eb831","datavalue":{"value":"W4282968106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2152788$6350AF0A-847C-4EC0-8CC1-641D53CAF60F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c072099c2fb9ce6ac2cb63bb393dac04d5f2526a","datavalue":{"value":{"entity-type":"item","numeric-id":935684,"id":"Q935684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2152788$4C270234-8E3C-45FD-BEAC-F379A05BD86A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58ee63990b3337eeee86eed38add3f476eee832c","datavalue":{"value":{"entity-type":"item","numeric-id":2278125,"id":"Q2278125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2152788$CA7C175D-1E00-4EAC-8B50-269B1E0F58EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a63cd4e96558c1b46312c4626e1dee97acf3b915","datavalue":{"value":{"entity-type":"item","numeric-id":4500610,"id":"Q4500610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2152788$CBE4B374-E3A7-4BD3-A479-66DCB9B99FDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7228eb70e5b2d08a0ba18b9e64a6cbb158abfb65","datavalue":{"value":{"entity-type":"item","numeric-id":4503111,"id":"Q4503111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2152788$99DAB3D5-A69C-4E9F-B332-3DB686F99D8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"091caff7a7ff7dce8f11c015d37114da52e8a852","datavalue":{"value":{"entity-type":"item","numeric-id":4309111,"id":"Q4309111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2152788$6A2704C3-17F2-4AAB-BDD4-BEC6F38A5B07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f94d11eeb1f06b9fe80ba40f460fbcbf0fafbc2f","datavalue":{"value":{"entity-type":"item","numeric-id":1356524,"id":"Q1356524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2152788$DF859B79-EBE7-43D4-BBBD-6986117E0D4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de79b1f3d6590cab06a17d3fbe88acdf6787fb35","datavalue":{"value":{"entity-type":"item","numeric-id":1174120,"id":"Q1174120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2152788$55D552FF-A4EF-4616-8C0F-6B8FF6795DA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d732d4980c3fbacaacf091e5eb1fdf58f3b2219","datavalue":{"value":{"entity-type":"item","numeric-id":5294944,"id":"Q5294944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2152788$A4B64CE5-27B1-4E67-924C-045041BF62D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea526f433c2ba07124e2f10f76ba15541ea2703f","datavalue":{"value":{"entity-type":"item","numeric-id":4349621,"id":"Q4349621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2152788$CB3762C0-406D-4CE9-8059-796575DE308C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cab722f78b41c0de1f39f3257471c6d411527284","datavalue":{"value":{"entity-type":"item","numeric-id":4312862,"id":"Q4312862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2152788$862522E7-175F-46FF-B892-6BA03644CA23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"849c2c907b884c9c6bbf31be85ca7b9fca09f814","datavalue":{"value":{"entity-type":"item","numeric-id":2712528,"id":"Q2712528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2152788$60E10247-3927-4208-8347-01595BB8164C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1842a56b0a7f7d053604d73f0145d4a79cc0b84","datavalue":{"value":{"entity-type":"item","numeric-id":5942492,"id":"Q5942492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2152788$28ACC098-2812-441F-BADF-F7251DBF2164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde75aeda17a03a1ad4eb5214c55464a8c19f681","datavalue":{"value":{"entity-type":"item","numeric-id":1101453,"id":"Q1101453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2152788$0092433C-1C43-495A-87C7-0C418C40B8E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db4017fb9c1d352a4c895c9543b3bbed5cfbc549","datavalue":{"value":{"entity-type":"item","numeric-id":4871084,"id":"Q4871084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2152788$97F316B3-7190-489E-9B1D-3F8BBE5D61ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb7cf00d193391a6da881e871f78c84297a9ec10","datavalue":{"value":{"entity-type":"item","numeric-id":4798534,"id":"Q4798534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2152788$670C1D2B-691B-4682-86F3-285C8F25EB72","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"36921655785aa91f7fbdbdca52ca42d743d2f607","datavalue":{"value":"bafkreigwpw5tyu3uffebdkdvy2lovoeb2k42oxdk3gy4c4ajm6wisiwg7u","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2152788$DB7BD85C-E719-460D-B351-E8099C34C1F4","rank":"normal"}],"P1643":[{"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":"90fa7dcc5d963a587f6e41d17f929b6da4b852e8","datavalue":{"value":{"amount":"+0.914913296699524","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":"Q2152788$AC6D2874-6552-43DB-80B4-7299195709F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"495c648ec32f63fea660659ce0a0e7c1d8e2b32b","datavalue":{"value":{"entity-type":"item","numeric-id":4798534,"id":"Q4798534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3481d6b96ce4ae1f09cd21a418d477cc4d6afbd6","datavalue":{"value":{"amount":"+0.904476284980774","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":"Q2152788$DB48C9FB-05C1-4EB7-9EBE-5D52DDB973A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ad0a57eed65211ef6e10677710e2b2a5baeaca4","datavalue":{"value":{"entity-type":"item","numeric-id":4503111,"id":"Q4503111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3481d6b96ce4ae1f09cd21a418d477cc4d6afbd6","datavalue":{"value":{"amount":"+0.904476284980774","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":"Q2152788$4725A729-E298-4B3C-AA88-6A926D38039B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46801cc5dd0e9239a98471156da4aaafc78fca2e","datavalue":{"value":{"entity-type":"item","numeric-id":4309111,"id":"Q4309111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ceb86ffc9110670525c6830eda3123fb6e58ac8","datavalue":{"value":{"amount":"+0.8870617151260376","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":"Q2152788$4BCEAB9F-BCA6-47E9-BB19-4DEE8B66985F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6685bf10f5656170805418dfe7c36cbe40e2a45b","datavalue":{"value":{"entity-type":"item","numeric-id":4871084,"id":"Q4871084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6949342106f431a64b8926007272c7e1c1c7100a","datavalue":{"value":{"amount":"+0.8864628076553345","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":"Q2152788$99C7CB66-DEE7-4AF6-82EE-3BF73FF4AD83","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2152788$E45ACDE7-570C-4A81-B8D5-E1400A870DE1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Queen domination of even square boards","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Queen_domination_of_even_square_boards"}}}}}