{"entities":{"Q1972674":{"pageid":1983416,"ns":120,"title":"Item:Q1972674","lastrevid":46903491,"modified":"2025-12-25T20:03:09Z","type":"item","id":"Q1972674","labels":{"en":{"language":"en","value":"Low rank co-diagonal matrices and Ramsey graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1431766"}},"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":"Q1972674$C296A49A-71FB-4E81-8373-0088836B738F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6f14a33da3a655695b055fb7d1ce0fbfa31d3af5","datavalue":{"value":{"text":"Low rank co-diagonal matrices and Ramsey graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1972674$CCC9BE5C-E8AD-40AE-9968-0D266AE154D3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"111cdb6a7984524079e9b35fdf0085fdf81e7423","datavalue":{"value":"0939.05060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1972674$DAFEBA0D-EFD6-45A1-BD6A-63AE760F0617","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"52c99a1f495f97aebbf3f766051029e53d695440","datavalue":{"value":{"entity-type":"item","numeric-id":236918,"id":"Q236918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1972674$86F13F41-6981-43E9-A908-4B67BDDD94B3","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":"Q1972674$620B0DED-D20F-477B-B896-2E819C2B7AF0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fd2d1fe82fa6e2c6e97c965e0ca8e16ed58495a5","datavalue":{"value":{"time":"+2000-04-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1972674$377D829C-633D-48AD-9473-EFF75BC151DA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2b58169514fca6411c72eb2dad4631b08d77c7b7","datavalue":{"value":"https://eudml.org/doc/120354","type":"string"},"datatype":"url"},"type":"statement","id":"Q1972674$CDAB3200-8498-462B-875E-FEBC77CA8CF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"bed280858736142593a9cf185864ceed6ec7ba3b","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_7/Abstracts/v7i1r15.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1972674$BE29210C-0500-4270-BE01-1332A69470CF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0a1434342ca028c4c8abbf607b8e26bf9e714899","datavalue":{"value":"Summary: We examine \\(n\\times n\\) matrices over \\(Z_m\\), with 0's in the diagonal and nonzeros elsewhere. If \\(m\\) is a prime, then such matrices have large rank. If \\(m\\) is a non-prime-power integer, then we show that their rank can be much smaller. For \\(m=6\\) we construct a matrix of rank \\(\\exp(c\\sqrt{\\log n\\log \\log n})\\). We also show that explicit constructions of such low rank matrices imply explicit constructions of Ramsey graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1972674$0661EFD0-829D-4B83-8F93-90384C5BE60B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1972674$8C58F6E7-C90B-40E8-944E-B6645E5137FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bbe2dde55566c57c31463992aac9b72d0f8c104e","datavalue":{"value":"15B33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1972674$B308F60F-9E26-43A7-918E-ECD68070DAAF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3c71af3c32ed98d5d78d601e40a8e346193a4a4f","datavalue":{"value":"1431766","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1972674$0562D03F-A454-413D-AADD-3F9A9A2B2ECE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d481c73d2b0d41e8b048e739da7b060ebfb1f5fc","datavalue":{"value":"composite modules","type":"string"},"datatype":"string"},"type":"statement","id":"Q1972674$302C915C-09B5-482D-A405-18E831FCFF6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7374df382fb6030b868cad64dce7d5fb914b9e1f","datavalue":{"value":"explicit Ramsey-graph constructions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1972674$F00046AA-A1F6-4DDE-AAED-95951172FB73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"227d295d58c38d10954dbea04de68b95ba56940e","datavalue":{"value":"matrices over rings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1972674$0EE71674-56BE-4880-94E0-6DFBCD7F18B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2b0a28a27fdaf585a6fd5dc11fd33e0e94659a4","datavalue":{"value":"co-diagonal matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1972674$2D7AF1F1-B637-4EBB-8956-01C6DF4323EA","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":"Q1972674$72DD1849-762E-4D58-B55C-262ABF8B1E6D","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"45b85b87379330777727f7031f31d16430384e3a","datavalue":{"value":"bafkreia52mn7zxupqhwww3jotx7lx6qbgbjpq7wjyoobehgulde7xmobx4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1972674$29D9EFFF-DA22-4DCE-905C-69A413FCC172","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97e45de8753b06339de5ba98e18ae258d2196f5d","datavalue":{"value":{"entity-type":"item","numeric-id":4655900,"id":"Q4655900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ffa803eec600ff93c14c48cdfae8ecd3780d0fc","datavalue":{"value":{"amount":"+0.8500351309776306","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":"Q1972674$1D589BB9-F363-49CC-BF37-9E7B8C7B11B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adf2ff9cc53e9501650731ef05b9773ef059d096","datavalue":{"value":{"entity-type":"item","numeric-id":1978702,"id":"Q1978702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7374307afc052833ed2395f6c5bbe55d5f9f1aad","datavalue":{"value":{"amount":"+0.7878870368003845","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":"Q1972674$F684689D-2CDA-410F-BA44-176B8FF74457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36dd0bde3ac67af75bd202d6e3c5a07772b37e97","datavalue":{"value":{"entity-type":"item","numeric-id":700384,"id":"Q700384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28a70a1e538114fa0965b483b5cc00c26d263133","datavalue":{"value":{"amount":"+0.7534844279289246","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":"Q1972674$6B55A7AB-FAFF-4B29-A335-6FD9FEBCD1CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fbba6f980faf53c2fd0a722cbe46935378d8310","datavalue":{"value":{"entity-type":"item","numeric-id":5935811,"id":"Q5935811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ada6cc281aa550116e6adc89a79fc1661e32f89","datavalue":{"value":{"amount":"+0.7486665844917297","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":"Q1972674$6DB2234E-77D2-4AEC-85F7-74F23DFDAAB0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1972674","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1972674"}}}}}