Isomorphy up to complementation
Combinatorics
2015-01-22 v1
Abstract
Considering uniform hypergraphs, we prove that for every non-negative integer there exist two non-negative integers and with such that two -uniform hypergraphs and on the same set of vertices, with , are equal up to complementation whenever and are -{hypomorphic up to complementation}. Let be the least integer such that the conclusion above holds and let be the least corresponding to . We prove that . In the special case or , we prove that . The values and were obtained in a previous work.
Keywords
Cite
@article{arxiv.1501.05181,
title = {Isomorphy up to complementation},
author = {Maurice Pouzet and Hamza Si Kaddour},
journal= {arXiv preprint arXiv:1501.05181},
year = {2015}
}
Comments
15 pages