π_link(t) ≤ 1 - t^{-1} - t^{-2}/12 for every t ≥ 2, which determines the order of the gap to the trivial bound 1 - t^{-1} up to a constant factor when paired with Goldwasser's lower bound for prime-power t-1.
On the connection between chromatic number, maximal clique and minimal degree of a graph
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.CO 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
A note on the $t$-partite link problem of F\"uredi
π_link(t) ≤ 1 - t^{-1} - t^{-2}/12 for every t ≥ 2, which determines the order of the gap to the trivial bound 1 - t^{-1} up to a constant factor when paired with Goldwasser's lower bound for prime-power t-1.