{"entities":{"Q583236":{"pageid":585003,"ns":120,"title":"Item:Q583236","lastrevid":62940861,"modified":"2026-04-11T09:07:11Z","type":"item","id":"Q583236","labels":{"en":{"language":"en","value":"On the path-complete bipartite Ramsey number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4132202"}},"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":"Q583236$EF4FBA2E-7D12-4587-B39E-42F4581F28A2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"17ebce8051fd3cd289a8b1df94ae7d698bb7c66f","datavalue":{"value":{"text":"On the path-complete bipartite Ramsey number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q583236$96678F94-45E4-4766-A5DD-520A33FE44D6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cc4be290ed7a24c5cc156b96dc9dfc2bcebfea29","datavalue":{"value":"0692.05046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q583236$8CC30431-B77C-4DA0-A953-144E5538D8D0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4eddc239b6b49817ff0146b03e26c4af04f09556","datavalue":{"value":"10.1016/0012-365X(89)90090-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q583236$749716AD-FEFF-40DE-82F7-28FC26A3DD01","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583236$AD5F1483-9EB0-4320-9A95-D49E42EA1C94","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q583236$0CBEBE56-FBC6-4091-8A11-B64A2B8804C5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"51e2b491ac5949533a169eb94f0a69fbf78b8aa3","datavalue":{"value":"An upper bound for the path-complete bipartite graph Ramsey number \\(r(P_ k,K_{n,m})\\leq n+m+k-2\\) is proved. An immediate corollary is the exact result \\(r(P_ k,K_{n,m})=n+m+k-2\\) for \\(n\\equiv m\\equiv 1 mod(k- 1),\\) since \\((n+m-3)/(k-1)\\) disjoint copies of a \\(K_{k-1}\\) does not contain a \\(P_ k\\) and the complementary graph does not contain a \\(K_{n,m}\\). Clever use of a minimal counterexample type of argument gives a relatively short proof of the main inequality.","type":"string"},"datatype":"string"},"type":"statement","id":"Q583236$B5B3CD98-5170-47BC-A5B3-6FA0A4E45C28","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q583236$1EE41BBD-4C42-40B2-81BD-3A9CAD3E1C85","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"704d19e34a5228784d05f4e2a140ed8a26985d32","datavalue":{"value":"4132202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q583236$423F9E05-4510-465A-BBC2-0121F96095C2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aaaa8a20aebc13233df640115f8b0d384236cf5","datavalue":{"value":"path","type":"string"},"datatype":"string"},"type":"statement","id":"Q583236$161B9130-A26F-4C77-8CFA-79D44AE282FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e294dff6e320dda67fe60885718df961a4aa5e8c","datavalue":{"value":"bipartite graph Ramsey number","type":"string"},"datatype":"string"},"type":"statement","id":"Q583236$DBB91788-2A76-4679-B130-5356476F220A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"db466ec026868779279f0c309eb8a29642f61f4d","datavalue":{"value":{"entity-type":"item","numeric-id":1165868,"id":"Q1165868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583236$C7F3CC7F-7C95-4EFF-B93C-1F525F8B91E8","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":"Q583236$3079F807-905A-46AE-B13A-3944DC2D32AE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb5f9d7e7329627546b6deb9fb471b00e1960a7d","datavalue":{"value":{"entity-type":"item","numeric-id":4044602,"id":"Q4044602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583236$EE894190-94F4-4CF4-86AF-8F5B529C91DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1f5f18910afff34ec955d1ac14736da3d263a2f","datavalue":{"value":{"entity-type":"item","numeric-id":1843450,"id":"Q1843450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583236$119A349A-327B-42CC-8F47-5474FFAB7A5B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a231b6d6ad58deeec35772e3efb272c5a15fbab0","datavalue":{"value":{"entity-type":"item","numeric-id":1584252,"id":"Q1584252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bfd2cd5e2ab4872e722ca7fe3d4f668b04fa25f","datavalue":{"value":{"amount":"+0.8577588796615601","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":"Q583236$F862ED59-F4CB-4DDE-921B-2B656E76E703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3716f449aabeef3e6ddc720158a15001873a370d","datavalue":{"value":{"entity-type":"item","numeric-id":1434301,"id":"Q1434301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87940126b7b4de8b2f02dc8ffa4e4110432d97b4","datavalue":{"value":{"amount":"+0.8250163197517395","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":"Q583236$ABA52D0B-7BC0-4E00-A4B0-082C781F69D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53436f8b4e4809ccc937068b31ee34db45eb6ade","datavalue":{"value":{"entity-type":"item","numeric-id":3976617,"id":"Q3976617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea8ea23f01fceca27126be6850f9d287c7744ee3","datavalue":{"value":{"amount":"+0.8186707496643066","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":"Q583236$C518E9DB-3F02-41B9-8671-0F6BC57CDAC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f75bd789d0ae9d5c0ef7531a8aa7a231c6cda20","datavalue":{"value":{"entity-type":"item","numeric-id":3439162,"id":"Q3439162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f2060e27d88e0ae04b9bd8242e78a62fdfccdec","datavalue":{"value":{"amount":"+0.8166598677635193","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":"Q583236$B98E91EF-384E-4A75-A1BB-0B00A1EEA7E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"529e38b6431e653331bedc85a0c64fa2017ef741","datavalue":{"value":{"entity-type":"item","numeric-id":2325761,"id":"Q2325761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2860f04ea6df01090fd30d2f43d1a2f765d79183","datavalue":{"value":{"amount":"+0.8134914040565491","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":"Q583236$F45BB11D-BC5F-4780-A3D9-95FB3D47CE2D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the path-complete bipartite Ramsey number","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_path-complete_bipartite_Ramsey_number"}}}}}