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...
Na minha lista:
| Principais autores: | , |
|---|---|
| Formato: | Artigo |
| Idioma: | Inglês |
| Publicado em: |
Cambridge University Press
2025-01-01
|
| coleção: | Forum of Mathematics, Sigma |
| Assuntos: | |
| Acesso em linha: | https://www.cambridge.org/core/product/identifier/S2050509425101126/type/journal_article |
| Tags: |
Sem tags, seja o primeiro a adicionar uma tag!
|