{"entities":{"Q1193582":{"pageid":1204331,"ns":120,"title":"Item:Q1193582","lastrevid":66455550,"modified":"2026-04-12T10:11:23Z","type":"item","id":"Q1193582","labels":{"en":{"language":"en","value":"Progress in the no-three-in-line-problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 64867"}},"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":"Q1193582$92E845AA-1B56-428C-951E-C50DDD3420E8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d354d0cca5cea361956c12d59a55c4d7098b875d","datavalue":{"value":{"text":"Progress in the no-three-in-line-problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1193582$24B70A02-4532-4E8C-8C51-F8B8B5210063","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8041f704d1eaf02a756885e93e3d2ea876436e24","datavalue":{"value":"0774.05025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193582$DB7012AE-93CF-41D2-899A-2C4598E9B45C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bde6339b0665ae771a9caff3c83bf498b18c13f4","datavalue":{"value":"10.1016/0097-3165(92)90012-J","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193582$AEA743DE-F6B8-40AA-87EE-EDAFA40D25C1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba850d2a3a2a047911fd95e1ed767f180d2738c7","datavalue":{"value":{"entity-type":"item","numeric-id":1193581,"id":"Q1193581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193582$A9C968E0-BB7E-49AA-84A2-05747FF30C1A","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":"Q1193582$8B1A526B-F808-47AD-B9B0-346D2644E0DE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5fd62271fe98c7ff9916cafed51cf35315eeeb31","datavalue":{"value":{"time":"+1992-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1193582$08EDD8C5-F3CA-4DE4-98D0-67AE55685671","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"656989b5aeef1b59b58e7aabe981582ef55dfce9","datavalue":{"value":"Consider a square \\(n\\times n\\) grid in the Euclidean plane. The task is to mark as many of the intersection ponits as possible under the condition that no three of the marked points lie in a straight line. One can obviously mark at most \\(2n\\) points. The problem of finding for which \\(n\\) this value is reached is known as the no-three-in-line-problem.   Using massive computer power (in days of running time) the author gives new solutions to the problem for \\(n=11, 12,\\dots,32, 34, 35, 36, 38, 40, 42, 44, 46\\). He classifies the resulting patterns of points according to symmetries. So, he generalizes a conjecture of Kelley to: There exist exactly five solutions having orthogonal reflection symmetry.   Looking at the authors table 1, the number of solutions seems to increase with \\(n\\), but an argument of R. Guy and P. Kelley implies that there are no solutions for \\(n>600\\). An appendix gives pictorial versions of a few of the examples.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193582$37966246-48D6-462A-8EB3-9BA83706EBD1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"86c47e3aedde4615dd16421ee43ac00d4048a5ec","datavalue":{"value":"05B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193582$EF9F5CCB-370D-460A-93F5-FAD5FC2F569E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193582$FF21C64D-7506-4D4C-ABA3-3DB0B8232289","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8a32006dbbb1412fff488bda09c52d519b4fa6fe","datavalue":{"value":"64867","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193582$386C4029-3558-484F-8400-BED628E6CAEC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73e03c0afd78082ee03571000bc7a328dc215890","datavalue":{"value":"grid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193582$95015A97-710A-4284-A076-B1F531935041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4db5494d3f7b8f844dd8114683f2cc3cdcc9e9d8","datavalue":{"value":"Euclidean plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193582$D222A19B-D9FC-4895-826B-DFC517DBE723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"adf5272e3689d1c35789354975c7b9d44ac6f0bc","datavalue":{"value":"no-three-in-line-problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193582$BDD2527A-C212-40A3-87EB-1D185084335B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbc4fb3da0e64495005bfa20d720c9e372826490","datavalue":{"value":"conjecture of Kelley","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193582$020A3810-5CCC-44F5-B801-B93F9EC06D62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2ec1a2c93a492e73aa63fdf07df8c152aa9ea80","datavalue":{"value":"orthogonal reflection symmetry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193582$13F4F33F-EE66-4D62-BA26-05B1682AA202","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ebc173b8bbf4b6db5c12ef798e6156ba319309e9","datavalue":{"value":{"entity-type":"item","numeric-id":588195,"id":"Q588195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193582$E65AFFD3-F954-474A-B18C-734A625F83FB","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":"Q1193582$6248984C-C41B-4B96-B169-D36A530C5E8B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"22b903fed50884de0f91ac7b6e2f428404f13ee8","datavalue":{"value":{"entity-type":"item","numeric-id":4067112,"id":"Q4067112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193582$C311B063-ADB7-468B-949D-997872730C5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2854cda7e5988d324d2751b394a4a2ff4b92b03a","datavalue":{"value":{"entity-type":"item","numeric-id":4769056,"id":"Q4769056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193582$10B610A6-412D-4339-97C0-4B6BFDB1CC69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9123230417dc1b404d36348af0485d1f62bc195","datavalue":{"value":{"entity-type":"item","numeric-id":754881,"id":"Q754881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193582$ECB3A96D-721C-4AED-A83C-989ED489D143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d7da6ffdb7a88aa2fe37abff07e4f2ef47aa5f6","datavalue":{"value":{"entity-type":"item","numeric-id":1229874,"id":"Q1229874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193582$28E0A9A9-9201-4360-A4F4-BCAFDC2F56FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1465c38bd8d83d165f1e7bf675acf08ac7226da","datavalue":{"value":{"entity-type":"item","numeric-id":5556468,"id":"Q5556468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193582$7418B7A0-AC9F-48CF-A08F-38A7F68CA2D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e3158b258a5d7b7024b0b123aca0a5618e006f9","datavalue":{"value":{"entity-type":"item","numeric-id":1215506,"id":"Q1215506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193582$E6365A8B-871C-49AD-B0AC-F6E81B4B7016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f3155a36d63478fbfd1bb0dfa187132e1f917f1","datavalue":{"value":{"entity-type":"item","numeric-id":1121307,"id":"Q1121307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193582$01C235CB-9F97-41C6-B859-ADE2C33E3F24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc341928084d91a525a43b9c488c130c0914a9ce","datavalue":{"value":{"entity-type":"item","numeric-id":1252347,"id":"Q1252347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193582$58D808E2-28F6-459C-A59B-41A4DCA05843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40c7eae8dad61bb3107931f91e04256633adf97c","datavalue":{"value":{"entity-type":"item","numeric-id":1252348,"id":"Q1252348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193582$C6DB0CA8-85E3-4D7A-BE95-E3D8BDC75FDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40bf112fbe7558a7472081e560701650f0fcb7f8","datavalue":{"value":{"entity-type":"item","numeric-id":5805447,"id":"Q5805447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193582$125C10D8-FA81-40A4-993B-E7B23E753420","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8fd69684ffe3a1996e20f9fe7f8ba8cdf6d6327b","datavalue":{"value":"https://doi.org/10.1016/0097-3165(92)90012-j","type":"string"},"datatype":"url"},"type":"statement","id":"Q1193582$39C4AC0A-5F9A-4F15-A745-A4E6BF02521F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fdc92faf830aeda57ed2f19e9273fec5900b6f50","datavalue":{"value":"W4213108673","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193582$151B9B94-B5B7-4306-8D5D-CC31D7BE7EE3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2b26e523e79d5674a441cff823251efdd282d98","datavalue":{"value":{"entity-type":"item","numeric-id":1380339,"id":"Q1380339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7da7526dcda8047b13927e8e7108f4a8c70e9712","datavalue":{"value":{"amount":"+0.9726001","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":"Q1193582$47B0CDC5-7750-4403-A413-B02F5CC60A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27862ff8c4f26660efad15286374440d978bbea9","datavalue":{"value":{"entity-type":"item","numeric-id":6056561,"id":"Q6056561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbc737b35007abb1c8bffbb0b5bcb58e6a2fb94c","datavalue":{"value":{"amount":"+0.91788757","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":"Q1193582$E46AA8D2-E3C8-47B2-95C9-8079FA18C7F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99cc2f12ce7978c78a6db27f0bde1d3027030898","datavalue":{"value":{"entity-type":"item","numeric-id":5243818,"id":"Q5243818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9da3c3a9991a581a5258ea9ee027378fbf448806","datavalue":{"value":{"amount":"+0.9074566","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":"Q1193582$56A5E862-FCF2-4779-A07E-01F4D4C3E9E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15bd6d4a3e65f808d6a46a9ba9e04a2642478035","datavalue":{"value":{"entity-type":"item","numeric-id":2163429,"id":"Q2163429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17bce9bc867fb6dd4c543186b88ec0b00b7a0294","datavalue":{"value":{"amount":"+0.8829653","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":"Q1193582$3990D299-E181-4C70-8D82-F2614A266F87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b317b015873b942f863fa830ae3695b55da28d1b","datavalue":{"value":{"entity-type":"item","numeric-id":501052,"id":"Q501052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5fbcdcbe2138da40384345524541d0a9b7b7e5c","datavalue":{"value":{"amount":"+0.8437903","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":"Q1193582$A2B4F05A-F95C-4A72-AB3A-461EB26902F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a70e1fdbad81b51852d1f0b29cecaefe222cb046","datavalue":{"value":{"entity-type":"item","numeric-id":1743688,"id":"Q1743688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17880d508ae07c39eba00c37d8e44ba4668edd0c","datavalue":{"value":{"amount":"+0.8389005","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":"Q1193582$0D418016-BC45-4792-BC1E-8F39DB89F7C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"769bdb3fa376558408a39e52b1f80fcfc5db6eb7","datavalue":{"value":{"entity-type":"item","numeric-id":2329197,"id":"Q2329197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fe626b3e36c1f46f728127a071a836fe597a14f","datavalue":{"value":{"amount":"+0.8239435","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":"Q1193582$D9B768F1-7E18-4415-8BCC-B496A5D43794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"359aff2942bd3a0d285db9ffc53746cd8c2bcb1c","datavalue":{"value":{"entity-type":"item","numeric-id":2629715,"id":"Q2629715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30e37b5feb5de909d6e4fec8a7014b8463e23036","datavalue":{"value":{"amount":"+0.8153726","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":"Q1193582$21BA719A-3B17-4460-9E68-7D4E91A96A77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc62a940aa10b143187a9a1400fc7f147837b242","datavalue":{"value":{"entity-type":"item","numeric-id":2928610,"id":"Q2928610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06b445839359a8cd72729eb42f40e4ba4883f75a","datavalue":{"value":{"amount":"+0.81491464","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":"Q1193582$9D5B73CD-9A7A-475B-95ED-4DF68906453A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Progress in the no-three-in-line-problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Progress_in_the_no-three-in-line-problem"}}}}}