{"entities":{"Q2643330":{"pageid":2654073,"ns":120,"title":"Item:Q2643330","lastrevid":50150996,"modified":"2026-01-13T06:58:02Z","type":"item","id":"Q2643330","labels":{"en":{"language":"en","value":"New results on the Zarankiewicz problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5182395"}},"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":"Q2643330$85D97F6F-B7DA-4636-A5F6-925328129D5A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9065442f72a41bd407ec795cc17b4af999d0a0b9","datavalue":{"value":{"text":"New results on the Zarankiewicz problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2643330$05425BBF-1B2F-4D1A-8A92-1FA643046812","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"85817eaf93d2efc339b49b416b36fc3f122c1073","datavalue":{"value":"1123.05050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643330$35A22834-B5D4-490F-B238-EF6BB2715804","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":"Q2643330$CD3C6F39-44CE-4459-A767-78EA54CC619B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"226fad3e536b676c763bdce84a93ee9c766c4ae5","datavalue":{"value":{"time":"+2007-08-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2643330$B705178F-9E06-4F06-8EAA-710C50A8EC7E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f1b588f7f5819717a1fbb58308bf396da7a43143","datavalue":{"value":"The Zarankiewicz problem asks how many edges can be added to a bipartite graph \\(K(m,n)\\) while avoiding a complete bipartite subgraph \\(K(s,t)\\). The maximum number of edges is denoted by \\(z(m,n;s,t)\\). In the paper are found exact values of the function \\(z(m,n;s,t)\\) for special values of parameters and also corresponding extremal graphs are characterized. First, it is proved that \\(z(m,n;s,t) = mn-(m+n-s-t+1)\\) if \\(\\max \\{m,n\\} \\leq s+t-1\\). The next results deal with the case \\(s=t\\). It is proved that if \\(2\\leq t \\leq m \\leq 2t\\) then \\(z(m, 2t; t, t)=m\\cdot 2t - (2m-t +1)\\), and if \\(2\\leq t \\leq m \\leq n\\) and \\(2t < n \\leq 3t -1\\) then \\(z(m, n; t, t)=m\\cdot n - (2m + n-3t +1)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2643330$D0673148-6B2D-4E0F-B81E-418976125A52","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643330$3FFDDF98-F947-454D-A224-580FA1BBD2AD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4d6c2e3f7b8f8adef1421afd55e73e274f952329","datavalue":{"value":"5182395","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643330$42C8264B-3312-40C7-AB41-399045FD7961","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1ef95e6314fa4cb622f436a496d156275ed214b","datavalue":{"value":"Zarankiewicz problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2643330$EB8B54C3-406F-4FC1-B883-691A3B7EED5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bdefd4725d91bba1e0d0861018fdd0e81ad28b3","datavalue":{"value":"extremal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2643330$8EFF39A8-9A88-4004-A1FF-48891C8665D1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3bc0304c0688036fad9ef981dca7aa0b0cd5e6f","datavalue":{"value":{"entity-type":"item","numeric-id":270264,"id":"Q270264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643330$6611C40B-3E6F-4623-942C-78BFF3846C00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"50974e03e6cfed6fc8d71438aa01aa601a6f48c8","datavalue":{"value":{"entity-type":"item","numeric-id":644635,"id":"Q644635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643330$F9E7689D-A826-4D61-A8BB-D3E2AF08F645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"89484886d383b7d167cc93ce2619973f152b9028","datavalue":{"value":{"entity-type":"item","numeric-id":932600,"id":"Q932600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643330$B8B91DD0-9A40-473F-9002-1E64C29C58BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31282650d3109a929109f3ead29486b4b9027afa","datavalue":{"value":{"entity-type":"item","numeric-id":1684256,"id":"Q1684256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643330$2A690878-F6C7-4CB2-9787-CE47F0672FC8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"15fb7789dd0d1691819f44cebdb975938d5b89dc","datavalue":{"value":{"entity-type":"item","numeric-id":967347,"id":"Q967347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643330$14CA3396-4FDA-4268-BD69-52BE7286FB23","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":"Q2643330$66526464-7D1E-4314-8A7E-5EB5EA61A264","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3a0f93529deb89af9ddc16a032181e8aee52f3dc","datavalue":{"value":"https://doi.org/10.1016/j.disc.2006.11.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q2643330$9B7753FF-848E-44CB-9471-0A72606A1DF0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d3b52899ccfa3e9ed28fb9457bc3b29c9d69835c","datavalue":{"value":"W2082631594","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643330$89D6FA86-6F9A-4BF7-9AD9-FBF1C4E22CD8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5899e3e12a743d53573a910fcbfa636f0f6c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":3852212,"id":"Q3852212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643330$252328CB-8087-47F6-9EB8-9104606BD6FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"090716efd94fa4d97ccc84be4f45160d627c2c98","datavalue":{"value":{"entity-type":"item","numeric-id":3233210,"id":"Q3233210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643330$46093C28-8E18-49ED-B2C8-F6A0AC3763E5","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":"Q2643330$E51EA658-0EE2-46BC-A48E-CD54BF80647B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d31c7dfcc6aec20ef4bdf700fde417843e7edbf8","datavalue":{"value":{"entity-type":"item","numeric-id":1567662,"id":"Q1567662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643330$38F058EC-4675-43CE-AB59-014972911D20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05672ffa67254c71e7cd3c27d8ae6e64ed16f6ee","datavalue":{"value":{"entity-type":"item","numeric-id":5935438,"id":"Q5935438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643330$8BE700B3-532A-424C-822B-045CE77B1E0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0181a5d28c8edc6231f86f7bcf4b96726bc55ac5","datavalue":{"value":{"entity-type":"item","numeric-id":1378511,"id":"Q1378511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643330$CFD583C5-BF1F-4EEE-9D67-CBA53630C953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66579f20d8e5404f6e827b7df65a190cd36e4c9e","datavalue":{"value":{"entity-type":"item","numeric-id":1598845,"id":"Q1598845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643330$5444A8F1-5D3A-4E8C-8252-1E2C4E931D54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f2a1ac6dfb4f6265662d3f938c647f709da39db","datavalue":{"value":{"entity-type":"item","numeric-id":1372611,"id":"Q1372611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643330$1808A5A5-36EC-44E2-BD05-E8603FE27CF2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"361e63efe574bff46d5226478431f16a1502cca4","datavalue":{"value":"10.1016/J.DISC.2006.11.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643330$4E4DBC51-E37B-4712-BC88-F6446A0D7232","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3450d53256dcd95477cf243564f2c066f231eca7","datavalue":{"value":{"entity-type":"item","numeric-id":3575429,"id":"Q3575429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12609237bc1aa82bca57d5bb11783fbff5b56904","datavalue":{"value":{"amount":"+0.8736280798912048","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":"Q2643330$273519A8-31BA-48FE-B18B-4DCB997464DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f59ee78f0352cab51dcccd2d54c0f2393427251","datavalue":{"value":{"entity-type":"item","numeric-id":3625838,"id":"Q3625838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"274a4475cd24e3cc48d5f058d2d9e0da868053c1","datavalue":{"value":{"amount":"+0.872148871421814","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":"Q2643330$97EF86E8-7FF1-4B2D-BD0B-C0D3A501F75C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"430a2386c028ca5b28afeb7c4bdabb2f4d0d9fde","datavalue":{"value":{"entity-type":"item","numeric-id":3439653,"id":"Q3439653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e6436325118281aeb3ec85c7075d60b15aa01e5","datavalue":{"value":{"amount":"+0.871116578578949","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":"Q2643330$1E07073A-50A0-4E0E-A250-A253B6DC5AB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"add01a80b98112976567879946a343b81f8c8034","datavalue":{"value":{"entity-type":"item","numeric-id":1567662,"id":"Q1567662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58f5d09bb53c8367e44c131295f6fe00078e03dd","datavalue":{"value":{"amount":"+0.8292871713638306","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":"Q2643330$6BC07D7E-71A9-4A01-B212-77D2111B764E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67439afe36c3c764469e774ff1edf522ceb807fb","datavalue":{"value":{"entity-type":"item","numeric-id":5203034,"id":"Q5203034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2fdbe72f94452ba364e548d119bc53c692c2767","datavalue":{"value":{"amount":"+0.8178937435150146","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":"Q2643330$AE2519A7-8731-4520-8AF9-6529E7CC1490","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2643330","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2643330"}}}}}