{"id":10144,"date":"2019-01-16T17:58:05","date_gmt":"2019-01-16T14:58:05","guid":{"rendered":"https:\/\/w3.bilkent.edu.tr\/en\/?page_id=10144"},"modified":"2019-02-08T09:41:46","modified_gmt":"2019-02-08T06:41:46","slug":"problem-of-the-month-january-2019","status":"publish","type":"page","link":"https:\/\/w3.bilkent.edu.tr\/en\/problem-of-the-month-january-2019\/","title":{"rendered":"Problem of the Month \u2013 January 2019"},"content":{"rendered":"<p>Graphistan has 2019 cities and Graph Air (GA) is running one-way flights between all\u00a0pairs of these cities. Determine the maximum possible value of the integer <em>k<\/em> such that no\u00a0matter how these flights are arranged it is possible to travel from any city to any other\u00a0city in Graphistan riding only GA flights so long as the absolute values of the difference\u00a0between the number of flights originating and terminating at any city is not more than <em>k<\/em>.<\/p>\n<p>&nbsp;<\/p>\n<p><strong>Correct Solutions by,<\/strong><\/p>\n<ul>\n<li>Toshihiro Shimizu Kawasaki, Japan<\/li>\n<li>Mehmet Ali Y\u0131ld\u0131r\u0131m Bo\u011fazi\u00e7i University, Istanbul<\/li>\n<li>Roger Bengtsson Lund, Sweden<\/li>\n<\/ul>\n<ul>\n<li><strong>Solution:\u00a0<\/strong><a href=\"http:\/\/www.fen.bilkent.edu.tr\/~cvmath\/Soru\/1901c.pdf\">http:\/\/www.fen.bilkent.edu.tr\/~cvmath\/Soru\/1901c.pdf<\/a><\/li>\n<\/ul>\n","protected":false},"excerpt":{"rendered":"<p>Graphistan has 2019 cities and Graph Air (GA) is running one-way flights between all\u00a0pairs of these cities. Determine the maximum possible value of the integer k such that no\u00a0matter how these flights are arranged it is possible to travel from any city to any other\u00a0city in Graphistan riding only GA [\u2026] <\/p>\n<div class=\"clear\"><\/div>\n<p><a class=\"more_link clearfix\" href=\"https:\/\/w3.bilkent.edu.tr\/en\/problem-of-the-month-january-2019\/\" rel=\"nofollow\">Read More<\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-10144","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/w3.bilkent.edu.tr\/en\/wp-json\/wp\/v2\/pages\/10144","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/w3.bilkent.edu.tr\/en\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/w3.bilkent.edu.tr\/en\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/w3.bilkent.edu.tr\/en\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/w3.bilkent.edu.tr\/en\/wp-json\/wp\/v2\/comments?post=10144"}],"version-history":[{"count":3,"href":"https:\/\/w3.bilkent.edu.tr\/en\/wp-json\/wp\/v2\/pages\/10144\/revisions"}],"predecessor-version":[{"id":10282,"href":"https:\/\/w3.bilkent.edu.tr\/en\/wp-json\/wp\/v2\/pages\/10144\/revisions\/10282"}],"wp:attachment":[{"href":"https:\/\/w3.bilkent.edu.tr\/en\/wp-json\/wp\/v2\/media?parent=10144"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}