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

Más de Combinatoria y matemática discreta ese día

• Matemática y estadística/Combinatoria y matemática discreta28 de sept de 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

  PreprintDice ser un gran avance

  Guardar
• Matemática y estadística/Combinatoria y matemática discreta28 de sept de 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

  Guardar
• Matemática y estadística/Combinatoria y matemática discreta28 de sept de 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

  Guardar
• Matemática y estadística/Combinatoria y matemática discreta28 de sept de 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

  Guardar
• Matemática y estadística/Combinatoria y matemática discreta28 de sept de 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

  Guardar

Todos los papers nuevos de Combinatoria y matemática discreta