{"entities":{"Q1598845":{"pageid":1609585,"ns":120,"title":"Item:Q1598845","lastrevid":70936272,"modified":"2026-04-13T18:21:32Z","type":"item","id":"Q1598845","labels":{"en":{"language":"en","value":"On the half-half case of the Zarankiewicz problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1746279"}},"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":"Q1598845$A21FE026-CF00-440E-9A27-32ABF9561F05","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e03dce1c87252bfdc132f97d86669eb8c839b917","datavalue":{"value":{"text":"On the half-half case of the Zarankiewicz problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1598845$B03C809C-1C7C-4329-8BF4-E558BE72E879","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"76bcf22795f8f182590de85f004d20747c08aff6","datavalue":{"value":"0990.05019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1598845$232CC9B8-D184-4BC2-AAB9-E1439F2455B4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0216a000b0c59d3c1a046538cf9729cd23b1a648","datavalue":{"value":"10.1016/S0012-365X(01)00237-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1598845$AD7FDFF0-D22B-4C05-B998-083CC4910E62","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7eea8e7d77c3bd85961dad34f48622f9613bb045","datavalue":{"value":{"entity-type":"item","numeric-id":594100,"id":"Q594100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1598845$ED4143DB-1B84-4E54-90BE-BBBE66D4AA9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d16fe053bfdac99c1c410da41aa2e3b504c8bebd","datavalue":{"value":{"entity-type":"item","numeric-id":1271858,"id":"Q1271858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1598845$92664850-AF1D-465B-ACE4-FCAFB2A74420","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":"Q1598845$55AC96EF-F91B-404A-B885-68E997C2BC98","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"948d99aa5eeeabdcba9b276ed31f146b3beac4cb","datavalue":{"value":{"time":"+2002-05-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1598845$95D84C77-E7B7-4106-9B28-A38B1B3A2073","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7ccb74007e5a628b198d0a28ee05acac625d2aac","datavalue":{"value":"Let \\(f(m,n)\\) denote the minimum number of zero entries in a \\(2m \\times 2n\\) \\((0,1)\\)-matrix \\(A\\) that contains no \\(m \\times n\\) submatrix of ones. For this special case of the Zarankiewicz problem, \\textit{J. R. Griggs} and \\textit{J. Ouyang} [Eur. J. Comb. 18, No. 7, 751-761 (1997; Zbl 0887.05037)] showed that \\(2n+m+1 \\leq f(m,n) \\leq 2n+2m-\\text{ gcd}(m,n)+1\\) whenever \\(m \\leq n.\\) In this paper, the authors prove that \\(\\lim_{m \\to \\infty} (f(m,m+1)/m) = 3.\\) They do so by determining the actual value of \\(f(m,km+1)\\) for arbitrary \\(k\\) und \\(m.\\) Moreover, the values of \\(f(m,n)\\) are given explicitly for \\(m \\leq 7\\) and \\(n \\leq 20.\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q1598845$2E03C92B-DAC4-43AF-86B1-BE8B57B042D2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"772466e23f65811e4792a58a12ff09d79c338e5f","datavalue":{"value":"05B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1598845$AAC7695E-FF11-460D-87D9-B7E835A19EBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06299a38dab9dd1c28e96fe2a7f8cac0943d746","datavalue":{"value":"15B36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1598845$1ECE65B2-BEB3-421F-AE7E-FABDF417F9EE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a31d395bd926f54e1f9feb55074b96e6da24e7c8","datavalue":{"value":"1746279","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1598845$7E94DA8D-6B85-4DF7-ACD1-F511F0FB2911","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d1d2d9a22dbfdc7d49dbc9a3d86ad9997d01aa8","datavalue":{"value":"\\((0,1)\\)-matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1598845$296329EF-410D-47CE-ABB3-84CA9260C927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0be1269d183e4acb3f4bd5cf466c1b9d8380d7b2","datavalue":{"value":"lower and upper bounds for the number of zero entries in a matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1598845$C565F51C-9AD2-4D85-A385-A9814769CCA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73f5da32f674f390c3ac8c2c58b8e03098e8d1f2","datavalue":{"value":"the Zarankiewicz problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1598845$E8D1C930-D81B-4D50-B971-022300BE75A8","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":"Q1598845$BB3C3146-2A34-4604-AAD0-F6A94AEA32BB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9f0476901f5c093cad76456adb3a1e241f77a149","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(01)00237-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1598845$70251FFC-CF10-4641-BB29-DF0059B75842","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1e09feee281168d87737ccfb51aba0724c5450b5","datavalue":{"value":"W2065088888","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1598845$B46B2206-0707-4EB0-9715-BC7E37E0588E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d15ca187ade58b70906e75cc804a85c0f7a4a120","datavalue":{"value":"Q127977050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1598845$FB13E632-182F-490D-9017-50EBEE14EFBC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75a2336a9e3d46c1c30d5f0c4d1a3d97e36f2ea8","datavalue":{"value":{"entity-type":"item","numeric-id":1372611,"id":"Q1372611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9eb8b06252daea7596f35badc50b52e9eced19b","datavalue":{"value":{"amount":"+0.8474714756011963","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":"Q1598845$809E19C4-C7B9-4A25-8726-BA438681266F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"294175d0c834fd18e2ec833c0a4d6de3e7263c54","datavalue":{"value":{"entity-type":"item","numeric-id":5081317,"id":"Q5081317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"034b94ccc50bdeb6d7d1208f7d30727deed5c01d","datavalue":{"value":{"amount":"+0.7980934977531433","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":"Q1598845$870AA811-74A6-4FA1-8BAE-D5A89B7FC8A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"208ca95e932fb472213193c5015c21b05c625134","datavalue":{"value":{"entity-type":"item","numeric-id":2643330,"id":"Q2643330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7b95d8442eaa04d6ecf0f9d5e0b4e5748b80a8f","datavalue":{"value":{"amount":"+0.7789607048034668","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":"Q1598845$50A0D4B0-E3B2-4AC1-A9E4-B8153D7B90C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62745384df40c8a7e3a9c3c9f6552e69e983ea43","datavalue":{"value":{"entity-type":"item","numeric-id":846298,"id":"Q846298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f69af3a669f53da75daaf11ef65009f16801bb21","datavalue":{"value":{"amount":"+0.7723530530929565","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":"Q1598845$A171F39F-8EFD-4C4B-A188-0386C453956D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98b59ab4794dd8f809f772e40cac94dcfa76427a","datavalue":{"value":{"entity-type":"item","numeric-id":4550932,"id":"Q4550932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28c788b899b1959459140cca868d9701b93491dc","datavalue":{"value":{"amount":"+0.7666490077972412","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":"Q1598845$2420EDC9-2DAC-4E49-8E86-722387CCFB54","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the half-half case of the Zarankiewicz problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_half-half_case_of_the_Zarankiewicz_problem"}}}}}