Cover Image

The Helly number of Hamming balls and related problems

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Alon, Noga, Jin, Zhihan, Sudakov, Benny
Format:	Preprint
Published:	2024
Subjects:	Combinatorics 05D05, 05D40, 52A35
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Set mappings for general graphs
by: Gishboliner, Lior, et al.
Published: (2026)

Point-variety incidences, unit distances and Zarankiewicz's problem for algebraic graphs
by: Milojević, Aleksa, et al.
Published: (2024)

A note on the extensible no-three-in-line problem
by: Ghosal, Anubhab
Published: (2026)

Finite field Nikodym problem for spread line sets
by: Chao, Ting-Wei, et al.
Published: (2026)

When Joints Meet Extremal Graph Theory: Hypergraph Joints
by: Chao, Ting-Wei, et al.
Published: (2024)

Forbidding Exactly One Hamming Distance
by: Balogh, József, et al.
Published: (2026)

Disjoint pairs in set systems and combinatorics of low rank matrices
by: Hunter, Zach, et al.
Published: (2024)

Kővári-Sós-Turán theorem for hereditary families
by: Hunter, Zach, et al.
Published: (2024)

On subsets of lattice cubes avoiding affine and spherical degeneracies
by: Ghosal, Anubhab, et al.
Published: (2025)

Asymmetric list sizes in bipartite graphs
by: Alon, Noga, et al.
Published: (2020)

On a Gallai-type problem and illumination of spiky balls and cap bodies
by: Arman, Andrii, et al.
Published: (2024)

Bipartite Turán problems via graph gluing
by: Dong, Zichao, et al.
Published: (2025)

A note on the no-$(d+2)$-on-a-sphere problem
by: Suk, Andrew, et al.
Published: (2024)

Covering Hypercube $mB^n$
by: Huang, Zihao, et al.
Published: (2026)

Odd-Ramsey numbers of complete bipartite graphs
by: Boyadzhiyska, Simona, et al.
Published: (2024)

Triangular tensors and set-intersection problems
by: Ahmadi, Omran, et al.
Published: (2025)

Combinatorial formulas for symmetric Macdonald polynomials by superizations
by: Jin, Emma Yu, et al.
Published: (2026)

Almost covers of finite sets of points
by: Hegedüs, Gábor
Published: (2024)

Gaussian random graphs and Ramsey numbers
by: Hunter, Zach, et al.
Published: (2025)

An exact Ramsey number of large bipartite graphs versus odd wheel
by: Gupta, Sayan, et al.
Published: (2025)

Splits with forbidden subgraphs
by: Axenovich, Maria, et al.
Published: (2020)

On asymptotic packing of convex geometric and ordered graphs
by: Nie, Jiaxi, et al.
Published: (2022)

Large grid subsets without many cospherical points
by: Dong, Zichao, et al.
Published: (2025)

Helly Number, Radon Number and Rank in $Δ$-Convexity on Graphs
by: Anand, Bijo S, et al.
Published: (2024)

Ramsey with purple edges
by: Lesgourgues, Thomas, et al.
Published: (2025)

Counting sunflowers with restricted matching number
by: Zhang, Haixiang, et al.
Published: (2026)

Fractional Helly theorem for Cartesian products of convex sets
by: Chakraborti, Debsoumya, et al.
Published: (2021)

The Muirhead-Rado inequality, 1 Vector majorization and the permutohedron
by: Nathanson, Melvyn B.
Published: (2021)

The Muirhead-Rado inequality, 2: Symmetric means and inequalities
by: Nathanson, Melvyn B.
Published: (2022)

The generalizations of Erdős matching conjecture for $t$-matching number
by: Zhang, Haixiang, et al.
Published: (2025)

Maximum shattering
by: Alon, Noga, et al.
Published: (2024)

Finding the convex envelope of a boundary datum using random geometric graphs
by: Deshayes, Aurelia, et al.
Published: (2026)

Shape changing identities for permuted-basement nonsymmetric Macdonald polynomials
by: Moura, Guilherme Zeus Dantas e, et al.
Published: (2026)

Probabilistic Entry Swapping Bijections for Non-Attacking Fillings
by: Moura, Guilherme Zeus Dantas e, et al.
Published: (2025)

The Ehrhart polynomial of a matroid specializes to the beta invariant
by: Chavez, Anastasia, et al.
Published: (2025)

A polynomial improvement for the odd cycle-complete Ramsey numbers
by: Campos, Marcelo, et al.
Published: (2025)

The inverse $Z$-polynomial of a matroid
by: Gao, Alice L. L., et al.
Published: (2025)

Canonical Ramsey numbers of sparse graphs
by: Gishboliner, Lior, et al.
Published: (2024)

Improved Bounds on Rainbow $k$-partite Matchings
by: Saengrungkongka, Pitchayut
Published: (2025)

Diametric problem for permutations with the Ulam metric (optimal anticodes)
by: Devlin, Pat, et al.
Published: (2024)