当前位置: 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

In this paper, we prove that for any k3, there exist infinitely many minimal asymmetric k-uniform hypergraphs. This is in a striking contrast to k=2, where it has been proved recently that there are exactly 18 minimal asymmetric graphs.

We also determine, for every k1, the minimum size of an asymmetric k-uniform hypergraph.



中文翻译:

最小不对称超图

在本文中,我们证明对于任意k3,存在无穷多个最小非对称k一致超图。这与k=2,最近已证明存在 18 个最小非对称图。

我们还确定,对于每个k1,非对称k均匀超图的最小尺寸。

更新日期:2023-09-24
down
wechat
bug