{"entities":{"Q1752672":{"pageid":1763414,"ns":120,"title":"Item:Q1752672","lastrevid":70832502,"modified":"2026-04-13T17:33:01Z","type":"item","id":"Q1752672","labels":{"en":{"language":"en","value":"Lower bounds on Davenport-Schinzel sequences via rectangular Zarankiewicz matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6872652"}},"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":"Q1752672$4D555D3B-4D6B-4002-85C4-FB736ACD6DA3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"499c134461ae0841ebb87f3db2d9218cf03bef08","datavalue":{"value":{"text":"Lower bounds on Davenport-Schinzel sequences via rectangular Zarankiewicz matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1752672$41B44715-75A5-4D70-9164-2FEE46E0A588","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5c76d8de54dc010618ca17ea96a10c126dfc1a69","datavalue":{"value":"1387.05003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1752672$72D2E67C-018C-45CB-85C1-ECEBD2C7DCE7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"813391d597ad6cfd04925f8acfae2fde06ab3da1","datavalue":{"value":{"entity-type":"item","numeric-id":1752671,"id":"Q1752671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752672$9F4E42E4-8B56-438D-B09C-417127C5A6EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c11e2c3ae707ee20aac6c02ec424d975a5a18e98","datavalue":{"value":{"entity-type":"item","numeric-id":409346,"id":"Q409346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752672$201C37EF-F911-49F1-BAB9-18483335584A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752672$940F3227-3E62-4CCA-AD14-F78437994DD0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8c597f58fee4116e99c26124cb0287e47f96a30d","datavalue":{"value":{"time":"+2018-05-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1752672$A0FC2ABD-6602-4C1E-A999-4291E4A8D3F0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0a473b22835ad998515ee4b2152c0e95e2715a36","datavalue":{"value":"https://arxiv.org/abs/1610.09774","type":"string"},"datatype":"url"},"type":"statement","id":"Q1752672$2D614AC8-D6E8-4B7C-A4C0-7E65E496840A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1752672$3052EC6C-9C1B-43F5-A854-636210EF8CFA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"59e6bb0d7dc7685554b6bb8292ae53df3376a7b8","datavalue":{"value":"6872652","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1752672$E793C3BD-C249-4946-81B8-55F167B6C0BA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1c38df9d89235fc5393ba1dfe141bb04da40ff6","datavalue":{"value":"forbidden subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1752672$7B06BDD6-A3EA-4EC6-82AE-E913F1DED956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f40dd415300a7bde5525bb282059ac5f2113206b","datavalue":{"value":"forbidden submatrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1752672$5DA2469A-72AA-459D-BF75-304F7BD2ED51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1ef95e6314fa4cb622f436a496d156275ed214b","datavalue":{"value":"Zarankiewicz problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1752672$898E372C-D269-4EE7-9E8C-D7632588F0CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a448a24992cbb104a19e800526d0c49c4ff42ca2","datavalue":{"value":"Davenport-Schinzel problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1752672$95819138-7D15-4AD6-B84B-E2288617BF33","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":"Q1752672$7E7305DF-4319-40C7-A86F-13C2A9E0D11B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c2cb1a744eaa115f22aa000876d205cd778b780a","datavalue":{"value":"W2963380013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1752672$D1029653-9CC3-4DBD-8E9C-8DD9BE4942F9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ad6a447ed415489e99550ada5d106e44638f0b1","datavalue":{"value":{"entity-type":"item","numeric-id":911595,"id":"Q911595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752672$86CA3F3A-8A06-4456-A1DA-7E5D3D92729C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"344f697a74f08c27dbfe2d6124ad1eb1876a2d05","datavalue":{"value":{"entity-type":"item","numeric-id":5567713,"id":"Q5567713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752672$4159110E-AD71-4054-A7E7-EA887080F6A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a242496d908b6d1e30e137bd48db323e9a6e17e","datavalue":{"value":{"entity-type":"item","numeric-id":5340927,"id":"Q5340927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752672$DF9F94CD-025C-423C-8F0F-186921872211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0915c0d2cba8887de50fcdea07bd1d5d88b7e9d","datavalue":{"value":{"entity-type":"item","numeric-id":1919672,"id":"Q1919672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752672$6B5E9AA1-8842-4962-B87D-27B8BC9CEC32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c18b96fca770c6e2eeac0603a9058f06e78092f0","datavalue":{"value":{"entity-type":"item","numeric-id":5416078,"id":"Q5416078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752672$6F905878-56E0-4D3B-93CE-EF6D9AD5C406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c368a550cf5b4e92a6d4f0e58d9ca1eb20b223cd","datavalue":{"value":{"entity-type":"item","numeric-id":1097884,"id":"Q1097884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752672$CC6D2426-B957-48C4-BBD3-4A3C00DAF04B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f20709cce4ec714c605ba507cfbd28e51c9c018c","datavalue":{"value":{"entity-type":"item","numeric-id":3257129,"id":"Q3257129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752672$77B54BAF-6C33-4C63-ADD3-7EFC8BAD7225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74e3d33523f7b7d59349d77813c7722354d9cc84","datavalue":{"value":{"entity-type":"item","numeric-id":3149647,"id":"Q3149647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752672$6469D249-6B62-4A81-9BBB-5649B81F64D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ca87f62f88567ca0770701066daacf9bb5812b1","datavalue":{"value":{"entity-type":"item","numeric-id":2563514,"id":"Q2563514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752672$1E19C697-E359-4062-AD7F-A240F6D4763E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ada53980e8d3e7e8a0a401742a431780860804","datavalue":{"value":{"entity-type":"item","numeric-id":5825672,"id":"Q5825672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752672$C701950C-5606-464B-B24A-876DB3A33F10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"743c8062e07d18cd64ec304f9ff8ddbc241d0b7d","datavalue":{"value":{"entity-type":"item","numeric-id":3578194,"id":"Q3578194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752672$E9B4A5B8-E060-44E5-8F72-8BC891A57B3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0e78b1f00892cec946b04d0283b98cce7038878","datavalue":{"value":{"entity-type":"item","numeric-id":409347,"id":"Q409347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752672$0BF30DC6-B098-46CA-9103-4994AD32872D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d8af891eae59b11b799161426f1c3e5421093bf","datavalue":{"value":{"entity-type":"item","numeric-id":543917,"id":"Q543917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752672$C2383829-E7D1-4481-A112-95EA5EEB486B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c71bab0921e83719aa4eb84a8b683f393516343","datavalue":{"value":{"entity-type":"item","numeric-id":3094908,"id":"Q3094908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752672$D1D841C8-BFA9-4981-BDD9-91CA7E06C7EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"989781dca82875d87e74ad5b683e2aab35795409","datavalue":{"value":{"entity-type":"item","numeric-id":3177745,"id":"Q3177745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752672$6C4BACCD-EA35-4D1F-B35D-3837EA0959BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ac7959e9e4e6671911b35a66eafd93e56c4bb7c","datavalue":{"value":{"entity-type":"item","numeric-id":3452162,"id":"Q3452162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752672$97DA301C-2D83-44BA-834E-DCDC53FD1EA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d833ab673ebd20a91b14b64621d6d105390ebc3","datavalue":{"value":{"entity-type":"item","numeric-id":5618381,"id":"Q5618381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752672$C6399A86-E986-41EA-8753-A169760B3E83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf78f24dc9967d0a6148cbfe129076e5e338f2c7","datavalue":{"value":{"entity-type":"item","numeric-id":4325546,"id":"Q4325546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752672$D3E9735D-0FE7-45D5-A150-AC76B87E3D96","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"28be8297b1883dfb9051d9155204060d23d739f1","datavalue":{"value":"10.1016/J.DISC.2018.03.023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1752672$217AFE6C-42C0-4C40-8FDC-146AB97DE2A0","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1daecffd37445f55138a5423076af37149fbe174","datavalue":{"value":"Q129778264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1752672$13A85CC5-E7DE-40EF-8CE7-BD9187A0FCFA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f51da463431e60834a117135a61f94e9ec28121f","datavalue":{"value":{"entity-type":"item","numeric-id":4633804,"id":"Q4633804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0aeefed81fc600619edb3f929a68ace2393cca55","datavalue":{"value":{"amount":"+0.8740757703781128","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":"Q1752672$48A1C253-A510-4E97-B193-4E2FF1D46A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c76a95f491ff34ff517091d2745b090fcf8966ed","datavalue":{"value":{"entity-type":"item","numeric-id":1097885,"id":"Q1097885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74ac2931377dfeff219bc7f82b1943c1e8035488","datavalue":{"value":{"amount":"+0.8710821270942688","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":"Q1752672$0EBC7A87-977D-473D-A693-06E862B7AE42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbef73deca305c9a236cbe8af1d0206592f5c3c1","datavalue":{"value":{"entity-type":"item","numeric-id":911595,"id":"Q911595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c90ffe9d08656969ef7f1a6321309d2b78f9346","datavalue":{"value":{"amount":"+0.8706084489822388","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":"Q1752672$AA060F31-B26F-4CBE-8DB5-E500CEC90F01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0aa87b16b07d9f20df1c8555f96fa072ac62bc70","datavalue":{"value":{"entity-type":"item","numeric-id":5174492,"id":"Q5174492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09b8b113da4a9c0e63864292f7a907729cf24ca3","datavalue":{"value":{"amount":"+0.8701199293136597","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":"Q1752672$D0A49690-1089-426E-805B-FF2399F968D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86413ba6be88481277107ac40b784fecca852057","datavalue":{"value":{"entity-type":"item","numeric-id":3578194,"id":"Q3578194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53670188dc93585321f61fd8586d1f97076771d5","datavalue":{"value":{"amount":"+0.865876317024231","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":"Q1752672$05E9A68C-6881-4C26-A892-CEA094FD9DA3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lower bounds on Davenport-Schinzel sequences via rectangular Zarankiewicz matrices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Lower_bounds_on_Davenport-Schinzel_sequences_via_rectangular_Zarankiewicz_matrices"}}}}}