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 条

[31] Crowns in linear 3-graphs of minimum degree 4
Carbonero, Alvaro
Fletcher, Willem
Guo, Jing
Gyarfas, Andras
Wang, Rona
Yan, Shiyu
ELECTRONIC JOURNAL OF COMBINATORICS, 2022, 29 (04):
[32] Turan Numbers of Expanded Intersecting Cliques in 3-graphs
Tang, Yu-Cong
Li, Tong
Yan, Gui-Ying
JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF CHINA, 2022,
[33] On the codegree density of complete 3-graphs and related problems
Falgas-Ravry, Victor
ELECTRONIC JOURNAL OF COMBINATORICS, 2013, 20 (04):
[34] LOCALLY FINITE HOMOGENEOUS GRAPHS
Hedman, Shawn
Pong, Wai Yan
COMBINATORICA, 2010, 30 (04) : 419 - 434
[35] Locally finite homogeneous graphs
Shawn Hedman
Wai Yan Pong
Combinatorica, 2010, 30 : 419 - 434
[36] The growth rate of multicolor Ramsey numbers of 3-graphs
Bradac, Domagoj
Fox, Jacob
Sudakov, Benny
RESEARCH IN THE MATHEMATICAL SCIENCES, 2024, 11 (03)
[37] A problem of Erdős and Sós on 3-graphs
Roman Glebov
Daniel Král’
Jan Volec
Israel Journal of Mathematics, 2016, 211 : 349 - 366
[38] Optimal Orthogonal Drawings of Planar 3-Graphs in Linear Time
Didimo, Walter
Liotta, Giuseppe
Ortali, Giacomo
Patrignani, Maurizio
PROCEEDINGS OF THE 2020 ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, SODA, 2020, : 806 - 825
[39] CONSTRUCTING DENSE GRID-FREE LINEAR 3-GRAPHS
Gishboliner, Lior
Shapira, Asaf
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2022, 150 (01) : 69 - 74
[40] On 3-graphs with no four vertices spanning exactly two edges
Gishboliner, Lior
Tomon, Istvan
BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 2022, 54 (06) : 2117 - 2134

← 1 2 3 4 5 →