On the existence of regular \(3\)-partite self-complementary and almost self-complementary \(3\)-uniform hypergraphs
Journal of Combinatorial Mathematics and Combinatorial Computing · 17.06.2026 · 131 · 15-32
DOI: 10.61091/jcmcc131-02 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Combinatorial Mathematics and Combinatorial Computing, online erschienen am 17.06.2026. Verfasst von Lata Kadam und 3 weiteren Autor:innen.
Abstract (Originalsprache)
A hypergraph \(H\) is said to be \(r\)-partite \(r\)-uniform if its vertex set \(V\) can be partitioned into non-empty sets \(V_1, V_2, \cdots, V_r\) so that every edge in the edge set \(E(H)\), consists of precisely one vertex from each set \(V_i\), \(i=1,2,\cdots,r\). It is denoted as \(H^r(V_1,V_2,\cdots,V_r)\) or \(H^r_{(n_1,n_2,\cdots,n_r)}\) if \(|V_i|=n_i\) for \(i=1,2,\cdots,r\). There exists an \(r\)-partite self-complementary \(r\)-uniform hypergraph \(H^r(V_1,V_2,\cdots,V_r)\) where \(|V_i|=n_i\) for \(i=1,2,\cdots,r\) if and only if at least one of \(n_1,n_2,\cdots,n_r\) is even. And there exists an \(r\)-partite almost self-complementary \(r\)-uniform hypergraph \(H^r(V_1, V_2,\cdots,V_r)\) where \(|V_i|=n_i\) for \(i=1,2,\cdots,r\) if and only if \(n_1,n_2,\cdots,n_r\) are odd. In this paper, we prove the existence of regular \(3\)-partite self-complementary \(3\)-uniform hypergraphs. Further we prove there does not exist a regular \(3\)-partite almost self-complementary \(3\)-uniform hypergraph.
Zitieren
APA
Kadam, L., Kulal, V., Khairnar, A., & Masalkar, K. (2026). On the existence of regular \(3\)-partite self-complementary and almost self-complementary \(3\)-uniform hypergraphs. Journal of Combinatorial Mathematics and Combinatorial Computing, 131, 15-32. https://doi.org/10.61091/jcmcc131-02
Vancouver
Kadam L, Kulal V, Khairnar A, Masalkar K. On the existence of regular \(3\)-partite self-complementary and almost self-complementary \(3\)-uniform hypergraphs. Journal of Combinatorial Mathematics and Combinatorial Computing. 2026;131:15-32. doi:10.61091/jcmcc131-02
BibTeX
@article{Kadam2026,
author = {Kadam, Lata and Kulal, Vikas and Khairnar, Anil and Masalkar, Krishnat},
title = {On the existence of regular \(3\)-partite self-complementary and almost self-complementary \(3\)-uniform hypergraphs},
journal = {Journal of Combinatorial Mathematics and Combinatorial Computing},
year = {2026},
volume = {131},
pages = {15--32},
doi = {10.61091/jcmcc131-02}
}
EUVIMED