On the gaps of the spectrum of volumes of trades

10/31/2018
by   Denis S. Krotov, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/27/2021

Bottleneck Convex Subsets: Finding k Large Convex Sets in a Point Set

Chvátal and Klincsek (1980) gave an O(n^3)-time algorithm for the proble...
research
09/24/2021

Stable Volumes for Persistent Homology

This paper proposes a stable volume and a stable volume variant, referre...
research
07/19/2019

Generating fMRI volumes from T1-weighted volumes using 3D CycleGAN

Registration between an fMRI volume and a T1-weighted volume is challeng...
research
11/14/2022

On Tuza's conjecture in co-chain graphs

In 1981, Tuza conjectured that the cardinality of a minimum set of edges...
research
10/29/2018

Concentration of the Intrinsic Volumes of a Convex Body

The intrinsic volumes are measures of the content of a convex body. This...
research
03/01/2019

On the number of autotopies of an n-ary qusigroup of order 4

An algebraic system from a finite set Σ of cardinality k and an n-ary op...
research
05/06/2019

Lifted multiplicity codes and the disjoint repair group property

Lifted Reed Solomon Codes (Guo, Kopparty, Sudan 2013) were introduced in...

Please sign up or login with your details

Forgot password? Click here to reset