当前位置:
X-MOL 学术
›
J. Comb. Theory B
›
论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Minimal asymmetric hypergraphs
Journal of Combinatorial Theory Series B ( IF 1.4 ) Pub Date : 2023-09-21 , DOI: 10.1016/j.jctb.2023.08.006 Yiting Jiang , Jaroslav Nešetřil
中文翻译:
最小不对称超图
更新日期:2023-09-24
Journal of Combinatorial Theory Series B ( IF 1.4 ) Pub Date : 2023-09-21 , DOI: 10.1016/j.jctb.2023.08.006 Yiting Jiang , Jaroslav Nešetřil
In this paper, we prove that for any , there exist infinitely many minimal asymmetric k-uniform hypergraphs. This is in a striking contrast to , where it has been proved recently that there are exactly 18 minimal asymmetric graphs.
We also determine, for every , the minimum size of an asymmetric k-uniform hypergraph.
中文翻译:
最小不对称超图
在本文中,我们证明对于任意,存在无穷多个最小非对称k一致超图。这与,最近已证明存在 18 个最小非对称图。
我们还确定,对于每个,非对称k均匀超图的最小尺寸。