Random independent sets in triangle-free graphs
Sign Up to like & getrecommendations! Published in 2025 at "Forum of Mathematics, Sigma"
DOI: 10.1017/fms.2025.10112
Abstract: Abstract 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… read more here.
Keywords: number; independent sets; sets triangle; triangle free ... See more keywords