{"entities":{"Q2236816":{"pageid":2247559,"ns":120,"title":"Item:Q2236816","lastrevid":71645226,"modified":"2026-04-13T23:37:00Z","type":"item","id":"Q2236816","labels":{"en":{"language":"en","value":"A graph theory of rook placements"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7414032"}},"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":"Q2236816$B927E830-D25E-4701-A006-A70B56F99888","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8884a397accf0416a54940ce0f402496e1aef3b6","datavalue":{"value":{"text":"A graph theory of rook placements","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2236816$AB5C3EDC-7905-4554-A07E-135CB691909F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dd99f09a4632eb6924bea9f2f07bd8a2d39abe31","datavalue":{"value":"1476.05095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2236816$A07FB557-E912-4651-9716-C89D586FED8D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6108b98ccd7f95c3eb5e859e37c51f79ae144481","datavalue":{"value":"10.37236/8435","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2236816$F3575B10-BD8E-4AE1-B40D-C27917204424","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"920f31bfea983e640b2dcc163b9653d22844066a","datavalue":{"value":{"entity-type":"item","numeric-id":298328,"id":"Q298328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2236816$014A8128-5733-4E48-A70A-D6D97CF03758","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":"Q2236816$A5F85AD2-87BD-4163-8241-8F106AF2EB0B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"60f74372e81e626b6210280e003a15953819ad37","datavalue":{"value":{"time":"+2021-10-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":"Q2236816$71DCAE7C-BE6B-4B3C-A6BF-E6CB07C1DB25","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"97234f94a235022de4e63fbfa255729d7ff1f90a","datavalue":{"value":"https://arxiv.org/abs/1812.00533","type":"string"},"datatype":"url"},"type":"statement","id":"Q2236816$C603E8DD-057F-46ED-A923-31DB862FA5FE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"704a28eaa5dcfa3d5e594dc5556680f5405aa6ae","datavalue":{"value":"Summary: Two boards are rook equivalent if they have the same number of non-attacking rook placements for any number of rooks. Define a rook equivalence graph on an equivalence class of Ferrers boards by specifying that two boards are connected by an edge if you can obtain one of the boards by moving squares in the other board out of one column and into a single other column. Given such a graph, we characterize which boards will yield connected graphs. We also provide some cases where common graphs will or will not be the graph for some set of rook equivalent Ferrers boards. Finally, we extend this graph definition to the \\(m\\)-level rook placement generalization developed by \\textit{K. S. Briggs} and \\textit{J. B. Remmel} [J. Comb. Theory, Ser. A 113, No. 6, 1138--1171 (2006; Zbl 1096.05007)]. This yields a graph on the set of rook equivalent singleton boards, and we characterize which singleton boards give rise to a connected graph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2236816$18978F31-4F67-45C4-882E-21D03C3B6ED7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2236816$89A50904-B446-4BC2-8793-AD1AA1FA36ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2236816$D858441F-ED8D-4722-9B3A-857CA4C29A10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2236816$62885E5A-D613-4038-B5EB-75CC46F4CD9B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"61295c9c6f74cebaac59fe3bfb4e2369f0782765","datavalue":{"value":"7414032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2236816$50EAD3DD-5609-4939-A919-C6C5BF6FE0EE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"745b0aafb6bde90bae80da81d5da63be628ec5e7","datavalue":{"value":"rook equivalence graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2236816$928A45F5-0CB8-4BE4-AA10-31B81A75C69C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c1542274b835a092225edd581be72ec7ae0abbb","datavalue":{"value":"rook equivalent singleton boards","type":"string"},"datatype":"string"},"type":"statement","id":"Q2236816$B581E9DD-4A37-4A73-B3D7-8A50C7CB3920","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":"Q2236816$19BD8A72-C1A1-41AF-B916-2A24DE743C77","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1b93c7fb563ed0ecc81bfe9227fc72503f6380da","datavalue":{"value":"W3209669768","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2236816$B354BE4C-4428-46C0-B80A-114824414015","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c55ceec1748dd5cc8a732d12192ac2bb6e568b85","datavalue":{"value":{"entity-type":"item","numeric-id":2439571,"id":"Q2439571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2236816$BF7F1978-A039-4D32-AA94-9EA40300D97C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b42afa2f2e13de45f58960e134fe8deb5cf4d53","datavalue":{"value":{"entity-type":"item","numeric-id":298329,"id":"Q298329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2236816$65723E97-6DA1-4DE5-BE1C-00D6898EA67F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d57600b6fa361da55edbc17ac40875f3b8d3ce3d","datavalue":{"value":{"entity-type":"item","numeric-id":2500622,"id":"Q2500622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2236816$5F172F8A-410F-446D-AEC5-3314BCEE6A32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5f158e038b4ed3af8bbef80d97eec33fc2cd05e","datavalue":{"value":{"entity-type":"item","numeric-id":5620607,"id":"Q5620607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2236816$519404DA-19A1-496C-9075-67150D702F7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1595fa20a45994984f3ef1fb18070036e6e4a61","datavalue":{"value":{"entity-type":"item","numeric-id":4071238,"id":"Q4071238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2236816$D744FBED-AF84-4F43-99FD-A8EB5A8A2442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1af802eae26f10ae3d9d32374e7588ef85a8d86","datavalue":{"value":{"entity-type":"item","numeric-id":2652455,"id":"Q2652455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2236816$6631A383-0086-4FB3-B9C6-F70E473265D6","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"7f69fd280bec0c541a0b3ae2118d81c2d8a57517","datavalue":{"value":"bafkreiaeyuzyfeczyihmx54udai5prjbqljml2vglbvgafsw5ep5qa2dju","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2236816$B9DA76DA-673C-4E83-93D9-31BBA62C5AA2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c2db9598cc6105c9be9f7577f47227cbd502f49","datavalue":{"value":{"entity-type":"item","numeric-id":1188070,"id":"Q1188070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8f5d14bad100c67bfa057523fd21057b1dc89a9","datavalue":{"value":{"amount":"+0.8225176334381104","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":"Q2236816$0EA5ABEF-4710-43DD-B8A9-11D55119783D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ba6d2561a1ef99f2276b029621c50f4727a8283","datavalue":{"value":{"entity-type":"item","numeric-id":1633618,"id":"Q1633618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c86acbd9c38610db532d25891f13fef7425aa47","datavalue":{"value":{"amount":"+0.8215876221656799","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":"Q2236816$6A54A454-6D82-4FF8-B857-BC7255B5A226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6025659430092e31c5e69dc39bef2fe5b1f2a830","datavalue":{"value":{"entity-type":"item","numeric-id":1910568,"id":"Q1910568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"515f88ea9fe50acbd32a57cfb30305166563b856","datavalue":{"value":{"amount":"+0.8060587048530579","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":"Q2236816$FD520442-09D7-45F9-AA41-919EC6A72D41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b157540c5037b8b98134bb407b2a94d0569a286a","datavalue":{"value":{"entity-type":"item","numeric-id":5956776,"id":"Q5956776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"515f88ea9fe50acbd32a57cfb30305166563b856","datavalue":{"value":{"amount":"+0.8060587048530579","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":"Q2236816$8C36FA27-A29A-4820-AC3F-BE46F73D4144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af1385896319b395923fcf34c9ea6c054416ac73","datavalue":{"value":{"entity-type":"item","numeric-id":298329,"id":"Q298329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d67132419d6c985525977edac2967f94a033b7d","datavalue":{"value":{"amount":"+0.8054274320602417","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":"Q2236816$E7BD1A8C-845B-4AB1-8634-DE08708A0D99","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":"Q2236816$B0CDA6D1-A3FC-48AB-AF9B-962B491D2BF7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A graph theory of rook placements","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_graph_theory_of_rook_placements"}}}}}