{"entities":{"Q2073313":{"pageid":2084055,"ns":120,"title":"Item:Q2073313","lastrevid":71270892,"modified":"2026-04-13T21:06:45Z","type":"item","id":"Q2073313","labels":{"en":{"language":"en","value":"New lower bounds on the size-Ramsey number of a path"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7467811"}},"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":"Q2073313$51ADC6D1-4D08-4E49-A605-A92FA480EF87","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8733f6cd9f5644c36afe7db1213d938521425905","datavalue":{"value":{"text":"New lower bounds on the size-Ramsey number of a path","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2073313$03525206-F157-4112-8F13-08BCF49A7BD8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"50396bda76fc6c498c03b69d20b2f01fefc6cf0a","datavalue":{"value":"1481.05106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073313$B76E89C9-7D59-4132-B471-13F17CD28B5B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"767697498c971482a52f53fd8822023d0da1f7fc","datavalue":{"value":"10.37236/9804","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073313$22F00022-C372-42D7-B07B-659ECF63ADA7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"15bff9c566e4551b0ae194362da4ad9b1958d695","datavalue":{"value":{"entity-type":"item","numeric-id":344443,"id":"Q344443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073313$A7E5E8C3-4110-42FA-A1FE-62C1C7F3CD3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f988a0b91db170aa38adba2cb9825a10a2dfd1a7","datavalue":{"value":{"entity-type":"item","numeric-id":345112,"id":"Q345112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073313$CF5A9088-F94B-4956-9557-581C85E572EC","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":"Q2073313$741EE54B-5BFE-483B-A36E-C721379A83A2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3fa622351c9dbc7b7a891fa25d235c8f79af6e3a","datavalue":{"value":{"time":"+2022-02-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2073313$B58A0028-4726-4128-A1BF-7A5533609CF7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0a2d53ee8947c7bb20567e76f9c960297193d1c1","datavalue":{"value":"https://arxiv.org/abs/1909.06354","type":"string"},"datatype":"url"},"type":"statement","id":"Q2073313$F28B3B0A-819D-40AC-9963-556BEAF93298","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d2fa91f2ebafdce9b82054e957859505171c647a","datavalue":{"value":"Summary: We prove that for all graphs with at most \\((3.75-o(1))n\\) edges there exists a 2-coloring of the edges such that every monochromatic path has order less than \\(n\\). This was previously known to be true for graphs with at most \\(2.5n-7.5\\) edges. We also improve on the best-known lower bounds in the \\(r\\)-color case.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2073313$DC1ACB12-5368-4C19-95A7-1714E36B2D9C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073313$D4932685-222C-4F4C-97BD-CF4844D70121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073313$1D6F1856-431B-4E44-B6ED-C8B503074B83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073313$719157A2-D4BF-4DB6-9953-468E5095D6C7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bd84c0d36ae71c7e37e0685d16b0bce741d9aaae","datavalue":{"value":"7467811","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073313$26ADC788-310F-4203-A31F-EB55CAC7A507","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"989177f417b0ede14564d7139c133c54a8d6b033","datavalue":{"value":"2-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2073313$B2B82682-1F73-4370-8526-7A1FF9CE2009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5eb03e9fe41f35c00514e14bfbc09823b15f68e","datavalue":{"value":"size-Ramsey number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2073313$48D1ABF1-970E-48F4-80C8-3527FB0A51C6","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":"Q2073313$E77CD612-708B-47C4-9DA9-CECD88833841","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4e830c07496a8296434df21e1ee0be1256da2fcb","datavalue":{"value":"W4210301198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073313$CC0CB72A-BC70-44D0-82F9-03B7AFCB7627","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0ac931768cf5405515bfb7d00781064cc5d4552","datavalue":{"value":{"entity-type":"item","numeric-id":4348783,"id":"Q4348783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073313$AFEE0A71-BF54-4CB6-8B4C-DC8F75BBEE03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25ae8fc9501df64cc569f27715aeba4ed5e4e0e5","datavalue":{"value":{"entity-type":"item","numeric-id":1306928,"id":"Q1306928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073313$CB651DE8-AFEC-4FA4-B6CA-FA4BCE66FEF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c08470a8cf420b0156709bf69c90bdaa23970bf","datavalue":{"value":{"entity-type":"item","numeric-id":2225403,"id":"Q2225403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073313$256ADA26-960F-47D2-B8A0-94868680C4C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9534e05d370b86e564648b4fb047e74ca996c114","datavalue":{"value":{"entity-type":"item","numeric-id":2299254,"id":"Q2299254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073313$BFA10869-01C0-42E0-BC84-41AB1AD72CFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3befa4baca5af6fb173fb4902d8677c9aabdbd07","datavalue":{"value":{"entity-type":"item","numeric-id":4745847,"id":"Q4745847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073313$04655BED-0654-488E-BC06-DA2F07B86A36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52063a9698ed5ca0755d6f5b23729ce1c9d6a36f","datavalue":{"value":{"entity-type":"item","numeric-id":3972752,"id":"Q3972752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073313$5446C021-8F66-437A-A00C-D9D1C69DAA01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38b451f059814158c911074afe693b201879c742","datavalue":{"value":{"entity-type":"item","numeric-id":761470,"id":"Q761470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073313$7C4E698E-D66F-4635-AA0F-746D83AEBAFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ffede71bfcece7295f202cf52e26fc698b9337e","datavalue":{"value":{"entity-type":"item","numeric-id":1821796,"id":"Q1821796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073313$53A58017-0C68-4E5E-95D2-44F79FC3E84E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83f200e1d3b5df49908e17e0a09e8abe34713be7","datavalue":{"value":{"entity-type":"item","numeric-id":3728934,"id":"Q3728934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073313$CDC3CD17-3B7D-4BE5-B691-B050D7AB45CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b07d6ae8072ec0b52d1a52248f558d67752e38c","datavalue":{"value":{"entity-type":"item","numeric-id":2743189,"id":"Q2743189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073313$2715F498-81CF-437F-8DD1-E6EC5E0C75AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf0e5f96ce4b595e69c1b5eb3deaf954cdb0036d","datavalue":{"value":{"entity-type":"item","numeric-id":1752689,"id":"Q1752689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073313$600296A6-0848-497B-9569-92D0B29B1906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"137342b62ea5a869ccd8fddd7a31319e5e78fb6d","datavalue":{"value":{"entity-type":"item","numeric-id":5364242,"id":"Q5364242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073313$77E38A74-6D0C-471B-B373-A853D53B18FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec6372aa5083c513a696ae3bc2ecfc96225c9624","datavalue":{"value":{"entity-type":"item","numeric-id":5357963,"id":"Q5357963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073313$F2E5CFDC-C691-4E44-AC91-AA6060230942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2648c651011701e7070210d7d113ec1e4471e9e","datavalue":{"value":{"entity-type":"item","numeric-id":1671658,"id":"Q1671658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073313$13A056EF-FF85-497E-AE12-34AD5484B7A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68a5015d0b10b3f0fccd384c1d33f3c201ccc571","datavalue":{"value":{"entity-type":"item","numeric-id":1164626,"id":"Q1164626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073313$1E56C88F-A273-4A84-ACC6-5A863FC88FF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25ae01012e656d0bae282bb10dcbc843637ff552","datavalue":{"value":{"entity-type":"item","numeric-id":2949990,"id":"Q2949990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073313$162B5EBB-7692-45CD-B547-9A7F9A78453A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17b653dd53d1337f97f95f06add9798835a41db8","datavalue":{"value":{"entity-type":"item","numeric-id":5548200,"id":"Q5548200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073313$14673693-586E-4BC1-903B-859099EE156B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"763b9af23bb58474b60bc92c769991eb74987ad9","datavalue":{"value":{"entity-type":"item","numeric-id":3064179,"id":"Q3064179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073313$D78EF529-AE37-4A8A-BA3D-1BE417FD9F80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c0323cd683d7c7469134aae2dc0c6fd129f4d0d","datavalue":{"value":{"entity-type":"item","numeric-id":2416516,"id":"Q2416516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073313$76A16CDC-B9D5-42EB-8CCF-F1F44824156A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b9a315bc857914b22e6f23c0d8a62ad384132df","datavalue":{"value":{"entity-type":"item","numeric-id":4027167,"id":"Q4027167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073313$5FD8F78A-0A87-4595-86D9-37F13C130ECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fde48de20a3aca530a92e4af133f9c2d888171e","datavalue":{"value":{"entity-type":"item","numeric-id":5366907,"id":"Q5366907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073313$C1E3F9E9-3A4E-45AB-B977-A207D1136EBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a684be1206775ee06f698dee650620d16cc61a0f","datavalue":{"value":{"entity-type":"item","numeric-id":3496342,"id":"Q3496342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073313$964851EA-6B52-4DF2-8932-2FA052F39D4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6818684846f4326fb3b6d7be2e1abb3284bff744","datavalue":{"value":{"entity-type":"item","numeric-id":1827848,"id":"Q1827848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073313$C8CBDF32-5099-4918-973C-0A241DA59959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12ae13598844ef2f077b4d8f16e1d7d659d104be","datavalue":{"value":{"entity-type":"item","numeric-id":2502037,"id":"Q2502037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073313$2BFF0C3C-6654-45C7-A90A-AD0CC8ADECEC","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"0b605fbcc72038d4c8f52d056a7120991c3bd779","datavalue":{"value":"bafkreih5sresmqdzmfobnzj47rtmbofkpn3miyidmrxcanbdpdfaxhrqji","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073313$225D1195-D4D6-4B7F-8F4E-F656EEFDD36D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1836772a16cd41781df1023f7aa6796ac5c44953","datavalue":{"value":{"entity-type":"item","numeric-id":5357963,"id":"Q5357963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bee67a30f878e5fe767d2f29e76dc56359019cea","datavalue":{"value":{"amount":"+0.8555195927619934","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":"Q2073313$246CB390-305F-4E47-8EF1-B3F79EDE9607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f84342f16451e47617672c6e604f9d4e527ca2ca","datavalue":{"value":{"entity-type":"item","numeric-id":3972752,"id":"Q3972752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d2d30c8ec72f29f97679ab424bdc956e6544583","datavalue":{"value":{"amount":"+0.8345271348953247","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":"Q2073313$CBAC9161-97B1-428C-B268-F429691FD049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aed3befa0cf89063a597c39dad7c214f5ae5b87f","datavalue":{"value":{"entity-type":"item","numeric-id":5229536,"id":"Q5229536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cee687783b39d146b23341d4feeee0549e8f670","datavalue":{"value":{"amount":"+0.8326969742774963","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":"Q2073313$5CCF34D4-9112-457F-931B-C59CA38C646F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9639f9f1101b8bc28c4eb4296bef5223d0e83dd1","datavalue":{"value":{"entity-type":"item","numeric-id":2659234,"id":"Q2659234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a13ffa516da4e76e7259f9c26a53f0a933978fbf","datavalue":{"value":{"amount":"+0.8298742175102234","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":"Q2073313$8F7C3217-F2F9-4459-8B42-F3587F245EBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f50d29fb6955aa7e4efd9fc3661cc837bc6766b","datavalue":{"value":{"entity-type":"item","numeric-id":1671658,"id":"Q1671658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7234877235461923d25a831adc0972871a2c37c","datavalue":{"value":{"amount":"+0.8260297775268555","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":"Q2073313$80F106B1-C897-493E-A970-F8915806FA5D","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073313$60E02A80-C539-4BB7-9BE6-07F43FD21268","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"New lower bounds on the size-Ramsey number of a path","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/New_lower_bounds_on_the_size-Ramsey_number_of_a_path"}}}}}