{"entities":{"Q414648":{"pageid":416415,"ns":120,"title":"Item:Q414648","lastrevid":61783017,"modified":"2026-04-11T01:38:22Z","type":"item","id":"Q414648","labels":{"en":{"language":"en","value":"The size Ramsey number of a directed path"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6033283"}},"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":"Q414648$6A08EB69-3072-41DD-A88B-603E9B4E9A46","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"41de46bd02f9f7a4e2e90cbc0a810787d726c8fe","datavalue":{"value":{"text":"The size Ramsey number of a directed path","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q414648$74D5A0EA-EC56-48EC-8DD7-62052984EBFB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"46296bd6642e416eac0e63c603921f172fc8a2aa","datavalue":{"value":"1245.05041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414648$4DF8A571-86F5-4A49-913A-4275B1350A9D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd8d42b96f643b6dee14b749c2cac7eb296a1595","datavalue":{"value":{"entity-type":"item","numeric-id":414647,"id":"Q414647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414648$65EAA301-29BD-4E7A-9022-58BD3B520A7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1cf400bc99a406c4d5dfcfdd4d04f10c4dc1f7f","datavalue":{"value":{"entity-type":"item","numeric-id":178700,"id":"Q178700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414648$4D376CBF-64F5-4E56-B213-987522426121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"502bbb6d3842faa7531646862d34737b11134d06","datavalue":{"value":{"entity-type":"item","numeric-id":1584432,"id":"Q1584432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414648$4F48BF0E-40AF-449A-A2EC-18971560AEEB","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":"Q414648$9AE40D49-3974-4EC3-8F4F-7C5D9788050B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ebad7c55eb31a5728be157b82e80bb61556d824d","datavalue":{"value":{"time":"+2012-05-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":"Q414648$EB0F7065-60F5-4513-805E-3687FE56A861","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2e1d0309220e39b594ae9c8f385e043b517676dc","datavalue":{"value":"https://arxiv.org/abs/1005.5171","type":"string"},"datatype":"url"},"type":"statement","id":"Q414648$C7ACD069-3942-4A47-89ED-33FECEC7536B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f201dafd6f8bf4eb84fb6e02c1e84de40452fcd2","datavalue":{"value":{"entity-type":"item","numeric-id":314396,"id":"Q314396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414648$5CCE0B86-B0F0-4BC6-9D5D-F96BC5A68DF0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414648$443EC9DE-9688-4DD0-82CB-2E6E89D3FC58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414648$9B050F79-A1B3-48F3-9B82-48BC5ED9B707","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fdd1e436cd5ff44c41ffb544315c2d67e12dcdf1","datavalue":{"value":"6033283","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414648$D8FD393E-1099-4BC6-BD6A-DC8EB500328A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88f9e038ce90ce67b356cbe14c3c3f15dfb789be","datavalue":{"value":"Ramsey theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q414648$6685E801-31CB-4F8E-899F-459FDD991CE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b221a0815b1aa37e637780027584f192b288d037","datavalue":{"value":"size Ramsey number","type":"string"},"datatype":"string"},"type":"statement","id":"Q414648$052741F2-4332-4F59-87EE-0EEAF5ED98B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e9050115bec35bf093834f6e06c0330643a9725","datavalue":{"value":"monochromatic directed paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q414648$66773F88-72D9-48D6-ADBD-41A1A528F302","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":"Q414648$664F84AB-56DF-4628-BBBE-5FB4A87622A3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2b3563d7856f4f9f29637515a4e51ec66c826046","datavalue":{"value":"W2066508430","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414648$42BC693B-E9E4-420E-996F-2F45769D46DD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a156fa6d9be1be4ece2a810f30342590abfeff0c","datavalue":{"value":{"entity-type":"item","numeric-id":3605147,"id":"Q3605147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414648$C9927847-9303-4FA1-85EC-98BDBE6F5D3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"465fc0891ac71383b5cc3f45b65831090e17fb82","datavalue":{"value":{"entity-type":"item","numeric-id":579273,"id":"Q579273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414648$D1D73791-63EE-42EE-A1CF-54AD09BF17A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55fc85f9ca1b7a866dafaa3a3edf158e537efe13","datavalue":{"value":{"entity-type":"item","numeric-id":1110541,"id":"Q1110541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414648$9FED9568-2500-409F-B6CC-D60B3E9CF1CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2758f48b1a93e71d851a0e4b14bce521c35fc05","datavalue":{"value":{"entity-type":"item","numeric-id":3503433,"id":"Q3503433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414648$D5C916AB-7249-47B2-AA14-930743D49CB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbf43397d52e3175036a438c6d7e1529979908b2","datavalue":{"value":{"entity-type":"item","numeric-id":5901033,"id":"Q5901033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414648$A48ED2E2-0697-44AC-8433-C93B1FD57052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47e717ba010ff2f19da7bea8f32f15b711da2147","datavalue":{"value":{"entity-type":"item","numeric-id":2931427,"id":"Q2931427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414648$94CE9F84-3247-4B85-8677-4169F0EEEE81","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":"Q414648$00E1B633-E0C0-4AEF-BA54-F90444B9494E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5b77b3bd63be6ee7f8a9a1d7866b7bae33a7843","datavalue":{"value":{"entity-type":"item","numeric-id":2495692,"id":"Q2495692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414648$54C65E5E-745E-4051-9CB9-B70C101B4C32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4489ef5da4d77106d4484cc36e5b9ded413e405b","datavalue":{"value":{"entity-type":"item","numeric-id":1227754,"id":"Q1227754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414648$50166B78-6B55-4941-8CFC-57FE33D42886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"911dc472b42385440ffea56836f44f396d27035a","datavalue":{"value":{"entity-type":"item","numeric-id":2553974,"id":"Q2553974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414648$DA4F41BA-61D4-455D-B922-BB15A6CD9C31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9562843a3293f87bd3b40aae3ca4cec68151fac3","datavalue":{"value":{"entity-type":"item","numeric-id":1092058,"id":"Q1092058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414648$BCB7D368-7BCE-430C-9FC1-52268C791789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bdd250a45275500c245c98aa669a4cad3fe76cd","datavalue":{"value":{"entity-type":"item","numeric-id":5545303,"id":"Q5545303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414648$0871DA79-5BCC-473A-B716-3533F0B85B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce808c9c137a7e7af67324c70f8751049fce6c4a","datavalue":{"value":{"entity-type":"item","numeric-id":4749866,"id":"Q4749866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414648$93DDB905-82AA-4128-ADA6-854952304CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ca223fb13000e8837fe14db675cf5fb0bff5389","datavalue":{"value":{"entity-type":"item","numeric-id":5294699,"id":"Q5294699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414648$88221CD6-3132-42BC-82A9-00210E5305B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a303b1ab0d75392b2641d9765e7d96573d8b30d","datavalue":{"value":{"entity-type":"item","numeric-id":2562873,"id":"Q2562873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414648$E0CC7D9B-C47F-435E-9304-B83CDE87A931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95f226d0eb42139034dee843bc1ebeba1b0c1da3","datavalue":{"value":{"entity-type":"item","numeric-id":1850004,"id":"Q1850004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414648$2EFDE354-51ED-4997-A8E4-9163C7600960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70b64c36f147f07e9132a04121c3023f0fae5bd8","datavalue":{"value":{"entity-type":"item","numeric-id":5539654,"id":"Q5539654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414648$44E181E6-00DB-4D3B-AADF-AD2577B1A0BE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9e27b029190da3df4b4d6025670eab231336932f","datavalue":{"value":"10.1016/J.JCTB.2011.10.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414648$7D541407-396A-4EB6-B6AA-40CF07D5E605","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3557431b243f3432d3961d5df8712542478cc769","datavalue":{"value":"For a graph (resp. oriented graph) \\(G\\) let \\(r_e(G,q)\\) be the smallest number of edges in a graph (resp. oriented graph) \\(H\\) such that every \\(q\\)-edge-coloring of \\(H\\) contains a monochromatic copy of \\(G\\). \\textit{J. Beck} [``On size Ramsey number of paths, trees, and circuits. I,'' J. Graph Theory 7, 115--129 (1983; Zbl 0508.05047)] proved that for the \\(n\\)-vertex path \\(r_e(P_n,q)\\leq c_q n\\). In this paper it is shown that NEWLINE\\[NEWLINE \\frac{c_1 n^{2q}(\\log n)^{1/q}}{(\\log \\log n)^{(q+2)/q}} \\leq r_e(\\vec{P}_n,q+1)\\leq c_2 n^{2q}(\\log n)^2. NEWLINE\\]NEWLINE Interestingly, in the category of directed graphs, i.e., graphs with antiparallel edges, the answer is different. Generalizing the works of \\textit{H. Raynaud} [``Sur le circuit hamiltonien bi-colore dans les graphes orientes,'' Period. Math. Hung. 3, 289--297 (1973; Zbl 0267.05114)] and \\textit{D. Reimer} [``The Ramsey size number of dipaths,'' Discrete Math. 257, No.\\,1, 173--175 (2002; Zbl 1012.05116)] for \\(q=1\\), it is proved that \\(r_e(\\vec{P}_n,q+1)=\\Theta(n^{2q})\\) for digraphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q414648$92FEB5F6-A38A-4944-83E9-7EDDE8384926","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"774be8b0ea470a3d723ac612c234ac8e7b8fe556","datavalue":{"value":{"entity-type":"item","numeric-id":2189825,"id":"Q2189825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6476ebf11c944f989d4aec354179c5691b28e2b","datavalue":{"value":{"amount":"+0.8847014904022217","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":"Q414648$2259D57D-5231-476F-A52D-12FAB0DD0ABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f761658173fdf25d61ee6a84b1e44461d0943ef3","datavalue":{"value":{"entity-type":"item","numeric-id":1850004,"id":"Q1850004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be74364272e0e5b37ea5f8ddd2d99c14f123ea9d","datavalue":{"value":{"amount":"+0.8672277927398682","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":"Q414648$EE8EAF52-AE80-4529-9F23-0012491D7F8A","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":"f2bc1db9aeb9540d7b5af7ae2d244ec310be7d4f","datavalue":{"value":{"amount":"+0.8374753594398499","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":"Q414648$D1C74BE3-0B94-44A8-BEE4-2EA301FCDCA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"677bef356968cb7299312f512ccd21508431ba52","datavalue":{"value":{"entity-type":"item","numeric-id":1752689,"id":"Q1752689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0940d95e3df0c35cedf90dfba9ea8aacf2c732f4","datavalue":{"value":{"amount":"+0.8102716207504272","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":"Q414648$FBBAB90D-0E9F-4078-B8BF-AAAC3227F6CF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The size Ramsey number of a directed path","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_size_Ramsey_number_of_a_directed_path"}}}}}