{"entities":{"Q2563514":{"pageid":2574257,"ns":120,"title":"Item:Q2563514","lastrevid":46811673,"modified":"2025-12-25T15:42:48Z","type":"item","id":"Q2563514","labels":{"en":{"language":"en","value":"Norm-graphs and bipartite Tur\u00e1n numbers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 958134"}},"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":"Q2563514$EB9E28B5-BA94-4DAC-8941-5FDCCB6E66CE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"11cd9eee272728ca3b22943cb87d5caa48b4c880","datavalue":{"value":{"text":"Norm-graphs and bipartite Tur\u00e1n numbers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2563514$D252C38C-78E7-42D7-84EC-337D55C2BC8F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2a8f2a204c1d31bd480219a172f617998b3b39c5","datavalue":{"value":"0858.05061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563514$730BD89B-04FB-440F-B1FD-1794FC0CFAB5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"057e8d4b199c47708894cb93073f3ec4ce9e72ca","datavalue":{"value":"10.1007/BF01261323","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563514$B6DB151B-8354-46D4-A4BF-079A589B54C0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d83256a93c335531e6c3988e6026205a287cb92b","datavalue":{"value":{"entity-type":"item","numeric-id":167159,"id":"Q167159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563514$0595DFFF-E8EA-4A43-B1A0-EE739B73344D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a88229810828bdfde9f48a573c3f469b20ee36db","datavalue":{"value":{"entity-type":"item","numeric-id":178592,"id":"Q178592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563514$DD293959-B9A2-4ECB-9D94-F9666C7E28A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7e2180975cc0441c74630baede04a356d62197c","datavalue":{"value":{"entity-type":"item","numeric-id":290808,"id":"Q290808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563514$B5484D54-87B6-4006-B272-0179C22D9E42","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563514$C6F0D560-7E6F-4B5B-B335-4D7660A33BC1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d08bb9a72a2259fe21464e6025b4a7e58a684cc","datavalue":{"value":{"time":"+1997-03-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2563514$1E771BA2-1C6F-4DD5-B2E2-5A4AF9CFA1EB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"48bef76aeb2c5ea28a7ecd32a2911a533258ea8c","datavalue":{"value":"\\textit{T. K\u00f6v\u00e1ri}, \\textit{V. T. S\u00f3s} and \\textit{P. Tur\u00e1n} [Colloq. Math. 3, 50-57 (1954; Zbl 0055.00704)] proved that, for the complete bipartite graph \\(K_{t,s}\\) whose ``parts'' contain, respectively, \\(t\\) and \\(s\\) vertices \\((s\\geq t)\\), \\(\\text{ex}(n,K_{t,s})\\leq c_{t,s}n^{2-{1\\over t}}\\), where \\(c_{t,s}\\) is a constant. This result has been proved best possible in magnitude for \\(t=2\\) [\\textit{P. Erd\u00f6s}, \\textit{A. R\u00e9nyi} and \\textit{V. T. S\u00f3s}, Stud. Sci. Math. Hung. 1, 215-235 (1966; Zbl 0144.23302)]; [\\textit{Z. F\u00fcredi}, Tur\u00e1n type problems, Surveys in combinatorics, Lond. Math. Soc. Lect. Note Ser. 166, 253-300 (1991; Zbl 0727.05032)]; [the reviewer, reference cited below]; and in the case \\(s=t=3\\) [the reviewer, Can. Math. Bull. 9, 281-285 (1966; Zbl 0178.27302)].   From the authors' abstract: ``For every \\(t>1\\) and positive \\(n\\) we construct explicit examples of graphs \\(G\\) with \\(|V(G)|=n\\), \\(|E(G)|\\geq c_t\\cdot n^{2-{1\\over t}}\\) which do not contain a complete bipartite graph \\(K_{t,t!+1}\\). This establishes the exact order of magnitude of the Tur\u00e1n numbers \\(\\text{ex}(n,K_{t,s})\\) for any fixed \\(t\\) and all \\(s\\geq t!+1\\), improving over the previous probabilistic lower bounds for such pairs \\((t,s)\\). The construction relies on elementary facts from commutative algebra.'' In a note added in proof the authors report a strengthening of the inequality above to \\(s\\geq(t-1)!+1\\); thus \\(\\text{ex}(n,K_{4,7})\\geq c\\cdot n^{2-{1\\over 4}}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563514$9A8BD1FB-285A-49E0-B6B1-2081EA2651C0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563514$92685E14-E827-4984-B80F-9B3AB8CF8D62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6c01ba86a946b372cb0b4bd66eb63ea26d74bf46","datavalue":{"value":"14A25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563514$DBCC43D1-3E0A-469E-910F-CCC1672F5744","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d7d90a6869707702ee74856a27f090935ea38c4b","datavalue":{"value":"958134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563514$4E0810AC-5783-4D26-BF20-A663CBB8FE0B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"146eeab3f9d8a190ab1ac94a969eb99129ca35a0","datavalue":{"value":"Tur\u00e1n numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563514$F866E10C-F459-4554-B20F-1341CE619CDC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7d410aa128a8b8a63913c9594604f4ec3d0ad8b4","datavalue":{"value":{"entity-type":"item","numeric-id":590664,"id":"Q590664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563514$75131878-9AF7-4EB7-B15A-55D1E6B94DFE","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":"Q2563514$BD41DBA6-158A-4D20-B9BB-077D5362CBC3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b89f4287dbb4901cc6ba9064f810b81f5cb4f38","datavalue":{"value":{"entity-type":"item","numeric-id":5563439,"id":"Q5563439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563514$5B0B6C5C-55C9-4CE5-B3F2-13F08F1855A6","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":"Q2563514$591AC4C0-D28C-49EE-B35C-2E516F162987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c6147cf4f14cc754f1a913702727a94b8b85ace","datavalue":{"value":{"entity-type":"item","numeric-id":5771387,"id":"Q5771387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563514$7B2C905F-4BB5-4D65-81EF-57EA5CE0CD71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631afda92da774b2f35528b579855e622332ed35","datavalue":{"value":{"entity-type":"item","numeric-id":4065548,"id":"Q4065548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563514$D0B6C876-19F6-43C5-838F-6CE3945D4DD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52fb796594aa32d99f4e818726f7bf89a9fc8d31","datavalue":{"value":{"entity-type":"item","numeric-id":3765876,"id":"Q3765876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563514$7CAD68E4-75C4-488A-82A9-138DA4D4315A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd0b9c1a0a2787f617de7231260e4b8c162ad5e8","datavalue":{"value":{"entity-type":"item","numeric-id":3992979,"id":"Q3992979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563514$2455B5CF-5119-49FC-A659-59D2E77F2176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cca7d8ace00c8ea920d4e8a6dbe013dde91630d","datavalue":{"value":{"entity-type":"item","numeric-id":5905834,"id":"Q5905834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563514$CF8C267A-7BD0-43E3-B43A-52253A2B5232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa37ae83327b30210ff0bb2dc998c4d779be7059","datavalue":{"value":{"entity-type":"item","numeric-id":4302493,"id":"Q4302493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563514$71A1A32D-4462-4130-BE17-F666C6C0AD86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77df5c71758c05b6c718170c175ea2daabac660e","datavalue":{"value":{"entity-type":"item","numeric-id":4124942,"id":"Q4124942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563514$2692B86C-36D7-45BC-B255-A38909E25B56","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2f4060c1883b552548c4861c50ba30a1e552ddfe","datavalue":{"value":"https://doi.org/10.1007/bf01261323","type":"string"},"datatype":"url"},"type":"statement","id":"Q2563514$36285251-8FA7-40E8-BBE2-3116A8C010CD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1a0c7fb57c6798849abddf88a5906aa139c1e3a2","datavalue":{"value":"W2148275926","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563514$CAC34AEB-3D94-4430-A8D1-8D92B3CA5A8B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a20b74037349c99dad66c169a37a02df639fecdd","datavalue":{"value":{"entity-type":"item","numeric-id":5111494,"id":"Q5111494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"686fc867d8147c5b659b53fb9569214fc635344f","datavalue":{"value":{"amount":"+0.8555626273155212","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":"Q2563514$45654C80-7EB3-42C5-B186-DA50A178F396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98bda1db984d5c83be7b2e7b668ca77fabbfecda","datavalue":{"value":{"entity-type":"item","numeric-id":1919672,"id":"Q1919672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ec249500bad51f9d63a7b67457ff16f54c6c0a5","datavalue":{"value":{"amount":"+0.8326581716537476","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":"Q2563514$27655EAF-58AF-4C41-AE70-72CF5AB4AD55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"705e36114eb0bd66141fbe54cb564239ed3e4f71","datavalue":{"value":{"entity-type":"item","numeric-id":2888865,"id":"Q2888865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bb2a5e5b7b604cc6b5d2303a4a55a212ed60b3a","datavalue":{"value":{"amount":"+0.8068301677703857","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":"Q2563514$F28EC05C-C3CA-418F-9A18-9F48A0D6F58A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75f564e46d2c6273de601143c7d359e4012a3fb2","datavalue":{"value":{"entity-type":"item","numeric-id":906463,"id":"Q906463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"155be86f2d76957c408bebddaae04b6219f457e1","datavalue":{"value":{"amount":"+0.806493878364563","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":"Q2563514$0D123176-3040-4B8D-9B17-97681156A894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d77526dd6930c131f3a862869dfbc04056c5b99","datavalue":{"value":{"entity-type":"item","numeric-id":2158853,"id":"Q2158853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d95dd6a05dc5a2d19fdca5cf7d09565e66407627","datavalue":{"value":{"amount":"+0.8017821311950684","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":"Q2563514$E3861853-8194-4EAC-8EE2-EDA4276C660D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2563514","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2563514"}}}}}