On positive hypergraphs
Combinatorics
2022-06-20 v3
Abstract
Camarena, Cs\'{o}ka, Hubai, Lippner, and Lov\'{a}sz introduced the notion of positive graphs. This notion naturally extends to -uniform hypergraphs. In the case when is odd, we prove that a hypergraph is positive if and only if its Levi graph is positive. As an application, we show that the -subdivision of is not a positive graph when is odd.
Keywords
Cite
@article{arxiv.2110.05349,
title = {On positive hypergraphs},
author = {Alexander Sidorenko},
journal= {arXiv preprint arXiv:2110.05349},
year = {2022}
}
Comments
final version accepted by European Journal of Combinatorics