{"entities":{"Q6057492":{"pageid":13191647,"ns":120,"title":"Item:Q6057492","lastrevid":102300158,"modified":"2026-06-06T04:07:48Z","type":"item","id":"Q6057492","labels":{"en":{"language":"en","value":"Sunflowers in set systems of bounded dimension"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7745872"}},"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":"Q6057492$E469C5A7-9122-4C65-BD5A-9026A3A26C29","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5117ccf0d5ebdf967af1b809a7020e78408a7c25","datavalue":{"value":{"text":"Sunflowers in set systems of bounded dimension","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6057492$F6AD30F3-5866-48EA-94E3-66F3279D92D7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"576bcceabff8dce115427e52f43e894dfd6284df","datavalue":{"value":{"entity-type":"item","numeric-id":290804,"id":"Q290804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057492$849F2B11-1700-4D18-922A-D7126F3A6CF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b81a4dc49f2cef20908ab5b4ec5273f96d074360","datavalue":{"value":{"entity-type":"item","numeric-id":188717,"id":"Q188717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057492$547A51A1-1AF6-4E86-A0A4-B6D7565EAC45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bb32cb105f0d567e8e0240a89680b942eebc8c0","datavalue":{"value":{"entity-type":"item","numeric-id":427058,"id":"Q427058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057492$B2F9CAE2-28F2-42D3-B975-433407E2E074","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":"Q6057492$4C82A4F7-7F3E-4F48-8B5A-4F5C86CA45DD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31c936eef8b332040242af2e27eaff5bc37458f1","datavalue":{"value":{"time":"+2023-10-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6057492$6AE4C030-5BEA-46F3-85F8-959D667D533D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d6e6e9766c5371e8b6b576db49117fb4af9602c1","datavalue":{"value":"https://arxiv.org/abs/2103.10497","type":"string"},"datatype":"url"},"type":"statement","id":"Q6057492$95F108B9-E8B7-4B63-BC6F-E4F98CD1B380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"3ac4bcfac76a032409f124d96f7e517215f551b4","datavalue":{"value":"http://real.mtak.hu/163240/1/2103.10497v2.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q6057492$F9FBDA75-4296-494F-A26C-41CD062634F7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8bcbda3e3c45b0f33023565947e266cae4d976e8","datavalue":{"value":"Given a family \\(\\mathcal{F}\\) of \\(k\\)-element sets, \\(S_1,\\ldots ,S_r \\in \\mathcal{F}\\) form an \\(r\\)-sunflower if \\(S_i \\cap S_j =S_{i'} \\cap S_{j'}\\) for all \\(i \\neq j\\) and \\(i'\\neq j'\\). A famous conjecture of \\textit{P. Erd\u0151s} and \\textit{R. Rado} [J. Lond. Math. Soc. 35, 85--90 (1960; Zbl 0103.27901)] asserts that there is a constant \\(c = c(r)\\) such that if \\(\\vert \\mathcal{F}\\vert \\geq c^k \\), then \\(\\mathcal{F}\\) contains an \\(r\\)-sunflower. In this paper, the authors prove this conjecture for families of bounded Vapnik-Chervonenkis dimension, VC-dim(\\(\\mathcal{F})\\leq d\\) and in this case, they show that \\(r\\)-sunflowers exist under the slightly stronger assumption \\(\\mathcal{F}\\vert \\geq 2^{10k(dr)^{2 \\log^\\ast k}}\\). Here, log\\(^\\ast\\) denotes the iterated logarithm function. They also verify the Erd\u0151s-Rado conjecture for families \\(\\mathcal{F}\\) of bounded Littlestone dimension and for some geometrically defined set systems. One conjecture concludes the paper.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6057492$DA3DA8D1-AC26-4A52-BF10-2DDE6FA19FED","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af6f91027425e6a3e182e3068da26575ef8e093e","datavalue":{"value":{"entity-type":"item","numeric-id":190560,"id":"Q190560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057492$A68F5865-31E8-43B4-BACD-7C5E2A6F4C31","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6057492$379FC912-20A6-4CDA-8431-EE0B0D35B8F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6057492$F005328A-D542-46A1-A7FE-F9F9ADD57844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b81fed1ca06e8930440f3ae2c1b914de465c5f39","datavalue":{"value":"52C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6057492$00B464F7-5F4F-4E71-8202-2B9D0F251ABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505dab9721154d1029d881b944cbf9d233b6d0c1","datavalue":{"value":"05D40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6057492$482BCC24-B50C-44CA-95AB-0E913C9AE134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b58df756e27df0e7b4d6d54dbbfd9015b563e63d","datavalue":{"value":"03C13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6057492$2C883ABB-5D17-4964-919B-DF78E6FFB5CA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8f571d7497bc8b397ba954d655d70b30383a4b8f","datavalue":{"value":"7745872","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6057492$8E7FC528-D6FB-430C-884A-E198ECC0EB81","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fbfd99dd6bfdc557b39e36dbbd99e6bf3825456","datavalue":{"value":"sunflower","type":"string"},"datatype":"string"},"type":"statement","id":"Q6057492$946219F4-46EF-44F8-A40A-F771A886A38C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40dfb25b9dc7aa9fd8093db5d6b661320a1cf8af","datavalue":{"value":"VC-dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q6057492$39A1F0BB-305B-4442-A5FB-C9B4FE687286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1074f5bf6e41c3b280b63216fdc05538a8c9fe98","datavalue":{"value":"Littlestone dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q6057492$E5F19F7F-B8FE-4F30-9645-91C7B0979802","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":"Q6057492$3D6EA3CC-9FD3-4280-AB94-BD298049C882","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"449d103a44b1d89a6ab76153aba23ec4b5f70458","datavalue":{"value":"W3137528789","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6057492$448CA9C3-7FA8-4580-A357-3E3C781FD675","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8d426f8d0a034e166ae8fa53234084ea080a6134","datavalue":{"value":"10.1007/S00493-023-00012-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6057492$8F754105-8B39-4F59-806A-0EB4C0534BA8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85536412ae98986e3fe0dd6cfd891661e25819b3","datavalue":{"value":{"entity-type":"item","numeric-id":2334523,"id":"Q2334523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb948478622355d5476173c1d6eef795e4f892fd","datavalue":{"value":{"amount":"+0.9002743","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":"Q6057492$FD5178B4-FD73-45A5-85B2-7A9654AB4BBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f4840e068f5b0db1ca1a1159daab9cd8cdc7bd1","datavalue":{"value":{"entity-type":"item","numeric-id":5280253,"id":"Q5280253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f2b67a5ab04282b34c61aec4c362d4bd768877d","datavalue":{"value":{"amount":"+0.8956538","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":"Q6057492$D0F03749-E5FF-48CC-84DB-2FC7147B39BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9570692ad60b7c8213a7fc40af42efa6f0272b8","datavalue":{"value":{"entity-type":"item","numeric-id":5154604,"id":"Q5154604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73b1a4caa230e93ce2ed6013d39995bca284ce23","datavalue":{"value":{"amount":"+0.8743948","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":"Q6057492$24874AE4-59BC-47B3-8150-BCB46009B9DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ec5fbecfd66c467e300af1e26d6f3475bcd95f6","datavalue":{"value":{"entity-type":"item","numeric-id":2168074,"id":"Q2168074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"109a566d5fade980db4fc3b4a9ad74b31b2e7eed","datavalue":{"value":{"amount":"+0.83837104","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":"Q6057492$4DB9E9CB-455C-46B4-9DE7-10AD20EEA9E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f3525385fa039a8133bb313325cd486c4ff61b1","datavalue":{"value":{"entity-type":"item","numeric-id":5144949,"id":"Q5144949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd0db1133bca7cba428a962f456ae94e0c2fe37e","datavalue":{"value":{"amount":"+0.83787096","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":"Q6057492$4B52BB36-9413-4C83-9A3B-D61FA79338E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54c3fc7caa931b7a5ecaa732930e05756ef9a80c","datavalue":{"value":{"entity-type":"item","numeric-id":2058613,"id":"Q2058613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1afc65c55c40b4b6d362945440e8a5d6788be742","datavalue":{"value":{"amount":"+0.83787084","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":"Q6057492$C96F7066-95AF-4DB0-A477-CC7D8DCC5EF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e00eaefe8aa49657b41baf0dd2ad8eaddeb0e8f","datavalue":{"value":{"entity-type":"item","numeric-id":1669672,"id":"Q1669672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f41a1faa5f28a8a2d2e378d8495c9785822d183","datavalue":{"value":{"amount":"+0.8313368","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":"Q6057492$7D44F085-F42A-4259-8E10-1038FC1992CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac6ecc1ea90db4650db0442eb4552c72bd789bc6","datavalue":{"value":{"entity-type":"item","numeric-id":427839,"id":"Q427839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6872c5b411c5ba7c4803b9f72c57f1856955a957","datavalue":{"value":{"amount":"+0.8244562","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":"Q6057492$E9702F91-32BA-4388-80A9-AD93DC10CD77","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sunflowers in set systems of bounded dimension (scientific article; zbMATH DE number 7745872)","badges":[]}}}}}