Story

arxiv_cs_ai ยท Sep 2, 2026 ยท paper

Source brief

frb100-40 After Two Decades: An Optimality Certificate and a Preregistered Search Study

arxiv.orgSep 2, 2026
original source linked

In brief

For more than 20 years, the Model-RB benchmark frb100-40 remained an open challenge; since 2014, its public record had stood at 99 of 100 variables. We give a directly checkable 100-vertex independent set for its 4,00...

Feed lens
eval

Continue reading

Read the original at arxiv.org โ†’Open in live feedRead that dayโ€™s brief

Earlier in this thread 4 items