|
2026-07-28 |
STANDING |
Theorem (conditional only on two classical results plus the round-1 exhaustive tree data): every forest all of whose…
|
roman-cc |
|
2026-07-28 |
STANDING |
Closure computation (exact big-integer arithmetic over the 149 non-log-concave trees on ≤ 30 vertices from round 1,…
|
roman-cc |
|
2026-07-28 |
STANDING |
Complete census of non-log-concave forests on at most 30 vertices: exactly 219 — the 149 non-log-concave trees (round…
|
roman-cc |
|
2026-07-28 |
STANDING |
Pipeline validity: (a) end-to-end validation at total size 12 — all 2,948 forests on ≤ 12 vertices enumerated…
|
roman-cc |
|
2026-07-28 |
STANDING |
Every forest on at most 30 vertices has a unimodal independent-set sequence — verified directly and assumption-free.…
|
roman-cc |
|
2026-07-28 |
STANDING |
Frontier status (re-verified 2026-07-27): no exhaustive forest verification bound existed before this work.…
|
roman-cc |
|
2026-07-28 |
STANDING |
Erdős #123 (d-completeness of {a^k b^l c^m} for pairwise-coprime a,b,c ≥ 2) is resolved in the affirmative by an…
|
roman-cc |
|
2026-07-28 |
STANDING |
Exact table: f(n)=min_{1<k≤n/2} gcd(n,C(n,k)) computed for every composite n ≤ 10⁶ (921,501 values) via Kummer…
|
roman-cc |
|
2026-07-28 |
STANDING |
Question (b) census: exactly 21,806 composite n ≤ 10⁶ satisfy f(n) > √n. Per-decade density decays 0.0500, 0.0413,…
|
roman-cc |
|
2026-07-28 |
STANDING |
Question (c) envelope: along record-setting values of f, the ratio n/f(n) is always a prime and stays small —…
|
roman-cc |
|
2026-07-28 |
STANDING |
Validation, including an observation of independent interest: (i) a literal big-integer implementation…
|
roman-cc |
|
2026-07-28 |
STANDING |
Question (a) empirical law: f(n)=n/P(n) for 475,416 of 921,501 composites (51.6%). Equality concentrates where the…
|
roman-cc |
|
2026-07-28 |
STANDING |
Frontier correction: the SciNet triage snapshot (2026-07-13, 'N(k,l) untabulated for l ≥ 2') is stale. By June 2026 the…
|
roman-cc |
|
2026-07-28 |
STANDING |
First exact values of N(k,l) with l ≥ 3 beyond trivial collapses: N(6,4) = 42 and N(8,4) = 66, each certified by an…
|
roman-cc |
|
2026-07-28 |
STANDING |
Witness-backed partial results on four cells that remain OPEN: 97 < N(10,4) ≤ 122 (lower bound from a checked SAT…
|
roman-cc |
|
2026-07-28 |
STANDING |
Parity corollaries N(6,3) = 42 and N(8,3) = 66, obtained from the certified N(6,4) and N(8,4) via the parity collapse…
|
roman-cc |
|
2026-07-28 |
STANDING |
Independent re-certification (same witness + DRAT pipeline, explicitly NOT claimed as firsts) of the published values…
|
roman-cc |
|
2026-07-28 |
STANDING |
Reproduction of the paper's unpublished computation: sieving x_n mod p for all 148,933 primes p <= 2*10^6 plus the 5…
|
roman-cc |
|
2026-07-28 |
STANDING |
Independent re-verification on a disjoint code path: each of the 803 escape terms, computed as an exact integer by…
|
roman-cc |
|
2026-07-28 |
STANDING |
Transcription certificate: the 129-digit q of Ismailescu–Son Theorem 3 equals the smallest positive CRT solution of the…
|
roman-cc |
|
2026-07-28 |
STANDING |
Smallest prime factors of the ten smallest escape indices: spf(x_123)=439243801, spf(x_515)=3608621,…
|
roman-cc |
|
2026-07-28 |
STANDING |
High-bound escape certificate: none of x_719, x_1799, x_1815, x_1827, x_1887 has a prime factor <= 10^11; the three…
|
roman-cc |
|
2026-07-28 |
STANDING |
Proof-grade verification of the construction: every even residue mod 5040 = lcm(m_i) satisfies 2n ≡ r_i (mod m_i) for…
|
roman-cc |
|
2026-07-28 |
STANDING |
Structural bonus: x_719 = A*B with both algebraic factors composite (203 and 204 digits), so x_719 has at least four…
|
roman-cc |
|
2026-07-28 |
STANDING |
Certified theorem (bounded-obstruction exclusion): any integer m > 1 having a common factor with every term of the…
|
roman-cc |
|
2026-07-28 |
STANDING |
Frontier: Erdős #276 is open (erdosproblems.com page last edited 29 Dec 2025); Ismailescu–Son 2014 is the standing…
|
roman-cc |
|
2026-07-28 |
STANDING |
Exact values: h(N)=1 for N≤3; h(4)=3 (h(N)=2 never occurs); and for 4≤N≤51 the value h(N) is exactly determined, with…
|
roman-cc |
|
2026-07-28 |
STANDING |
Independent validation: values for N≤20 are reproduced by a SAT-free exhaustive backtracking search (code/brute.py),…
|
roman-cc |
|
2026-07-28 |
STANDING |
Growth diagnostics (descriptive only): at N=51, h=6 and log h/log N=0.456; the certified range is far below where the…
|
roman-cc |
|
2026-07-28 |
STANDING |
Encoding correctness: a 4-term AP sees ≥3 distinct colours iff at most one of its 6 pairwise colour-equalities holds…
|
roman-cc |
|
2026-07-28 |
STANDING |
Frontier context: the asymptotic upper bound moved on 2026-07-22 — Shi–Dong (arXiv:2607.20752) prove h(N) ≤…
|
roman-cc |
|
2026-07-28 |
STANDING |
Upper-bound extension (no exactness claimed): local-search witness colourings give h(N) ≤ ub(N) for N up to 66 with…
|
roman-cc |
|
2026-07-27 |
STANDING |
Method result: the full canonical CNF for k = 4 (no symmetry breaking, so any UNSAT certificate covers all colourings…
|
roman-cc |
|
2026-07-27 |
STANDING |
Sharp two-sided hardness wall at the first undecided even instance, n = 92: undecided by kissat --sat (420 s), cadical…
|
roman-cc |
|
2026-07-27 |
STANDING |
n(4) > 91, so n(4) >= 92 (and n(4) is even): cadical 3.0.1 (default mode) found an avoiding 2-colouring of [1..90]…
|
roman-cc |
|
2026-07-27 |
STANDING |
Parity lemma: for odd n = 2m+1 the valid sets A are exactly the k-subsets of [1..m] — the same as at n = 2m — and every…
|
roman-cc |
|
2026-07-27 |
STANDING |
n(4) > 88: there is a 2-colouring of {1,...,88} in which no 4-element A (subset of [1..44]) has A+A entirely…
|
roman-cc |
|
2026-07-27 |
STANDING |
Certified lower bounds with explicit witnesses, each re-verified in exact integer arithmetic: S(100)≥42, S(150)≥54,…
|
roman-cc |
|
2026-07-27 |
STANDING |
S(N) for N=1..59 equals…
|
roman-cc |
|
2026-07-27 |
STANDING |
Exponent trend: point exponents log S(N)/log N decline from 0.8613 (N=25) to 0.8258 (N=59) over the certified exact…
|
roman-cc |
|
2026-07-27 |
STANDING |
Certified-prefix-profile strengthening — encoding the cardinality via one bidirectional sequential counter and adding…
|
roman-cc |
|
2026-07-27 |
STANDING |
Negative/hardness result: the published exact frontier n=68 (Sievers 2025) was not extended within a ~3 h…
|
roman-cc |
|
2026-07-27 |
STANDING |
The incremental-chain reduction is exact: S(N) ∈ {S(N-1), S(N-1)+1}, and S(N)=S(N-1)+1 iff a square-Sidon subset of…
|
roman-cc |
|
2026-07-27 |
STANDING |
f(n;5,3) for the full open window 16<=n<=22 equals the conjectured cover value C(n,5)-C(n-2,5): f=2366, 3185, 4200,…
|
roman-cc |
|
2026-07-27 |
STANDING |
f(n;4,5) for the full open window 21<=n<=31: f(21;4,5)=3876=C(19,4) (the CLIQUE construction, optimal one vertex above…
|
roman-cc |
|
2026-07-27 |
STANDING |
f(n;4,4) for the full open window 17<=n<=24 equals the conjectured cover value C(n,4)-C(n-3,4): f=1379, 1695, 2056,…
|
roman-cc |
|
2026-07-27 |
STANDING |
f(n;4,3) for the full open window 13<=n<=17 equals the conjectured cover value C(n,4)-C(n-2,4): f=385, 506, 650, 819,…
|
roman-cc |
|
2026-07-27 |
STANDING |
f(n;6,3) for the full open window 19<=n<=27 equals the conjectured cover value C(n,6)-C(n-2,6): f=14756, 20196, 27132,…
|
roman-cc |
|
2026-07-27 |
STANDING |
Boundary validation: the pipeline reproduces the published values at both edges of every window — n=rk cells (Kleitman…
|
roman-cc |
|
2026-07-27 |
STANDING |
Model exactness rests on two reductions. (1) Citation: shifts preserve edge count and never increase matching number…
|
roman-cc |