{"id":1844,"date":"2018-08-16T11:40:04","date_gmt":"2018-08-16T04:40:04","guid":{"rendered":"http:\/\/www.math.itb.ac.id\/?p=1844"},"modified":"2018-08-16T11:40:04","modified_gmt":"2018-08-16T04:40:04","slug":"a-short-course-on-random-graphs","status":"publish","type":"post","link":"https:\/\/multisite.itb.ac.id\/math\/2018\/08\/16\/a-short-course-on-random-graphs\/","title":{"rendered":"A Short Course on Random Graphs"},"content":{"rendered":"<p>The Short Course on Random Graph was held by Combinatorial Mathematics Research Group on August 13th, 2018 at Institut Teknologi Bandung. This course was presented by Dr. Aamir Shahzard who is an Assistant Professor in Faculty of Information Technology, University Central Punjab. The Short Course\u2019s materials were Random Graph Models, Properties of Random Graphs, Threshold\u00a0 Probabilities of Properties, Method of Moments and Evolution of Random Graphs. The course was attended by 30 students and lectures of Mathematics Dept. of ITB.<\/p>\n<p>A study in random graphs has been an interesting topic in Graph Theory. As the number of vertices tend to infinity we would like to know whether certain property will appear or disappear. One of\u00a0 well known theorem in this area was Erdos-Ko-Rado (EKR) Theorem, which gives bound on the size of the maximum intersecting family of the subsets of ground set that directly related to Kneser Graph. In the last session of the course, the participants discussed about the stability of Erdos-Ko-Rado Theorem. (aap)<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"size-medium wp-image-1845 aligncenter\" src=\"https:\/\/multisite.itb.ac.id\/math\/wp-content\/uploads\/sites\/425\/2018\/08\/Short-Course-on-Graphs-300x146.jpg\" alt=\"\" width=\"300\" height=\"146\" srcset=\"https:\/\/multisite.itb.ac.id\/math\/wp-content\/uploads\/sites\/425\/2018\/08\/Short-Course-on-Graphs-300x146.jpg 300w, https:\/\/multisite.itb.ac.id\/math\/wp-content\/uploads\/sites\/425\/2018\/08\/Short-Course-on-Graphs-1024x498.jpg 1024w, https:\/\/multisite.itb.ac.id\/math\/wp-content\/uploads\/sites\/425\/2018\/08\/Short-Course-on-Graphs-768x373.jpg 768w, https:\/\/multisite.itb.ac.id\/math\/wp-content\/uploads\/sites\/425\/2018\/08\/Short-Course-on-Graphs.jpg 1152w\" sizes=\"auto, (max-width: 300px) 100vw, 300px\" \/><\/p>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>The Short Course on Random Graph was held by Combinatorial Mathematics Research Group on August 13th, 2018 at Institut Teknologi Bandung. This course was presented by Dr. Aamir Shahzard who is an Assistant Professor in Faculty of Information Technology, University Central Punjab. The Short Course\u2019s materials were Random Graph Models, Properties of Random Graphs, Threshold\u00a0 [&hellip;]<\/p>\n","protected":false},"author":1479,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[29],"tags":[],"class_list":["post-1844","post","type-post","status-publish","format-standard","hentry","category-events"],"_links":{"self":[{"href":"https:\/\/multisite.itb.ac.id\/math\/wp-json\/wp\/v2\/posts\/1844","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/multisite.itb.ac.id\/math\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/multisite.itb.ac.id\/math\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/multisite.itb.ac.id\/math\/wp-json\/wp\/v2\/users\/1479"}],"replies":[{"embeddable":true,"href":"https:\/\/multisite.itb.ac.id\/math\/wp-json\/wp\/v2\/comments?post=1844"}],"version-history":[{"count":0,"href":"https:\/\/multisite.itb.ac.id\/math\/wp-json\/wp\/v2\/posts\/1844\/revisions"}],"wp:attachment":[{"href":"https:\/\/multisite.itb.ac.id\/math\/wp-json\/wp\/v2\/media?parent=1844"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/multisite.itb.ac.id\/math\/wp-json\/wp\/v2\/categories?post=1844"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/multisite.itb.ac.id\/math\/wp-json\/wp\/v2\/tags?post=1844"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}