The infinite case of the edge-orbit conjecture (Q1122587)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 4106881
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | The infinite case of the edge-orbit conjecture |
scientific article; zbMATH DE number 4106881 |
Statements
The infinite case of the edge-orbit conjecture (English)
0 references
1987
0 references
\textit{L. Babai} [Discrete Math. 2, 295-307 (1972; Zbl 0238.05111); Lond. Math. Soc. Lect. Notes 52, 1-40 (1981; Zbl 0467.05031)] formulated the edge-orbit conjecture, which says: for any cardinal \(\kappa\), these exists a group G such that whenever \(G\cong Aut \Gamma\) for some graph \(\Gamma\), then Aut \(\Gamma\) has at least \(\kappa\) orbits on the edges of \(\Gamma\). The author proves this for a group G of uncountable regular cardinality \(\kappa\), leaving, according to Babai, the finite version open.
0 references
edge-orbit conjecture
0 references
0.9101436734199524
0 references
0.8359552025794983
0 references
0.8333609104156494
0 references
0.7689371109008789
0 references
0.7680178880691528
0 references
