On Kahn's flow conjecture

Peter Keevash

Matemática y estadísticaCombinatoria y matemática discreta

On Kahn's flow conjecture

Peter Keevash

Preprint

En palabras de los autores

We prove Kahn's flow conjecture, which is a strong form of Chv\'atal's conjecture on the largest intersecting subfamily of a downset.

Resultado principalEl resumen no menciona limitaciones.

Leer el paper PDF

Apareció: martes, 22 de septiembre. arXiv. Preprint, todavía sin revisión por pares.

Comentario de los autores: 8 pages

Matemática y estadística Combinatoria y matemática discreta 22 de sept de 2026
Circular s-choice parking functions: an exact closed formula via rotational symmetry
Exploiting rotational symmetry in the spirit of Pollak's proof of the count $(n + 1)^{n - 1}$ , we prove that the empty spot is exactly equidistributed, which yields the closed formula $m^{n - 1} (s - 1 m - s d + s - 1)^{n}$ for the number of preferences leaving any prescribed spot empty.
Hac\`ene Belbachir, Asma Recioui, Abdelhakim Ait-Zai — arXiv
PreprintDice ser un gran avance
Matemática y estadística Combinatoria y matemática discreta 22 de sept de 2026
Single-Fragment Forensic Coding via Multidimensional Cyclically Permutable Codes
To address this problem, we introduce and study multidimensional cyclically permutable codes (CPCs), for which every cyclic translate uniquely determines both the original codeword and the applied translation.
Yubo Sun, Yijun Zhang, Gennian Ge — arXiv
PreprintUso en el mundo real
Matemática y estadística Combinatoria y matemática discreta 22 de sept de 2026
The Deterministic Broadcast Channel Revisited: A Bipartite Graph Approach
Based on the bipartite graph model, we present the explicit capacity region of the general det-BC and a deterministic capacity-achieving coding scheme.
Yiyu Qiu, Wei Chen, H.Vincent Poor — arXiv
Preprint
Matemática y estadística Combinatoria y matemática discreta 22 de sept de 2026
Proof of Almkvist's conjecture on the unimodality of partition polynomials
In this paper, we completely settle the conjecture.
Jianxi Mao, Wenle Shi, Bao-xuan Zhu — arXiv
Preprint
Matemática y estadística Combinatoria y matemática discreta 22 de sept de 2026
On infinite families of $[P_{n}]$ -irregular graphs
We prove that there exist infinitely many $[P_{n}]$ -irregular graphs for any path $P_{n}$ of order $n \geq 3$ .
Tatiana Dovzhenok, Ilya Lukashenko, Andrei Mikhalev y 1 más — arXiv
Preprint

Todos los papers nuevos de Combinatoria y matemática discreta

On Kahn's flow conjecture

En palabras de los autores

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

Circular s-choice parking functions: an exact closed formula via rotational symmetry

Single-Fragment Forensic Coding via Multidimensional Cyclically Permutable Codes

The Deterministic Broadcast Channel Revisited: A Bipartite Graph Approach

Proof of Almkvist's conjecture on the unimodality of partition polynomials

On infinite families of [Pn​]-irregular graphs

On infinite families of $[P_{n}]$ -irregular graphs