{"entities":{"Q4669841":{"pageid":6699422,"ns":120,"title":"Item:Q4669841","lastrevid":109526330,"modified":"2026-11-12T20:00:59Z","type":"item","id":"Q4669841","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2157260"}},"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":"Q4669841$0E77498F-470D-4EAF-893E-1E176EE50B10","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f8339cfaf3b548d3f146a0050d0f5c36ac045f3a","datavalue":{"value":"1081.05069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4669841$91772DF1-CFE7-43DF-8DD2-FDE7957219C1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"40055c4dd6e7a605a30cd2cc39f3c0aba097380b","datavalue":{"value":{"entity-type":"item","numeric-id":2203958,"id":"Q2203958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4669841$12A3E7B3-AB56-40B8-B199-24333B77FBB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"39f1e81cc447520badd4d461fbb45dd5020a20fe","datavalue":{"value":{"entity-type":"item","numeric-id":186287,"id":"Q186287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4669841$886B9530-8903-4D92-AA45-4937AAB8D416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8f560cff60d8a7753c7d82fa4ce6dc406d1e34e","datavalue":{"value":{"entity-type":"item","numeric-id":1030434,"id":"Q1030434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4669841$A365544E-9D74-4312-98C2-756048DF9747","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6393262d26b4b605f7bb5c90690073e7109b5486","datavalue":{"value":{"time":"+2005-04-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4669841$27837C8A-2BA5-4778-8A9B-1A98CBAD00F4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4669841$B9E2D93D-55E8-4406-93DB-CC47BC9E318C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4669841$C5BE82E4-43DE-4ECA-8A3D-5BEA5737FD04","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"51451025b311dbb4bec7607540e9f8bf7ff62581","datavalue":{"value":"2157260","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4669841$27B198F7-97DE-4D08-BA32-38520EE331F7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4669841$5944918E-1A0E-4924-A9F9-602FBEC65C73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6bea3e5ca4d17566077b328586bf12c9696dc97","datavalue":{"value":"norm-graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4669841$80DCEC4C-EEBE-49D9-A5F2-B62C99155A9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed5607bcf9ea8dfa99691a6445086cfefb466c73","datavalue":{"value":"Ramsey numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q4669841$8C01AC1C-F8A7-4B50-A625-CAC7D3C950AF","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":"Q4669841$574DF6A2-AABA-4EDC-ABB9-36ED87D0F4DA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf98d95e4a4957ba7a72a6c82013cc155bd8f755","datavalue":{"value":{"entity-type":"item","numeric-id":3773909,"id":"Q3773909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db024d9e7c5441b1deee63d6a338591751467ae6","datavalue":{"value":{"amount":"+0.72376513","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4669841$4CD4DE00-405E-4D08-A7A9-7E60E9ED157F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0cf3d2ed42a03200a2e1fc56170024bee4ecdad","datavalue":{"value":{"entity-type":"item","numeric-id":5392190,"id":"Q5392190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62d83f24e3fd862d012175b743abc8304584e50e","datavalue":{"value":{"amount":"+0.6886139","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4669841$610D0E4F-8783-4B69-B509-1EEA04A84BAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01af603da36c4aa2ac854316359fb232336d3a4a","datavalue":{"value":{"entity-type":"item","numeric-id":4379726,"id":"Q4379726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c435090d12902430e8871190ca3435f85ab350f","datavalue":{"value":{"amount":"+0.6846035","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4669841$AB56B527-CB47-4995-8469-0B196E91F635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5a688f434e34e27197b85015d0f11f3131de3bb","datavalue":{"value":{"entity-type":"item","numeric-id":3159381,"id":"Q3159381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ae6280a7d3fea8995fc7c01283a1b3098c5db29","datavalue":{"value":{"amount":"+0.6835395","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4669841$DC885F9E-0895-4D65-A18C-6FD43233DD96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b18805c3b4fc4da4c647b7fd70098aaab2675535","datavalue":{"value":{"entity-type":"item","numeric-id":708417,"id":"Q708417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb62d1c97a7e7583838c834183d0d489c51bb394","datavalue":{"value":{"amount":"+0.6793129","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4669841$8F3F743D-A48A-48D5-B370-E594364682BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a01331dee88d7165c95fb307e5b9e809fb0b25e","datavalue":{"value":{"entity-type":"item","numeric-id":4595101,"id":"Q4595101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b602ec8783b626da9c277ca3743d4f80bbb4b850","datavalue":{"value":{"amount":"+0.676808","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4669841$B5E3BED6-2B9A-4B4F-BA6E-76634850FE40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"356a223bc1f73181c4ddab11a63e2cc9aafc3875","datavalue":{"value":{"entity-type":"item","numeric-id":4883060,"id":"Q4883060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbc59a57f9122d0555954da0de8a649ca74e5286","datavalue":{"value":{"amount":"+0.6749349","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4669841$5736445F-F269-48F4-B6D0-E3B6579AC501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46cbd5c9737ce6c532b5bc6bf62f9ba50722cc6f","datavalue":{"value":{"entity-type":"item","numeric-id":1322269,"id":"Q1322269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa9c112c8b922298dab806c5dc7e20184f175cd2","datavalue":{"value":{"amount":"+0.6734127","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4669841$A117F6F9-8E54-4BBF-B42E-58213A7F886A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7cd93221a9ff71e4c869d405f2f8da18cfaa033","datavalue":{"value":{"entity-type":"item","numeric-id":2857334,"id":"Q2857334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc8b8e0586106b097d53b19eea2f30a1dbe44190","datavalue":{"value":{"amount":"+0.6717151","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4669841$82E207DF-2079-4FB2-8AB2-BFC25FC2EFE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b22e468cbb8cc52e2f0e3298a14564f1eae93324","datavalue":{"value":{"entity-type":"item","numeric-id":3576967,"id":"Q3576967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10949b14d2adb5f101781eda5a67d7ee76ff93aa","datavalue":{"value":{"amount":"+0.6663135","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4669841$FAEF8E3B-01B8-4E88-9C2E-05E00D2E014B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c6a1d402affdda4d53bc2ebd976e6a44b0b99711","datavalue":{"value":"For two graphs \\(F, H\\), the Ramsey number \\(r(F, H)\\) is the minimum number \\(n\\) such that if a graph \\(G\\) has \\(n\\) vertices, then either \\(G\\) has a subgraph isomorphic to \\(F\\) or the complement of \\(G\\) has a subgraph isomorphic to \\(H\\). The authors observe that the projective \\(K_{3,3}\\)-free norm-graph \\(H(q, 3)\\) defined by \\textit{N. Alon, L. R\u00f3nyai} and \\textit{T. Szab\u00f3} [J. Comb. Theory, Ser. B 76, 280--290 (1999; Zbl 0935.05054)] is also \\(K_{2,q+2}\\)-free. Since \\(H(q, 3)\\) is \\(r=(q^2-1)\\)-regular on \\(n=q^3-q^2\\) vertices, the authors obtain that \\(r(F, H) \\geq n + 1\\), where \\(F = K_{3,3}\\) or \\(K_{2,q+2}\\), and \\(H = K_{2, t}\\), \\(K_{3, s}\\) or \\(K_{1, m}\\), \\(t = n-2r+q+2\\), \\(s = n -3r+3q+4\\), \\(m = n -r+1\\), \\(q\\) is a prime power. The authors recall the \\(K_{2, t+1}\\)-free graph \\(G\\) on \\(n = (q^2-1)/t\\) vertices defined by \\textit{Z. F\u00fcredi} [J. Comb. Theory, Ser. A 75, 141--144 (1996; Zbl 0858.05064)]. Since every vertex in \\(G\\) is adjacent to \\(q\\) or \\(q-1\\) vertices, they conclude that \\(r(K_{2, t+1}, K_{2, s+1}) \\geq n +1\\), where \\(s = n-2(q-1)+t\\), and \\(q\\) is a prime power. Finally, by applying \\(2\\text{ex}(n, K_{2, t+1}) \\leq z(n, n, 2, t+1) \\leq n \\sqrt{tn-t+1/4} +n/2\\), where the Tur\u00e1n number ex\\((n, K_{2, t+1})\\) is the maximum number of edges of a \\(K_{2, t+1}\\)-free graph on \\(n\\) vertices, \\(z(n, n, 2, t+1)\\) is the maximum number \\(z\\) such that there exists an \\(n \\times n\\) \\(0, 1\\) matrix containing \\(z\\) \\(1\\)'s without a \\(2 \\times (t+1)\\) submatrix consisting of entirely \\(1\\)'s, the authors conclude that \\(r(K_{2, t+1}, K_{2, s+1}) \\leq \\lceil (\\sqrt{t} + \\sqrt{s} + \\sqrt{(\\sqrt{t} + \\sqrt{s})^2+5})^2/4 \\rceil\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q4669841$AEFF5669-0A1E-4962-870E-4FFC98D83F74","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4669841","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4669841"}}}}}