تقرير
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 |
| الوصف غير متاح. |