Bounds on the maximum denominator of fractional chromatic numbers
For a positive rational number $x=p/q$, where $p$ and $q$ are coprime positive integers, let $\operatorname{den}(x)=q$. For a positive integer $n$, let $\operatorname{sd}(n)=\max\{\operatorname{den}(χ_f(G)): |V(G)|=n\}$. Let $D(n)=2^{-n}(n+1)^{(n+1)/2}$. It was proved by Alon, Tuza and Voigt that $\operatorname{sd}(n)\le D(n)$. In this paper, we prove that $\operatorname{sd}(n)\le D(n)n^{-\frac12\log_2 n+\frac14\log_2\log_2 n+O(1)}$ for all sufficiently large $n$. For the lower bound on $\operatorname{sd}(n)$, it was recently proved by Bonamy, Hylasová, Kaiser and Sereni that…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.41771
curl -X POST /api/v1/records/arxiv/2610.41771/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.41771/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'