The Marcus-Minc Transform Inequality

More on Combinatorics & discrete math that day

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

  Thinning and sprinkling: from robust sampling to almost Hamiltonicity

  We develop the thinning--sprinkling technique, a general method for proving robustness of graph properties under random vertex sampling.

  Micha Christoph, Zach Hunter, Benny Sudakov — arXiv

  Preprint

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

  Boolean threshold functions, neuron capacity, and memory retrieval

  In this paper, we show that the number $T_n$ of distinct Boolean threshold functions is \[ T_n=2\binom{2^n-1}{n}\bigl(1+O(n^{-99})\bigr).

  Xinyuan Xie — arXiv

  Preprint

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

  The coarse Erd\H{o}s-P\'{o}sa theorem

  We prove the coarse Erd\H{o}s-P\'{o}sa conjecture of Georgakopoulos and Papasoglu.

  Sandra Albrechtsen, Marthe Bonamy, Romain Bourneuf and 1 more — arXiv

  Preprint

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

  A Combinatorial Proof of Hilton's Conjecture and Beyond

  Using refined absorption, we prove that for every integer $g\ge 1$ and real $\gamma >0$, and for sufficiently large $n$, there exists an $n^{-1+\gamma }$-spread distribution on Latin squares of order $n$ and girth at least $g$ that have no proper subsquares.

  Thomas Lesgourgues, Luke Postle — arXiv

  Preprint

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

  Antichain polynomials of products of chains and minuscule posets

  We show that, for every connected minuscule poset $P$, if the antichain polynomial of $[k]\times P$ is palindromic, then it has only real and strictly negative zeros.

  Xi Chen, Yuxian Dong, Sihao Tang — arXiv

  Preprint

  Save

All new papers on Combinatorics & discrete math