FINITE HOMOGENEOUS 3-GRAPHS

被引：10

作者：

LACHLAN, AH ^{[1
]}

TRIPP, A ^{[1
]}

机构：

[1] SIMON FRASER UNIV,DEPT MATH & STAT,BURNABY,BC V5A 1S6,CANADA

来源：

MATHEMATICAL LOGIC QUARTERLY | 1995年 / 41卷 / 03期

关键词：

HOMOGENEOUS STRUCTURE; HYPERGRAPH; PERMUTATION GROUP;

D O I：

10.1002/malq.19950410302

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

By ''3-graph'' we mean a pair (V, E) such that E subset of or equal to [V](3). We show that the only non-trivial finite 3-graphs homogeneous in the sense of Fraisse are those associated with the projective planes over GF(2) and GF(3), and with the projective lines over GF(5) and GF(9). To exclude other possibilities we use the classification of doubly transitive finite permutation groups.

引用

页码：287 / 306

页数：20

共 50 条

[1] Cycles in Oriented 3-Graphs
Leader, Imre
Tan, Ta Sheng
DISCRETE & COMPUTATIONAL GEOMETRY, 2015, 54 (02) : 432 - 443
[2] AN EXACT RESULT FOR 3-GRAPHS
FRANKL, P
FUREDI, Z
DISCRETE MATHEMATICS, 1984, 50 (2-3) : 323 - 328
[3] Spanning surfaces in 3-graphs
Georgakopoulos, Agelos
Haslegrave, John
Montgomery, Richard
Narayanan, Bhargav
JOURNAL OF THE EUROPEAN MATHEMATICAL SOCIETY, 2022, 24 (01) : 303 - 339
[4] A structural result for 3-graphs
Frankl, P.
DISCRETE MATHEMATICS, 2017, 340 (05) : 1039 - 1041
[5] WQO dichotomy for 3-graphs
Lasota, Slawomir
Piorkowski, Radoslaw
INFORMATION AND COMPUTATION, 2020, 275
[6] EXTREMAL PROBLEM FOR 3-GRAPHS
FRANKL, P
ACTA MATHEMATICA ACADEMIAE SCIENTIARUM HUNGARICAE, 1978, 32 (1-2): : 157 - 160
[7] On partition functions for 3-graphs
Regts, Guus
Schrijver, Alexander
Sevenster, Bart
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2016, 121 : 421 - 431
[8] WQO Dichotomy for 3-Graphs
Lasota, Slawomir
Piorkowski, Radoslaw
FOUNDATIONS OF SOFTWARE SCIENCE AND COMPUTATION STRUCTURES, FOSSACS 2018, 2018, 10803 : 548 - 564
[9] Cycles in Oriented 3-Graphs
Imre Leader
Ta Sheng Tan
Discrete & Computational Geometry, 2015, 54 : 432 - 443
[10] UNAVOIDABLE STARS IN 3-GRAPHS
CHUNG, FRK
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1983, 35 (03) : 252 - 262

← 1 2 3 4 5 →