Asymptotic integrality conjecture for intersection densities

From papers

For each n3n\geq 3, let

In:={ρ(G)G is transitive of degree n},\mathcal{I}_n:=\{\rho(G)\mid G\text{ is transitive of degree }n\},

where ρ(G)\rho(G) is the intersection density of GG.

Asymptotic integrality conjecture.

{ρ(G)G is transitive of degree n}NInn1.\frac{\left|\left\{\rho(G)\mid G\text{ is transitive of degree }n\right\}\cap\mathbb{N}\right|}{|\mathcal{I}_n|}\xrightarrow[n\to\infty]{}1.

This conjecture is motivated by computer searches using SageMath. It predicts that the proportion of integer values among the intersection densities arising from transitive groups of degree nn tends to 11, but no proof or disproof is given in the supplied text.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Andriaherimanana Sarobidy Razafimahatratra, “On multipartite derangement graphs”, arXiv:2102.05250 (2021).

Solutions 0

No solutions have been posted yet.