{"title":"Kolmogorov–Arnold–Moser theorem","authors":"","doi":"10.1090/mbk/121/42","DOIUrl":"https://doi.org/10.1090/mbk/121/42","url":null,"abstract":"","PeriodicalId":423691,"journal":{"name":"100 Years of Math Milestones","volume":"78 20","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-06-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131771905","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
In 1960 Berge came up with the concept of perfect graphs, and in doing so, conjectured some characteristics about them. A perfect graph is a graph in which the chromatic number of every induced subgraph equals the size of the largest clique of that subgraph [2]. Two conjectures are now known as the Perfect Graph Theorem and the Strong Perfect Graph Theorem. Both of these theorems make detemining if a graph is perfect much easier than using the standard definition. Simply looking at any graph which has not been colored or arranged in any way tells very little about the relationship of the vertices. For example, look at the graph below, we say to vertecies are adjacent if they have an edge between them, which vertex is adjacent to the most vertecies? how many vertecies could you take so that all the vertecies you select are adjacent to each other? If you wanted to color each vertex in the graph so that it was not adjacent to a vertex of the same color, how many colors would you need? Let’s start with the first question, which vertex has the most neighbors, vertecies adjacent to it? You might have guessed G, and you would be right, but a guess is not enough. So, count the vertecies it is adjacent to, and see it has six neighbors, which means it is connected to every vertex on the graph. Therefore, it is surly has the most neighbors, but we have to count the neighbors of the other vertecies to see that it is the only one with six neighbors. So, now that we know which vertex is adjacent to the most vertecies, we can use this to help answer our other questions. We want to find the maximum number of vertecies we could take so that all the vertecies selected are adjacent to one another. In our example we know
{"title":"The strong perfect graph theorem","authors":"A. M. Murray","doi":"10.1090/mbk/121/94","DOIUrl":"https://doi.org/10.1090/mbk/121/94","url":null,"abstract":"In 1960 Berge came up with the concept of perfect graphs, and in doing so, conjectured some characteristics about them. A perfect graph is a graph in which the chromatic number of every induced subgraph equals the size of the largest clique of that subgraph [2]. Two conjectures are now known as the Perfect Graph Theorem and the Strong Perfect Graph Theorem. Both of these theorems make detemining if a graph is perfect much easier than using the standard definition. Simply looking at any graph which has not been colored or arranged in any way tells very little about the relationship of the vertices. For example, look at the graph below, we say to vertecies are adjacent if they have an edge between them, which vertex is adjacent to the most vertecies? how many vertecies could you take so that all the vertecies you select are adjacent to each other? If you wanted to color each vertex in the graph so that it was not adjacent to a vertex of the same color, how many colors would you need? Let’s start with the first question, which vertex has the most neighbors, vertecies adjacent to it? You might have guessed G, and you would be right, but a guess is not enough. So, count the vertecies it is adjacent to, and see it has six neighbors, which means it is connected to every vertex on the graph. Therefore, it is surly has the most neighbors, but we have to count the neighbors of the other vertecies to see that it is the only one with six neighbors. So, now that we know which vertex is adjacent to the most vertecies, we can use this to help answer our other questions. We want to find the maximum number of vertecies we could take so that all the vertecies selected are adjacent to one another. In our example we know","PeriodicalId":423691,"journal":{"name":"100 Years of Math Milestones","volume":"66 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-06-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134491485","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Julia Robinson","authors":"","doi":"10.1090/mbk/121/71","DOIUrl":"https://doi.org/10.1090/mbk/121/71","url":null,"abstract":"","PeriodicalId":423691,"journal":{"name":"100 Years of Math Milestones","volume":"110 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-06-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115814066","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Colin Hughes founds Project Euler","authors":"","doi":"10.1090/mbk/121/89","DOIUrl":"https://doi.org/10.1090/mbk/121/89","url":null,"abstract":"","PeriodicalId":423691,"journal":{"name":"100 Years of Math Milestones","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-06-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122815787","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"100th anniversary of Egorov’s theorem","authors":"","doi":"10.1090/mbk/121/99","DOIUrl":"https://doi.org/10.1090/mbk/121/99","url":null,"abstract":"","PeriodicalId":423691,"journal":{"name":"100 Years of Math Milestones","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-06-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131201971","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2019-06-12DOI: 10.1007/978-1-4757-6150-4_9
Norman Vincent Peale, Martin Seligman, Harry Potter, Kurt Kuehn
{"title":"The power of positive thinking","authors":"Norman Vincent Peale, Martin Seligman, Harry Potter, Kurt Kuehn","doi":"10.1007/978-1-4757-6150-4_9","DOIUrl":"https://doi.org/10.1007/978-1-4757-6150-4_9","url":null,"abstract":"","PeriodicalId":423691,"journal":{"name":"100 Years of Math Milestones","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-06-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124532745","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Monstrous moonshine","authors":"Monstrous Moonshine","doi":"10.1090/mbk/121/80","DOIUrl":"https://doi.org/10.1090/mbk/121/80","url":null,"abstract":"","PeriodicalId":423691,"journal":{"name":"100 Years of Math Milestones","volume":"85 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-06-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126289033","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"The circle method","authors":"Edna Jones","doi":"10.1090/mbk/121/11","DOIUrl":"https://doi.org/10.1090/mbk/121/11","url":null,"abstract":"","PeriodicalId":423691,"journal":{"name":"100 Years of Math Milestones","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-06-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125881744","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"The 15-theorem","authors":"","doi":"10.1090/mbk/121/81","DOIUrl":"https://doi.org/10.1090/mbk/121/81","url":null,"abstract":"","PeriodicalId":423691,"journal":{"name":"100 Years of Math Milestones","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-06-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115447272","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"The Foundation triology","authors":"","doi":"10.1090/mbk/121/29","DOIUrl":"https://doi.org/10.1090/mbk/121/29","url":null,"abstract":"","PeriodicalId":423691,"journal":{"name":"100 Years of Math Milestones","volume":"145 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-06-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122207564","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：