Projective planarity of matroids of 3-nets and biased graphs

被引:0
作者
Florez, Rigoberto [1 ]
Zaslavsky, Thomas [2 ]
机构
[1] The Citadel, Dept Math Sci, Charleston, SC 29409 USA
[2] SUNY Binghamton, Dept Math Sci, Binghamton, NY 13902 USA
来源
AUSTRALASIAN JOURNAL OF COMBINATORICS | 2020年 / 76卷
基金
美国国家科学基金会;
关键词
PLANES;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A biased graph is a graph with a class of selected circles ("cycles", "circuits"), called "balanced", such that no theta subgraph contains exactly two balanced circles. A 3-node biased graph is equivalent to an abstract partial 3-net. We work in terms of a special kind of 3-node biased graph called a biased expansion of a triangle. Our results apply to all finite 3-node biased graphs because, as we prove, every such biased graph is a subgraph of a finite biased expansion of a triangle. A biased expansion of a triangle is equivalent to a 3-net, which, in turn, is equivalent to an isostrophe class of quasigroups. A biased graph has two natural matroids, the frame matroid and the lift matroid. A classical question in matroid theory is whether a matroid can be embedded in a projective geometry. There is no known general answer, but for matroids of biased graphs it is possible to give algebraic criteria. Zaslaysky has previously given such criteria for embeddability of biased-graphic matroids in Desarguesian projective spaces; in this paper we establish criteria for the remaining case, that is, embeddability in an arbitrary projective plane that is not necessarily Desarguesian. The criteria depend on the embeddability of a quasigroup associated to the graph into the additive or multiplicative loop of a ternary coordinate ring for the plane. Little is known about embedding a quasigroup into a ternary ring, so we do not say our criteria are definitive. For instance, it is not even known whether there is a finite quasigroup that cannot be embedded in any finite ternary ring. If there is, then there is a finite rank-3 matroid (of the corresponding biased expansion) that cannot be embedded in any finite projective plane-presently an unsolved problem.
引用
收藏
页码:299 / 338
页数:40
相关论文
共 29 条
[1]  
Ballif S., 2011, ARXIV11081913
[2]   THE GEOMETRY OF BINARY-SYSTEMS [J].
BARLOTTI, A ;
STRAMBACH, K .
ADVANCES IN MATHEMATICS, 1983, 49 (01) :1-105
[3]   Classification of k-nets [J].
Bogya, N. ;
Korchmaros, G. ;
Nagy, G. P. .
EUROPEAN JOURNAL OF COMBINATORICS, 2015, 48 :177-185
[4]  
Cruse A.B., 1974, P 5 SE C COMBINATORI, P333
[5]  
Delhommé C, 2017, J MULT-VALUED LOG S, V28, P511
[6]  
Dembowski P., 1968, ERGEB MATH GRENZGEB, V44
[7]  
Denes J., 1974, Latin squares and their applications
[8]  
Dowling T. A., 1973, J. Combin. Theory, Ser. B, V14, P61, DOI 10.1016/S0095-8956(73)80007-3
[9]   Lindstrim's conjecture on a class of algebraically non-representable matroids [J].
Flórez, R .
EUROPEAN JOURNAL OF COMBINATORICS, 2006, 27 (06) :896-905
[10]   Biased graphs. VI. synthetic geometry [J].
Florez, Rigoberto ;
Zaslaysky, Thomas .
EUROPEAN JOURNAL OF COMBINATORICS, 2019, 81 :119-141