Breaking the Infinite Barrier in the $\frac{1}{3}$--$\frac{2}{3}$ Conjecture

More on Combinatorics & discrete math that day

• Math & statistics/Combinatorics & discrete mathSep 28, 2026

  Proof of the Kahn Saks Conjecture

  We prove (Theorem 1) that sufficiently large width forces $\delta (P)$ to be arbitrarily close to $1/2$, answering a long-standing conjecture of Kahn and Saks.

  Max Aires — arXiv

  PreprintClaims a big step

  Save
• Math & statistics/Combinatorics & discrete mathSep 28, 2026

  The Kelly--Trotter conjecture and dimension of poset products

  Since $1+2/{\log }_{2}6<2$, this disproves the Kelly--Trotter conjecture and shows that $2\dim R_m-2-\dim (R_m\times R_m)$ can grow linearly with $\dim R_m$.

  Zhaochen Dong, Kaiyun Wang — arXiv

  Preprint

  Save
• Math & statistics/Combinatorics & discrete mathSep 28, 2026

  Greedy queens and the golden ratio

  We prove that the row $q_n$ occupied by the queen in the $n$th column satisfies $q_n=n\varphi +O(1)$ or $q_n=n/\varphi +O(1)$, where $\varphi =(1+\sqrt{5})/2$ is the golden ratio.

  Boon Suan Ho — arXiv

  Preprint

  Save
• Math & statistics/Combinatorics & discrete mathSep 28, 2026

  2-colouring shift-chains

  We answer this question in a strong form, proving that in fact all shift-chains of uniformity at least $4$ are properly $2$-colourable.

  Zak Smith — arXiv

  Preprint

  Save
• Math & statistics/Combinatorics & discrete mathSep 28, 2026

  Discounted Hitting Domination on Graphs with Submodularity, Complexity and Exact Algorithms

  Although this potential is known through penalized and group hitting probabilities, the associated minimum-cardinality uniform-coverage problem appears to be new.

  Julian D. Allagan, Kevin Pereyra, and William A. Massey — arXiv

  Preprint

  Save

All new papers on Combinatorics & discrete math