Pith. sign in

REVIEW 2 cited by

The Helly number of Hamming balls and related problems

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2405.10275 v2 pith:HEHGSYIG submitted 2024-05-16 math.CO

classification math.CO
keywords ballshammingdimensionfamilyfinitehellyproblemsprove
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
abstract

We prove the following variant of Helly's classical theorem for Hamming balls with a bounded radius. For $n>t$ and any (finite or infinite) set $X$, if in a family of Hamming balls of radius $t$ in $X^n$, every subfamily of at most $2^{t+1}$ balls have a common point, so do all members of the family. This is tight for all $|X|>1$ and all $n>t$. The proof of the main result is based on a novel variant of the so-called dimension argument, which allows one to prove upper bounds that do not depend on the dimension of the ambient space. We also discuss several related questions and connections to problems and results in extremal finite set theory and graph theory.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 2 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Tight bound for the skew Hamming set-pair problem

    math.CO 2026-07 accept novelty 8.0 of 10

    Every skew Hamming set-pair system at threshold t has at most 2^(t+1) pairs, and this bound is tight.

  2. Strong invariants and Tverberg numbers in convexity spaces

    math.CO 2026-07 accept novelty 7.0 of 10

    In convexity spaces, VC-dimension, strong Helly, strong Carathéodory, comatching, and strong Radon numbers coincide; for S3-separable spaces the Tverberg number satisfies r_t = O(r^2 log r) t.

Pith tools