We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: On the gaps of the spectrum of volumes of trades

Authors: Denis S. Krotov (Sobolev Institute of Mathematics, Novosibirsk, Russia)
Abstract: A pair $\{T_0,T_1\}$ of disjoint collections of $k$-subsets (blocks) of a set $V$ of cardinality $v$ is called a $t$-$(v,k)$ trade or simply a $t$-trade if every $t$-subset of $V$ is included in the same number of blocks of $T_0$ and $T_1$. The cardinality of $T_0$ is called the volume of the trade. Using the weight distribution of the Reed--Muller code, we prove the conjecture that for every $i$ from $2$ to $t$, there are no $t$-trades of volume greater than $2^{t+1}-2^i$ and less than $2^{t+1}-2^{i-1}$ and derive restrictions on the $t$-trade volumes that are less than $2^{t+1}+2^{t-1}$.
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
MSC classes: 05B05, 05B30
Journal reference: J. Comb. Des. 26(3) 2018, 119-126
DOI: 10.1002/jcd.21592
Cite as: arXiv:1811.00015 [math.CO]
  (or arXiv:1811.00015v1 [math.CO] for this version)

Submission history

From: Denis Krotov [view email]
[v1] Wed, 31 Oct 2018 18:00:01 GMT (14kb)

Link back to: arXiv, form interface, contact.