Random independent sets in triangle-free graphs
We establish several new results on the existence of probability distributions on the independent sets in triangle-free graphs where each vertex is present with a given probability. This setting was introduced and studied under the name of “fractional coloring with local demands” by Kelly and Postle...
| 出版年: | Forum of Mathematics, Sigma |
|---|---|
| 主要な著者: | , |
| フォーマット: | 論文 |
| 言語: | 英語 |
| 出版事項: |
Cambridge University Press
2025-01-01
|
| 主題: | |
| オンライン･アクセス: | https://www.cambridge.org/core/product/identifier/S2050509425101126/type/journal_article |