ON FREEDOM AND INDEPENDENCE IN HYPERGRAPHS OF MODELS OF THEORIES

被引：1
|
作者：
Kulpeshov, B. Sh. [1 ]
Sudoplatov, S. V. [2 ,3 ,4 ]
机构：
[1] Int Informat Technol Univ, Manas Str 34A,Zhandosov Str 8A, Alma Ata 050040, Kazakhstan
[2] Sobolev Inst Math, Acad Koptyug Ave 4, Novosibirsk 630090, Russia
[3] Novosibirsk State Tech Univ, K Marx Ave 20, Novosibirsk 630073, Russia
[4] Novosibirsk State Univ, Pirogova St 1, Novosibirsk 630090, Russia
来源：
SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA | 2018年 / 15卷
关键词：
hypergraph of models; elementary theory; free set; independent sets; complete union of hypergraphs;
D O I：
10.17377/semi.2018.15.049
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The notions of freedom and independence for hypergraphs of models of a theory are introduced. We study properties of these notions in general case and for some natural classes of theories. We describe hypergraphs of models for theories of unary predicates, equivalence relations and study the properties of hypergraphs for ordered theories and for theories of unars.
引用
收藏
页码：612 / 630
页数：19
相关论文
共 50 条
  • [1] Properties of concepts of freedom and independence for hypergraphs of models of quite o-minimal theories with few countable models
    Kulpeshov, Beibut Shaiykovich
    Sudoplatov, Sergey Vladimirovich
    SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2024, 21 (01): : 164 - 177
  • [2] ON RELATIVE SEPARABILITY IN HYPERGRAPHS OF MODELS OF THEORIES
    Kulpeshov, B. Sh.
    Sudoplatov, S. V.
    EURASIAN MATHEMATICAL JOURNAL, 2018, 9 (04): : 68 - 78
  • [3] The theories of Baldwin–Shi hypergraphs and their atomic models
    Danul K. Gunatilleka
    Archive for Mathematical Logic, 2021, 60 : 879 - 908
  • [4] Hypergraphs of prime models and distributions of countable models of small theories
    Sudoplatov S.V.
    Journal of Mathematical Sciences, 2010, 169 (5) : 680 - 695
  • [5] ON HYPERGRAPHS OF MINIMAL AND PRIME MODELS OF THEORIES OF ABELIAN GROUPS
    Sudoplatov, Sergey Vladimirovich
    SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2020, 17 : 1137 - 1154
  • [6] The theories of Baldwin-Shi hypergraphs and their atomic models
    Gunatilleka, Danul K.
    ARCHIVE FOR MATHEMATICAL LOGIC, 2021, 60 (7-8) : 879 - 908
  • [7] Independence densities of hypergraphs
    Bonato, Anthony
    Brown, Jason I.
    Mitsche, Dieter
    Pralat, Pawel
    EUROPEAN JOURNAL OF COMBINATORICS, 2014, 40 : 124 - 136
  • [8] Testing the independence number of hypergraphs
    Langberg, M
    APPROXIMATION, RANDOMIZATION, AND COMBINATORIAL OPTIMIZATION: ALGORITHMS AND TECHNIQUES, PROCEEDINGS, 2004, 3122 : 405 - 416
  • [9] COUNTABLE MODELS OF THE THEORIES OF BALDWIN-SHI HYPERGRAPHS AND THEIR REGULAR TYPES
    Gunatilleka, Danul K.
    JOURNAL OF SYMBOLIC LOGIC, 2019, 84 (03) : 1007 - 1019
  • [10] Sparse hypergraphs with low independence number
    Jeff Cooper
    Dhruv Mubayi
    Combinatorica, 2017, 37 : 31 - 40
12345