{"entities":{"Q2483473":{"pageid":2494216,"ns":120,"title":"Item:Q2483473","lastrevid":57954114,"modified":"2026-04-03T05:39:52Z","type":"item","id":"Q2483473","labels":{"en":{"language":"en","value":"3-uniform hypergraphs of bounded degree have linear Ramsey numbers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5268531"}},"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":"Q2483473$FD7411A0-CBEC-4CD7-85D2-C537F881A541","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"be5cdf7f4fbb4ec9b209616b1ff291ba43123aaa","datavalue":{"value":{"text":"3-uniform hypergraphs of bounded degree have linear Ramsey numbers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2483473$4859DDEA-2AA3-4338-A305-4EABB4DEA373","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"03d36553a1614be23ccef72c50656bbb390d3fc5","datavalue":{"value":"1140.05045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483473$9CDB9109-8E0B-41C7-8A3B-320571AA9270","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"78d214b2151c74b2cb90ef7ce944ec941a6b1951","datavalue":{"value":{"entity-type":"item","numeric-id":322302,"id":"Q322302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483473$EC030F2C-D5AA-48E6-8D3C-C9C435E40C83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1dbea549db01d8d0f71213a2cd1b82df699a91d7","datavalue":{"value":{"entity-type":"item","numeric-id":490411,"id":"Q490411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483473$F5060B03-95CE-43D3-A02E-2CC3418DE337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc86f1b81df45a93f566e4bce0d225a8746a087d","datavalue":{"value":{"entity-type":"item","numeric-id":256989,"id":"Q256989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483473$8B54E118-E024-4D3F-A8D3-72719B9CB7B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2ba224560fd804f93277b3bfaf8f670d6774f0d","datavalue":{"value":{"entity-type":"item","numeric-id":256988,"id":"Q256988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483473$2E0CB041-3798-49CE-93F2-E6599E95A4C8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483473$825BDE3D-80A7-4256-AD20-36BCD4E19858","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5e04dc5261c233b410a9337ed726ed89fa4df984","datavalue":{"value":{"time":"+2008-04-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":"Q2483473$47C6CE24-3A2E-44C2-86B3-6311061516BE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"da4d4eebaf4361a2f1060d9a124e65d7e784c092","datavalue":{"value":"https://arxiv.org/abs/math/0608442","type":"string"},"datatype":"url"},"type":"statement","id":"Q2483473$CB4DCE3D-1784-4987-BCC6-DE38DA85E535","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"33c21569d9c43dc05f006d63c667f7ca1def9963","datavalue":{"value":"From an old theorem of \\textit{C. Chvat\u00e1l, V. R\u00f6dl, E. Szemer\u00e9di} and \\textit{W. T. Trotter jun.} [J. Comb. Theory, Ser. B 34, No. 3,  239--243 (1983; Zbl 0547.05044)] it is known that the Ramsey number of a graph with bounded degrees is linear in its order. The original proof used Szemer\u00e9di's regularity lemma and the so called ``embedding'' lemma. The paper under review generalizes their result (and proof) analogously for bounded degree 3-uniform hypergraphs. The main tool for that is an analogue of the regularity lemma for 3-uniform hypergraphs (due to Frankl and R\u00f6dl) and a suitable ``embedding'' of sparse 3-uniform hypergraphs into ``pseudo-random'' hypergraphs. This new result requires extra attention and a complicated proof.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2483473$543A4C8C-F82E-41F0-A2A2-F7D15BF764A9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483473$CAC61402-5035-4E60-8AAB-CF987665E3CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483473$065F38EE-7590-4D07-9C0E-6CBC5742FE18","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4be1e4ad9e471f874638c839d0891bc4ec234ad7","datavalue":{"value":"5268531","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483473$C0F5444A-2D75-4604-894A-47B41DAFD5F9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"370afb08886d454ad02a3e32ab188f88b9fed55c","datavalue":{"value":"hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2483473$1196128B-550B-416B-8A59-2943B3EF1759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e093d568504ed419823816b2028f0bed91732091","datavalue":{"value":"regularity Lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q2483473$A4B6B22C-FD8E-4036-B242-1B0D98934652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed5607bcf9ea8dfa99691a6445086cfefb466c73","datavalue":{"value":"Ramsey numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q2483473$175572C6-74BC-48E2-B9E5-EC2EEC67F3AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0e43ada068132611349aeed954e424a5fecabf9","datavalue":{"value":"embedding problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2483473$AC148167-7648-4604-9714-8528A596F650","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"01b0989d65d3fe37f1a608a8cd96e416bda56c38","datavalue":{"value":{"entity-type":"item","numeric-id":200913,"id":"Q200913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483473$1BCB7236-FB2B-4271-A750-1DB47AE88CDB","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":"Q2483473$71605E74-387F-4193-9FE0-9785C8F6C5FA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7878cd0a844e2d51c8c4d13e6c9c071ff9af50ac","datavalue":{"value":"W2128310798","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483473$1F15602D-78B7-4284-9930-6571380C92B3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"409d7ac03ed17c4cd615ff0f4eccd0622b423831","datavalue":{"value":{"entity-type":"item","numeric-id":798674,"id":"Q798674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483473$D5AB9433-AFE3-47CE-92E7-34C544179C0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"817a38d1776784a44b3a4b4fecf5c77c9c1ab639","datavalue":{"value":{"entity-type":"item","numeric-id":3313888,"id":"Q3313888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483473$EB802671-D165-48ED-9B69-023161EA2618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adf21ea69fe4ddc97ad38579c16428cebb928f87","datavalue":{"value":{"entity-type":"item","numeric-id":5814905,"id":"Q5814905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483473$F84D693B-0751-4453-9B83-B9B8B87ECD7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04878c17a52366e8b88817dade983f0d014bb75b","datavalue":{"value":{"entity-type":"item","numeric-id":4543625,"id":"Q4543625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483473$FEE35240-D4AA-4A0A-B7F9-0054D38C5DF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cab85a43c3a2c622940dade0ce475e90ad2f2b75","datavalue":{"value":{"entity-type":"item","numeric-id":2482877,"id":"Q2482877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483473$3431F4C1-6BC4-41EF-962C-66F7A92DD94C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"936e0b8b21c457652556ed6024621c2aebe0087a","datavalue":{"value":{"entity-type":"item","numeric-id":3373662,"id":"Q3373662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483473$11476A5B-00FC-4059-86C3-CDF4653BF7B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd1784a33c7b37253c3111a9a30711ba763c2633","datavalue":{"value":{"entity-type":"item","numeric-id":817613,"id":"Q817613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483473$8E5CD2EB-8859-49BA-B8EA-5320A173AEC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca088005646fa32e9bfe17bf2d20e39cec2a4c98","datavalue":{"value":{"entity-type":"item","numeric-id":4805219,"id":"Q4805219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483473$9BD80F37-D575-4B7B-B2A8-408E1D438729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2bf96dbbe4766a57a1c8874b2d9204adf3d2eec","datavalue":{"value":{"entity-type":"item","numeric-id":3503451,"id":"Q3503451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483473$5177D05E-B648-4106-BFE6-263D23F0EDF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ed0b82ae82773b964a96367bdde8d8d4e478307","datavalue":{"value":{"entity-type":"item","numeric-id":4878666,"id":"Q4878666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483473$795FE0C1-E1A2-4CCF-809C-563011BD36DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86717e42f6300eeea2c15e5e59d3b4b4cd216055","datavalue":{"value":{"entity-type":"item","numeric-id":855851,"id":"Q855851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483473$7F010800-0CFC-4BA1-855A-CFD89C2BF280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcf37ebdc87dd18abdbb70aaa1c314fae5d1a990","datavalue":{"value":{"entity-type":"item","numeric-id":859609,"id":"Q859609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483473$1EF57E8B-208F-43C5-BE4A-F9AA2633C2C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06deb80920148d63225ffe4daaa2d7a29687d016","datavalue":{"value":{"entity-type":"item","numeric-id":1015430,"id":"Q1015430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483473$6C467707-64E8-482E-B52D-BFCA1194F166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3505763f4428c4dd5a4353ba54e626bc02057c2","datavalue":{"value":{"entity-type":"item","numeric-id":4431435,"id":"Q4431435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483473$8F24DA23-7934-40CF-86B8-2249F352F203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a25ee3b3b8973d7b1348e63920f4dc648e0eee76","datavalue":{"value":{"entity-type":"item","numeric-id":941395,"id":"Q941395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483473$95CD3EFA-3BAA-41B7-9834-221B54B8D4A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9b07a671811203f6a204d4a2b5c177bf8333da6","datavalue":{"value":{"entity-type":"item","numeric-id":5469145,"id":"Q5469145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483473$2665547E-908F-4880-A464-5B5B7759DB56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"035d0fe1783b2392938aee9fc21e807b17c7ca46","datavalue":{"value":{"entity-type":"item","numeric-id":5428366,"id":"Q5428366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483473$3CE461C1-A49E-4B2D-8560-30337BE73E95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"214cc2d629227b37b8ff145e39f64835f883dc68","datavalue":{"value":{"entity-type":"item","numeric-id":5428365,"id":"Q5428365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483473$2D9D7BC4-4FEB-4C55-B5AF-0C7413CFA223","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"199fb5539fdc4f2af864456bde09e54500970afb","datavalue":{"value":"10.1016/J.JCTB.2007.08.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483473$9F9B6601-2EFB-46B5-AB52-102410E7AAD2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"259e0101d8fe7b2348efb832d162bacb0cee5555","datavalue":{"value":{"entity-type":"item","numeric-id":3503451,"id":"Q3503451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9987febe47e142e8b7be7362484605f5953e1a38","datavalue":{"value":{"amount":"+0.905089795589447","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":"Q2483473$07AF712B-8AC0-4D11-82B1-8ED022AE032A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"188c50965b3c8e6caec8c1e110d67e210d682d90","datavalue":{"value":{"entity-type":"item","numeric-id":987557,"id":"Q987557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c810286a6e47026f44be7f36a7d0b5ec5d5e6dff","datavalue":{"value":{"amount":"+0.9024243950843812","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":"Q2483473$2EF93249-1927-4854-910B-25E2061FEB96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7220ef23411c658bac0dc933eb87048201ab3957","datavalue":{"value":{"entity-type":"item","numeric-id":5900066,"id":"Q5900066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db4de2dac3c2057806d5bbc7d48714e61f4ce39f","datavalue":{"value":{"amount":"+0.9016057252883912","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":"Q2483473$0CF91F74-A019-4171-8693-358658B02DBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82426a40325aa5a7f2edc4ca157aed9ba9d4b9ba","datavalue":{"value":{"entity-type":"item","numeric-id":1015430,"id":"Q1015430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a773ee44d9fd72f4380f0eb3a08157a148a88973","datavalue":{"value":{"amount":"+0.8794001340866089","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":"Q2483473$36DDF371-52B9-49C2-8A93-FB8CCE1A9B1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f21c801e88b9e29e1a26b54b68b2ae279fab84e8","datavalue":{"value":{"entity-type":"item","numeric-id":798674,"id":"Q798674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aab34f9ff13ee27c1df5f99560090896abdd88be","datavalue":{"value":{"amount":"+0.8625827431678772","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":"Q2483473$796EEF2C-86E6-4C48-85D4-BF6456D4EDFD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2483473","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2483473"}}}}}