DP-colorings of uniform hypergraphs and splittings of Boolean hypercube into faces
Combinatorics
2024-03-06 v5
Abstract
We develop a connection between DP-colorings of -uniform hypergraphs of order and coverings of -dimensional Boolean hypercube by pairs of antipodal -dimensional faces. Bernshteyn and Kostochka established that the lower bound on edges in a non-2-DP-colorable -uniform hypergraph is equal to for odd and for even . They proved that these bounds are tight for . In this paper, we prove that the bound is achieved for all odd .
Cite
@article{arxiv.1905.04461,
title = {DP-colorings of uniform hypergraphs and splittings of Boolean hypercube into faces},
author = {Vladimir N. Potapov},
journal= {arXiv preprint arXiv:1905.04461},
year = {2024}
}
Comments
The previous versions of paper contains a significant error