On the multicolour Ramsey numbers $R(3,3,k)$

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

• Matemática y estadística/Combinatoria y matemática discreta24 de sept de 2026

  Cubical Sheaf Complexes with Constant Expansion with Applications to Asymptotically Good qLTCs

  For every fixed integers $r\ge 4$ and $2\le k\le r-2$, we construct $r$-dimensional cubical sheaf complexes whose degree-$k$ CSS codes have positive constant rate, linear distance, and constant soundness, with bounded row and column weights.

  Yeyuan Chen, Miryam Mi-Ying Huang, Yinchen Liu y 1 más — arXiv

  Preprint

  Guardar
• Matemática y estadística/Combinatoria y matemática discreta24 de sept de 2026

  A Szemer\'edi-Trotter Theorem in Arbitrary Fields

  We prove that $m$ points and $n$ lines in $k^2$ determine $O((mn{)}^{2/3}+m+n+mn/p)$ incidences.

  Mark Lewko — arXiv

  Preprint

  Guardar
• Matemática y estadística/Combinatoria y matemática discreta24 de sept de 2026

  The Laplacian $S_{n,n}$ conjecture is true

  We prove all remaining cases and thus establish that the conjecture is true.

  Nathaniel Johnston — arXiv

  Preprint

  Guardar
• Matemática y estadística/Combinatoria y matemática discreta24 de sept de 2026

  Smallest Cubic Non-1-Planar Graphs

  We show that the smallest cubic non-1-planar graphs have $30$ vertices.

  Sergey Pupyrev — arXiv

  Preprint

  Guardar
• Matemática y estadística/Combinatoria y matemática discreta24 de sept de 2026

  Sparse Approximate Chromatic Profiles of Triangle-Free Graphs

  We prove a sparse version of the four-colour theorem of Brandt and Thomass\'{e}, answering a question of Allen, B\"ottcher, Kohayakawa and Roberts.

  Guorong Gao, Jialin He — arXiv

  Preprint

  Guardar

Todos los papers nuevos de Combinatoria y matemática discreta