An exposition of the proof of the Koml\'os conjecture

More on Combinatorics & discrete math that day

• Math & statistics/Combinatorics & discrete mathSep 24, 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 and 1 more — arXiv

  Preprint

  Save
• Math & statistics/Combinatorics & discrete mathSep 24, 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

  Save
• Math & statistics/Combinatorics & discrete mathSep 24, 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

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

  Smallest Cubic Non-1-Planar Graphs

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

  Sergey Pupyrev — arXiv

  Preprint

  Save
• Math & statistics/Combinatorics & discrete mathSep 24, 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

  Save

All new papers on Combinatorics & discrete math