{"entities":{"Q5204826":{"pageid":7234397,"ns":120,"title":"Item:Q5204826","lastrevid":91911146,"modified":"2026-06-05T00:23:12Z","type":"item","id":"Q5204826","labels":{"en":{"language":"en","value":"Matrix rigidity and the Croot-Lev-Pach lemma"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7140485"}},"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":"Q5204826$43602E31-2766-4C2A-85C9-E220AF4E1A4E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9dbb790d335faea5f5b45dded44e2361ce2b287b","datavalue":{"value":"1477.68116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5204826$0AB714D4-2722-4C2B-9EAB-31B172464BF7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0518c8d5a8f3e584ed5abf10125f77d4edbf53fe","datavalue":{"value":{"entity-type":"item","numeric-id":347125,"id":"Q347125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5204826$FD25D061-390A-48AF-A1D0-6318E67769C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f455c415f6fb1b7a345a03fdfd2bbee899ce8db","datavalue":{"value":{"entity-type":"item","numeric-id":2049460,"id":"Q2049460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5204826$4892FC07-95A9-441F-9375-E5501CFE08E6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"11632bef515b8b0af0e8d65098d262d28b5f8c42","datavalue":{"value":{"entity-type":"item","numeric-id":2816408,"id":"Q2816408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5204826$453DE91B-7AC4-427B-BA1A-F861CB1D9470","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3f8f9cf30177c49e6797ca12be4ec0fe8e8e3eb2","datavalue":{"value":{"time":"+2019-12-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5204826$CD037D9C-E0AF-4672-931C-60F37EBF3491","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"39cc8209db56d0760b788be8d3d41de2c4a685f9","datavalue":{"value":"https://arxiv.org/abs/1708.01646","type":"string"},"datatype":"url"},"type":"statement","id":"Q5204826$C06C5947-1B54-4BE5-822B-C2951B56C462","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5204826$E3F4EC61-9508-45A9-860C-6AD809CF119E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d659dfac8419b1ea96935804ccfffd67abda7ab2","datavalue":{"value":"11B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5204826$0FCF1CA2-34EE-4E10-9393-7F234C1976FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1c2c7608290b04eb60417a4e35caa1f73e6faba5","datavalue":{"value":"15B99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5204826$20B2F2FD-AA4F-4BBD-81DE-0E8B2CE1919E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0c11e1636e28bd1a59d5342c1523bca4bf56a601","datavalue":{"value":"68Q06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5204826$E3286C6B-C817-4A66-85B9-65B436889AFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5204826$84FC61D0-CEE1-415A-9604-404A041BD53B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5204826$F14E35CB-504F-4A4A-8471-F663657A02C5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c7f87e418192ab568392a78253686464f3799091","datavalue":{"value":"7140485","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5204826$FCED6A6C-6DD6-4328-8171-9B069379361C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11acd2fb6ad6c566c252aa4b6fd795400412f6ca","datavalue":{"value":"complexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q5204826$B0EEED5B-D974-42EF-8C9E-E33515D4F307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f76c961d13b0be6c6be0a730f3c9f86ee2be4ae6","datavalue":{"value":"additive combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q5204826$519D3F24-C7C8-4CD0-BA19-916C90AFEF2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"010c7d2ed2de24e1d8a535188cc19c40627ba1be","datavalue":{"value":"algebraic complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5204826$81BBE65A-1B3D-4286-9CC3-1D629736CAAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f0cb341ca7876bc8468eee4ea8e9008984980e7","datavalue":{"value":"circuit complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5204826$E7BCF8A5-04B3-4B77-987B-B8C4741FFAF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"916f2a5439f7e4b36d4fe8bc533c45ce2dc6fc9f","datavalue":{"value":"arithmetic circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q5204826$E521A29C-7564-4CB0-9261-F63D3A35A254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5204826$5CC9A4A2-FBF8-49D0-B35D-F9D616F16838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e85686c88b6675116cec177bbafff890f9021164","datavalue":{"value":"rank","type":"string"},"datatype":"string"},"type":"statement","id":"Q5204826$001CB2F4-EED7-47BA-AA59-5DFD3FF05273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7a609ae2c21271342f267522dda74375687f014","datavalue":{"value":"polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q5204826$F026C343-EE10-41E1-A140-1A420631D0B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff6f410577691e82b63781b5ba70a3e46e4a931a","datavalue":{"value":"matrix rigidity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5204826$BF1F2FAC-8173-4895-9F6A-78FA504BEF94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3165f528617525bcf4e7137e7ba02ca73240ea3a","datavalue":{"value":"polynomial method","type":"string"},"datatype":"string"},"type":"statement","id":"Q5204826$2F08A420-DEE0-459F-BBB8-4D53DF65D13D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7e507470f9b21b1d2b7c7e2c1808bd7d3af3f83","datavalue":{"value":"Hamming distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5204826$F9699C64-0FF9-4FD0-9B29-322C9B3AFC48","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":"Q5204826$CA2AE4D3-721B-4632-88A9-ACEEDDAB215A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"97defea52da8657ac26522abb688b83a2345f13c","datavalue":{"value":"W3012796491","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5204826$C0700832-E3BE-4EA7-9464-23D633CDE224","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3e12b7dad3668a094a476e46b46b97ebaf0968d4","datavalue":{"value":"10.4086/TOC.2019.V015A008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5204826$59E3935B-629D-48D3-A8B6-FEF33B58D6E6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41d6c26bfbd128674446242dbcc062b70688f23b","datavalue":{"value":{"entity-type":"item","numeric-id":5898884,"id":"Q5898884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e2b485589fcea0a3158348cee143d7ecd16d791","datavalue":{"value":{"amount":"+0.8379954099655151","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":"Q5204826$C903D814-1724-418D-A113-F6A48318F153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9fd8bbfbbc5e5b9d330595a456d0ae8879db421","datavalue":{"value":{"entity-type":"item","numeric-id":5857612,"id":"Q5857612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"411980e14482a413c9e824362f996bbae207a580","datavalue":{"value":{"amount":"+0.8319752216339111","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":"Q5204826$CCBF803B-24C1-4F1D-8DC1-BF2459C36069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efb60682621aac8b45c2b4f794f45fb1147aa6b5","datavalue":{"value":{"entity-type":"item","numeric-id":4978010,"id":"Q4978010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f9b712f060972fa9d7d78700d000d794ee349bc","datavalue":{"value":{"amount":"+0.8251718282699585","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":"Q5204826$3F9CEA81-1B02-4D3C-9950-584493BF2C9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cfb17404ecff8ea89ef2e7c4f426d702a5a0cf7","datavalue":{"value":{"entity-type":"item","numeric-id":1970501,"id":"Q1970501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fe4ff6cd1ad2694932911e9938f5d8837e0fa5d","datavalue":{"value":{"amount":"+0.8236240744590759","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":"Q5204826$451CE78E-892F-42F4-9BCE-637E6CCED4D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2d957def62ae8410979d25e821e7f57de7281f6","datavalue":{"value":{"entity-type":"item","numeric-id":4636630,"id":"Q4636630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fe4ff6cd1ad2694932911e9938f5d8837e0fa5d","datavalue":{"value":{"amount":"+0.8236240744590759","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":"Q5204826$8664531D-880D-42FC-8269-9957DFEAC7CB","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":"Q5204826$15B79F98-2368-4151-9068-B9369730891A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Matrix rigidity and the Croot-Lev-Pach lemma","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Matrix_rigidity_and_the_Croot-Lev-Pach_lemma"}}}}}