تقرير
Off-Diagonal Ramsey Multiplicity
العنوان: | Off-Diagonal Ramsey Multiplicity |
---|---|
المؤلفون: | Moss, Elena, Noel, Jonathan A. |
سنة النشر: | 2023 |
المجموعة: | Computer Science Mathematics |
مصطلحات موضوعية: | Mathematics - Combinatorics, Computer Science - Discrete Mathematics, 05C35, 05D10 |
الوصف: | The Ramsey multiplicity problem asks for the minimum asymptotic density of monochromatic labelled copies of a graph $H$ in a red/blue colouring of the edges of $K_n$. We introduce an off-diagonal generalization in which the goal is to minimize a certain weighted sum of the densities of red copies of one graph and blue copies of another. We build up various properties of this new notion, including a useful "dual formulation," and use these results to solve the problem for several pairs of graphs. Comment: 28 pages |
نوع الوثيقة: | Working Paper |
URL الوصول: | http://arxiv.org/abs/2306.17388 |
رقم الأكسشن: | edsarx.2306.17388 |
قاعدة البيانات: | arXiv |
الوصف غير متاح. |