5 research outputs found

    On the cardinality spectrum and the number of latin bitrades of order 3

    Full text link
    By a (latin) unitrade, we call a set of vertices of the Hamming graph that is intersects with every maximal clique in 00 or 22 vertices. A bitrade is a bipartite unitrade, that is, a unitrade splittable into two independent sets. We study the cardinality spectrum of the bitrades in the Hamming graph H(n,k)H(n,k) with k=3k=3 (ternary hypercube) and the growth of the number of such bitrades as nn grows. In particular, we determine all possible (up to 2.5β‹…2n2.5\cdot 2^n) and large (from 14β‹…3nβˆ’314\cdot 3^{n-3}) cardinatities of bitrades and prove that the cardinality of a bitrade is compartible to 00 or 2n2^n modulo 33 (this result has a treatment in terms of a ternary code of Reed--Muller type). A part of the results is valid for any kk. We prove that the number of nonequivalent bitrades is not less than 2(2/3βˆ’o(1))n2^{(2/3-o(1))n} and is not greater than 2Ξ±n2^{\alpha^n}, Ξ±<2\alpha<2, as nβ†’βˆžn\to\infty.Comment: 18 pp. In Russia

    Proceedings of the Sixth Russian-Finnish Symposium on Discrete Mathematics

    Get PDF
    corecore