{"entities":{"Q1378511":{"pageid":1389251,"ns":120,"title":"Item:Q1378511","lastrevid":70771797,"modified":"2026-04-13T16:49:14Z","type":"item","id":"Q1378511","labels":{"en":{"language":"en","value":"Threshold functions for the bipartite Tur\u00e1n property"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1118003"}},"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":"Q1378511$4E56AF77-7AAB-47F3-A6F9-072E47C0F185","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c0bf89413a7c6e19c9b8438931112836b160b122","datavalue":{"value":{"text":"Threshold functions for the bipartite Tur\u00e1n property","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1378511$A2888E39-103B-4E60-A660-3308DCBBC46C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"88fc2147eeb60cbf8d2badf66deb87baee1ebb98","datavalue":{"value":"0885.05085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1378511$56C31507-87CC-4B90-B434-27850F24E9C0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"857d3217d83ca063ad7c06477430181c1ab0c606","datavalue":{"value":{"entity-type":"item","numeric-id":184667,"id":"Q184667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1378511$25ABB998-0B0B-4DA0-A8E1-B1DF02639BCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"97b8988ab80d74a26ac9d59d9656a0c27d235427","datavalue":{"value":{"entity-type":"item","numeric-id":1378509,"id":"Q1378509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1378511$CA4B36AA-023F-46AC-BD92-7A9F938CD448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5b211b908e49e4c6ef3ad10e182bf9e0ddf3056","datavalue":{"value":{"entity-type":"item","numeric-id":1378510,"id":"Q1378510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1378511$E64C7AB4-FCF1-4835-9D54-ED22D2C344C5","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":"Q1378511$ADA6FE5F-2CBA-4703-B179-FA1CEDD207C4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8056832bb4b81d87f3d05c5145b710c71de827c5","datavalue":{"value":{"time":"+1998-02-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1378511$9750FAE7-8417-4344-89D7-836F66E35A79","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"42d04ac5368802ce7f1acdea7552e92074559fd7","datavalue":{"value":"https://eudml.org/doc/119260","type":"string"},"datatype":"url"},"type":"statement","id":"Q1378511$61ADCFEC-4BA9-4AC6-9065-F3D3C6395C83","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c44afbfd1d9d2ecc057513e79dddd27004d751b1","datavalue":{"value":"Summary: Let \\(G_2(n)\\) denote a bipartite graph with \\(n\\) vertices in each color class, and let \\(z(n,t)\\) be the bipartite Tur\u00e1n number, representing the maximum possible number of edges in \\(G_2(n)\\) if it does not contain a copy of the complete bipartite subgraph \\(K(t,t)\\). It is then clear that \\(\\zeta(n,t)=n^2-z(n,t)\\) denotes the minimum number of zeros in an \\(n\\times n\\) zero-one matrix that does not contain a \\(t\\times t\\) submatrix consisting of all ones. We are interested in the behaviour of \\(z(n,t)\\) when both \\(t\\) and \\(n\\) go to infinity. The case \\(2\\leq t\\ll n^{1/5}\\) has been treated elsewhere; here we use a different method to consider the overlapping case \\(\\log n\\ll t\\ll n^{1/3}\\). Fill an \\(n \\times n\\) matrix randomly with \\(z\\) ones and \\(\\zeta=n^2-z\\) zeros. Then, we prove that the asymptotic probability that there are no \\(t \\times t\\) submatrices with all ones is zero or one, according as \\(z\\geq(t/ne)^{2/t}\\exp\\{a_n/t^2\\}\\) or \\(z\\leq(t/ne)^{2/t}\\exp\\{(\\log t-b_n)/t^2\\}\\), where \\(a_n\\) tends to infinity at a specified rate, and \\(b_n\\to\\infty\\) is arbitrary. The proof employs the extended Janson exponential inequalities.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1378511$DE98E053-52C2-48F3-9AA6-F3F7C88597B9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1378511$57149E89-717E-42CC-B1F9-80540C543A0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1378511$33388593-8941-44CF-8C69-2F82EDFC737C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1378511$2299F754-8461-4833-81A7-EF85F333E698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"86c47e3aedde4615dd16421ee43ac00d4048a5ec","datavalue":{"value":"05B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1378511$39588595-8D92-4B54-B4A6-387E71C252AB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"80ee6e53213db5f5635c1f846839c2ee5b869bbc","datavalue":{"value":"1118003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1378511$CDD9C3F4-AB2C-4963-9E75-C6E9850861CB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3df666cf44ac44f2322f39855869ccee5bfa7cd6","datavalue":{"value":"Tur\u00e1n number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1378511$A53FA4C5-BB21-473B-B4F3-CF09BF441272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f9c6120842354837c032e2143d1cbda20f3f887","datavalue":{"value":"zero-one matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1378511$5EEFE91A-0105-476C-B282-6CF49697197E","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":"Q1378511$0A1BE498-A206-4BC1-9307-E0B3A9F50D91","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"ac7fa0896a761ec4147156e3a2557b56a998ff39","datavalue":{"value":"bafkreiabrgudjzqu7uchr5fnanlastumgp2ivcs24sr2fw6mjipfo2657y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1378511$495F48A5-5EC6-4CC7-A2EC-8A45BD6AD167","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82a3a7246a2800b7bf0dc9c392bc3566986b286b","datavalue":{"value":{"entity-type":"item","numeric-id":4874226,"id":"Q4874226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b00d769da2b5f7c5952fe5cf569c873d463a249f","datavalue":{"value":{"amount":"+0.88412166","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1378511$7A88EB2C-5F88-49E7-965C-4AEC6172D268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1534d0c87f9524b04daaade5cd672c023431a9c","datavalue":{"value":{"entity-type":"item","numeric-id":2689352,"id":"Q2689352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01107ef909d4d8f13dfb8dbf646feb62ae494703","datavalue":{"value":{"amount":"+0.86178416","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1378511$3C46D524-7F29-4F2D-B222-EC2B58C07005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"177b60077852332dc7b5bfc566ae03f8fd89bb97","datavalue":{"value":{"entity-type":"item","numeric-id":3125979,"id":"Q3125979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a35333087b1a9b0fe3a899ea968627cc97f5511","datavalue":{"value":{"amount":"+0.8595284","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1378511$B30F42EA-D5B3-46B4-B079-7B1D61E6D225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a39a1e7cb96f224399e2e96fe1582eb3dc3ffdc","datavalue":{"value":{"entity-type":"item","numeric-id":5722821,"id":"Q5722821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad191660df6e2e09aa6ce42a22cb5a755f904b81","datavalue":{"value":{"amount":"+0.8587991","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1378511$C929C5AC-210D-40AC-A638-F903CC391D90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cce976a12eac705283e4949344739f9a69e78ef3","datavalue":{"value":{"entity-type":"item","numeric-id":5264732,"id":"Q5264732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f49b8c48114d9eff900a56e9d7156d04645ce254","datavalue":{"value":{"amount":"+0.8530891","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1378511$04D75B3C-151E-4B95-BAEB-781D14F40FFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8da03eeb25365f8fb6a4c46696e6f0ba433e36c0","datavalue":{"value":{"entity-type":"item","numeric-id":4915251,"id":"Q4915251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bb7af000d331ee5d93a25b4c87510b47a4c306e","datavalue":{"value":{"amount":"+0.8524884","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1378511$F471264B-0233-4003-9AE2-D937B7D310B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"042ab46c0cfeeef3fe51717da064292123e707df","datavalue":{"value":{"entity-type":"item","numeric-id":4899650,"id":"Q4899650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6256ad027864e51d891dbb7886c29b0a865f4ef","datavalue":{"value":{"amount":"+0.8513713","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1378511$49318C33-95FF-40E9-879B-56DF1CD54431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c54c43fbbc072783c534049f1784e0b4e414e6d3","datavalue":{"value":{"entity-type":"item","numeric-id":4361714,"id":"Q4361714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78c6dbae7b3ff51495c7989ba1deb11bd7760236","datavalue":{"value":{"amount":"+0.85002804","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1378511$4A4C6B46-7A16-4330-9847-D4820F1DA864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70304e97a13addbbeb4d85fc3e74ddb3f33c68eb","datavalue":{"value":{"entity-type":"item","numeric-id":4303918,"id":"Q4303918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c282c51de12146f63939c38e3c60e3ba4062960","datavalue":{"value":{"amount":"+0.8465194","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1378511$A8A29DCA-CA27-46A9-8077-938720950DE6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Threshold functions for the bipartite Tur\u00e1n property","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Threshold_functions_for_the_bipartite_Tur%C3%A1n_property"}}}}}