ENTITY
Alon-Saks-Seymour conjecture
Alon-Saks-Seymour conjecture
PulseAugur coverage of Alon-Saks-Seymour conjecture — every cluster mentioning Alon-Saks-Seymour conjecture across labs, papers, and developer communities, ranked by signal.
Total · 30d
2
2 over 90d
Releases · 30d
0
0 over 90d
Papers · 30d
2
2 over 90d
TIER MIX · 90D
TOPICS
SENTIMENT · 30D
2 day(s) with sentiment data
RECENT · PAGE 1/1 · 2 TOTAL
-
New DNF construction refutes Alon-Saks-Seymour conjecture
Researchers have developed a new construction for unambiguous Disjunctive Normal Forms (DNFs) that exhibit a significant separation between their width and certificate complexity. This construction leads to an optimal r…
-
Optimal Unambiguous DNFs Refute Alon-Saks-Seymour Conjecture
Researchers have developed unambiguous Disjunctive Normal Forms (DNFs) with a width of O(n) but a certificate complexity of Ω(n^2). This construction, utilizing the specific structure of these DNFs, proves a lifting the…