{"title":"双星的极端问题","authors":"Ervin GyHori, Runze Wang, Spencer Woolfson","doi":"10.46298/dmtcs.8499","DOIUrl":null,"url":null,"abstract":"In a generalized Tur\\'an problem, two graphs $H$ and $F$ are given and the\nquestion is the maximum number of copies of $H$ in an $F$-free graph of order\n$n$. In this paper, we study the number of double stars $S_{k,l}$ in\ntriangle-free graphs. We also study an opposite version of this question: what\nis the maximum number edges/triangles in graphs with double star type\nrestrictions, which leads us to study two questions related to the extremal\nnumber of triangles or edges in graphs with degree-sum constraints over\nadjacent or non-adjacent vertices.","PeriodicalId":412397,"journal":{"name":"Discrete Mathematics & Theoretical Computer Science","volume":"31 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2021-09-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"4","resultStr":"{\"title\":\"Extremal problems of double stars\",\"authors\":\"Ervin GyHori, Runze Wang, Spencer Woolfson\",\"doi\":\"10.46298/dmtcs.8499\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In a generalized Tur\\\\'an problem, two graphs $H$ and $F$ are given and the\\nquestion is the maximum number of copies of $H$ in an $F$-free graph of order\\n$n$. In this paper, we study the number of double stars $S_{k,l}$ in\\ntriangle-free graphs. We also study an opposite version of this question: what\\nis the maximum number edges/triangles in graphs with double star type\\nrestrictions, which leads us to study two questions related to the extremal\\nnumber of triangles or edges in graphs with degree-sum constraints over\\nadjacent or non-adjacent vertices.\",\"PeriodicalId\":412397,\"journal\":{\"name\":\"Discrete Mathematics & Theoretical Computer Science\",\"volume\":\"31 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2021-09-03\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"4\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Discrete Mathematics & Theoretical Computer Science\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.46298/dmtcs.8499\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Discrete Mathematics & Theoretical Computer Science","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.46298/dmtcs.8499","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
In a generalized Tur\'an problem, two graphs $H$ and $F$ are given and the
question is the maximum number of copies of $H$ in an $F$-free graph of order
$n$. In this paper, we study the number of double stars $S_{k,l}$ in
triangle-free graphs. We also study an opposite version of this question: what
is the maximum number edges/triangles in graphs with double star type
restrictions, which leads us to study two questions related to the extremal
number of triangles or edges in graphs with degree-sum constraints over
adjacent or non-adjacent vertices.