The edge-orbit conjecture of Babai

DOI10.1006/JCTB.1993.1003zbMATH Open0723.05068OpenAlexW2007784827MaRDI QIDQ757411FDOQ757411

Authors: Albert J. Goodman 

Publication date: 1991

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jctb.1993.1003

Recommendations

• Graphs with given automorphism group and few edge orbits
• The infinite case of the edge-orbit conjecture
• Orbits on vertices and edges of finite graphs
• Characterization of simple orbit graphs
• Smallest graphs with given automorphism group
• Representing graphs by the non-commuting relation
• Orbital diameters of the symmetric and alternating groups
• A class of orthogonal Latin square graphs
• scientific article; zbMATH DE number 5167701

zbMATH Keywords

edge orbits

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Finite nilpotent groups, (p)-groups (20D15)

Cited In (5)

• The \(F^{a,b,c}\) conjecture. I.
• Graphs with given automorphism group and few edge orbits
• Edges of the Barvinok--Novik orbitope
• Groups without faithful transitive permutation representations of small degree
• The infinite case of the edge-orbit conjecture

This page was built for publication: The edge-orbit conjecture of Babai

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q757411)