On perfect colorings of Boolean \(n\)-cube and correlation immune functions with small density

zbMath1329.05117MaRDI QIDQ890819

Vladimir N. Potapov

Publication date: 16 November 2015

Published in: Sibirskie Èlektronnye Matematicheskie Izvestiya (Search for Journal in Brave)

Full work available at URL: http://semr.math.nsc.ru/v7/p372-382.pdf

zbMATH Keywords

hypercubecomponentperfect codecorrelation-immune functionperfect coloringMDS code

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Coloring of graphs and hypergraphs (05C15)

Related Items (8)

Minimum supports of eigenfunctions of graphs: a survey ⋮ Cardinality spectra of components of correlation immune functions, bent functions, perfect colorings, and codes ⋮ On perfect 2-colorings of the \(q\)-ary \(n\)-cube ⋮ Equitable 2-partitions of the Hamming graphs with the second eigenvalue ⋮ Perfect 2‐colorings of Hamming graphs ⋮ On the \(\mathrm{OA}(1536,13,2,7)\) and related orthogonal arrays ⋮ On unbalanced Boolean functions with best correlation immunity ⋮ Unnamed Item

This page was built for publication: On perfect colorings of Boolean \(n\)-cube and correlation immune functions with small density