{"entities":{"Q789394":{"pageid":791242,"ns":120,"title":"Item:Q789394","lastrevid":64352499,"modified":"2026-04-11T19:17:09Z","type":"item","id":"Q789394","labels":{"en":{"language":"en","value":"More coverings by rook domains"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3845598"}},"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":"Q789394$FE306ADF-4C17-4C50-AA73-B92293B77087","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2447afe62dea3d3c9bc75d6c66e43af0ed8f848d","datavalue":{"value":{"text":"More coverings by rook domains","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q789394$2A40BD56-354F-48D7-867E-79E8959A31CA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c991a85793951f8ace40223a8eecffc89ee21f4a","datavalue":{"value":"0533.05020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q789394$29682020-CDB2-4FF1-B675-A304559C0DB6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"52121b063783e14d9f9381c28cf93e28cd900eb5","datavalue":{"value":"10.1016/0097-3165(84)90010-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q789394$97336536-EECA-4497-9507-BDD216BE49F3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789394$335A0FAB-AA08-4F85-9277-9C3D69C2D39F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q789394$A8C469D7-CA91-44D8-8982-6BCF52967FB4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a781e12fe1e21a85a69586dfbc3b06fbbd82d026","datavalue":{"value":"Let \\(V^ n\\!_ k\\) denote the set of all \\(n\\)-tuples \\(x=(x_ 1,x_ 2,...,x_ n)\\) with \\(x_ i\\in\\mathbb R_ k\\). Define \\(\\sigma (n,k)\\) to be the minimum size of a set \\(W\\subseteq V^ n_ k\\) such that for each \\(x\\) in \\(V^ n_ k\\), there is an element in \\(W\\) that differs from \\(x\\) in at most one coordinate. \\textit{H. J. L. Kamps} and \\textit{J. H. van Lint} [Combinat. Theory Appl., Colloq. Math. Soc. J\u00e1nos Bolyai 4, 679--685 (1970; Zbl 0231.05030)] proved: \\(\\sigma(9,3)\\leq 2.3^ 6\\). Their method is generalized and this leads to the result \\(\\sigma(n,p)\\leq(p-t+1)p^{n- r},\\) if \\(p\\) is a prime and \\(n=1+t(p^ r-1)/(p-1)\\) for some integers \\(t\\) and \\(r\\). \\textit{E. R. Rodemich} [J. Comb. Theory 9, 117--128 (1970; Zbl 0219.05013)] proved that \\(\\sigma(n,k)\\geq k^{n-1}/(n-1)\\) if \\(k\\geq n\\). The authors now prove that: \\(\\sigma(n,kt)\\leq \\sigma(n,k)t^{n-1}\\) and as a corollary \\(\\sigma(q+1,qt)=q^{q-1}t^ q\\) if \\(q\\) is a prime power (using Rodemich's result). It is also shown that \\(\\sigma(10,3)\\leq 5,3^ 6\\). New bounds for \\(\\sigma (6,3)\\), \\(\\sigma (7,3)\\), and \\(\\sigma (8,3)\\) were obtained recently by \\textit{E. W. Weber} [J. Comb. Theory, Ser. A 35, 106--108 (1983; Zbl 0526.05019)] and \\textit{H. Fernandes} and \\textit{E. Rechtschaffen} [ ibid. 35, 109--114 (1983; Zbl 0526.05020)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q789394$142EFC7D-CB6E-4094-A9C5-B8B028618B49","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b383b89e956203d6486afa84b4c0c897f7766b4d","datavalue":{"value":{"entity-type":"item","numeric-id":753817,"id":"Q753817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789394$EF9766AB-D0ED-4D7A-98D4-0E0B1B48EF19","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb6fa31c061028a10fb1c2a1679af7746583c504","datavalue":{"value":"05B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q789394$A8A44119-9E32-4AC6-9950-4AD4DC20FB22","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2554c31ca62f3e80e45432cc509b9c4d2d14ec7d","datavalue":{"value":"3845598","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q789394$5D5A0AA7-96E2-40C1-9054-0C782A78301E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0931a990b0159023ee1bd0d63b414157842a9f87","datavalue":{"value":"rook domain","type":"string"},"datatype":"string"},"type":"statement","id":"Q789394$17037FDE-74B0-455B-B101-47CBB76C6126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07f337499764ef632ff2f86178953184154de9d8","datavalue":{"value":"football pool problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q789394$F6E44ABA-4309-488B-8104-6EC2DA9AEF37","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"731aef584f995ed2bbeaf182f2c6c0857589dedb","datavalue":{"value":{"entity-type":"item","numeric-id":184650,"id":"Q184650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789394$8B6C82FB-1EA5-412E-9D30-EF1A0333E8E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2cb075602e5a834269c28b4cede2d77219cb8b8","datavalue":{"value":{"entity-type":"item","numeric-id":1227659,"id":"Q1227659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789394$6FB7F29C-1C9E-4592-8DC2-B6EE1B1D7B9F","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":"Q789394$88C65AD1-CF94-445B-949D-20CEA037772D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2086dfc6e9b25bafd0b6464633009c84c12c4b7a","datavalue":{"value":"https://doi.org/10.1016/0097-3165(84)90010-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q789394$BBEE3F2E-1B44-496D-AF6A-1E3E7C89B0EE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5ed775db1806409db4b88451d1e7a7250b1096fe","datavalue":{"value":"W1981611633","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q789394$E1971CE1-6584-4EB1-820B-BF3DAD38EA10","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"673fe48b4749fda6c339c20a93bbf9251a676260","datavalue":{"value":{"entity-type":"item","numeric-id":5534240,"id":"Q5534240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789394$0CF2F905-B1DF-433B-A2F0-03B58C1D2E8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1550bc2f27e8e2975824dc4482fb645c80778c0","datavalue":{"value":{"entity-type":"item","numeric-id":5638345,"id":"Q5638345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789394$62A2C12D-96B2-45F3-ABC0-E84C4D8FF3E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65fc1d0fced357fe4c976bf59d41d56ed4668bec","datavalue":{"value":{"entity-type":"item","numeric-id":5623698,"id":"Q5623698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789394$405568AC-67BD-417F-96EF-C3C0B83FB470","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90c9816d81c32114eca9c73e101856228ecd51be","datavalue":{"value":{"entity-type":"item","numeric-id":4810375,"id":"Q4810375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1fee6e6961ca25e615216bac809d4ce0c133b9a","datavalue":{"value":{"amount":"+0.9187519","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q789394$1D6D8626-1380-4C62-AB0C-67BAC5323036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7f162f022dbde02706390d6c11f46d532b45c09","datavalue":{"value":{"entity-type":"item","numeric-id":1073803,"id":"Q1073803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cc34d59f60ee33a5a20249009046f7aa4804516","datavalue":{"value":{"amount":"+0.85383284","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q789394$DB21E787-4DE7-46B5-BA5C-F1743294AD6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f42bfff0ad71143143e0ec5751fb760adbe91074","datavalue":{"value":{"entity-type":"item","numeric-id":5752774,"id":"Q5752774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50df0cca33c5bf79971bff927f58fde7cd007a3a","datavalue":{"value":{"amount":"+0.80380476","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q789394$59D1DAA1-B487-48DD-9B3B-674D3FE25FBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d56877803e2ac8b5f049a7d78cd3da10080aaa5","datavalue":{"value":{"entity-type":"item","numeric-id":3248077,"id":"Q3248077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07ae2224b685e6e15a85902d183e4b5ef385a4fa","datavalue":{"value":{"amount":"+0.79658526","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q789394$0636D4D6-DF43-43F6-8AA1-FA25B4DE82E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"159ade86dd3cf09a3f536745a7eaa96e5c3d3186","datavalue":{"value":{"entity-type":"item","numeric-id":3418499,"id":"Q3418499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"beaf6e452aaa83acc6b03714c4c4e35c1efaadf1","datavalue":{"value":{"amount":"+0.79559815","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q789394$594C00C1-16C2-4FF7-AD14-C8C13FA39CEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0878eb9d87f74d5fb64f0e7af6d6049bd5f62841","datavalue":{"value":{"entity-type":"item","numeric-id":4825766,"id":"Q4825766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c94418605085252dda90ce4139c39e6513488da7","datavalue":{"value":{"amount":"+0.7923937","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q789394$5240C747-828D-4D0C-9C52-D706954C761C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2862c2c923ed744f2e0ad6cdaf8477520dba0c73","datavalue":{"value":{"entity-type":"item","numeric-id":5334413,"id":"Q5334413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2afc2079a7d7d6a2cfce154e576b7dfdefcd5cec","datavalue":{"value":{"amount":"+0.7914423","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q789394$72B97EF7-5B4A-421C-BC15-6913C273D967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f19620b0f0804af466fc465911de83a5f6fbbc8","datavalue":{"value":{"entity-type":"item","numeric-id":3300685,"id":"Q3300685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"985a1b9b0e7eb787db234cd01e81a331e829c235","datavalue":{"value":{"amount":"+0.79082096","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q789394$ADA7529A-73EE-4C21-96C3-954619E5D045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"231d7f09c5e93840f541c19dc21cad3a9e01e8b4","datavalue":{"value":{"entity-type":"item","numeric-id":924128,"id":"Q924128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdb7526aa0b298e6f9748f6934b5904217d9f7c1","datavalue":{"value":{"amount":"+0.7887908","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q789394$CA59D3A5-EE1D-4C18-87BB-482599F3E84B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9400a70287a9148551e2a216f6a48ddbb3f803d7","datavalue":{"value":{"entity-type":"item","numeric-id":3346345,"id":"Q3346345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"166755a8590863ca25d4e9ef72aacb120aeab270","datavalue":{"value":{"amount":"+0.78819704","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q789394$27D6984D-F10E-4314-B191-5497A24E1D22","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"More coverings by rook domains","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/More_coverings_by_rook_domains"}}}}}