The Wiener norm of lifts of dense Sidon sets

Tom Sanders

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

The Wiener norm of lifts of dense Sidon sets

Tom Sanders

Preprint

En palabras de los autores

We describe, with proof, an infinite class of examples of finite sets of integers $A$ for which $∥ 1_{A} ∥_{1} \geq (c_{R} - o_{∣ A ∣ \to \infty} (1)) ∣ A ∣$ where $c_{R} = 0.953 \dots$ .

Resultado principalEl resumen no menciona limitaciones.

Leer el paper PDF

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

Comentario de los autores: 21pp

Matemática y estadística Combinatoria y matemática discreta 28 de sept de 2026
Breaking the Infinite Barrier in the $\frac{1}{3}$ -- $\frac{2}{3}$ Conjecture
We give an $ε$ -improvement for the balance constant over the bound by Brightwell, Felsner and Trotter (1995), for some small $ε > 0$ .
Max Aires, Swee Hong Chan, Igor Pak y 1 más — arXiv
PreprintDice ser un gran avance
Matemática y estadística Combinatoria y matemática discreta 28 de sept de 2026
Proof of the Kahn Saks Conjecture
We prove (Theorem 1) that sufficiently large width forces $δ (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
Matemática y estadística Combinatoria y matemática discreta 28 de sept de 2026
The Kelly--Trotter conjecture and dimension of poset products
Since $1 + 2/ lo g_{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
Matemática y estadística Combinatoria y matemática discreta 28 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 ϕ + O (1)$ or $q_{n} = n / ϕ + O (1)$ , where $ϕ = (1 + 5) /2$ is the golden ratio.
Boon Suan Ho — arXiv
Preprint
Matemática y estadística Combinatoria y matemática discreta 28 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

Todos los papers nuevos de Combinatoria y matemática discreta

The Wiener norm of lifts of dense Sidon sets

En palabras de los autores

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

Breaking the Infinite Barrier in the 31​--32​ Conjecture

Proof of the Kahn Saks Conjecture

The Kelly--Trotter conjecture and dimension of poset products

Greedy queens and the golden ratio

2-colouring shift-chains

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