On the upper embedding of symmetric configurations with block size 3

DOI10.1016/J.DISC.2019.111774MaRDI QIDQ2297727zbMATH OpenOpenAlexFDO

Authors Grahame Erskine, T. S. Griggs, Jozef Širáň

Publication date 20 February 2020

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1904.02919, http://oro.open.ac.uk/68585/1/ConfigEmbeddingV2.pdf

zbMATH Keywords

configurationupper embedding

Mathematics Subject Classification ID

Combinatorial aspects of block designs (05B05) Other designs, configurations (05B30)

Abstract: We consider the problem of embedding a symmetric configuration with block size 3 in an orientable surface in such a way that the blocks of the configuration form triangular faces and there is only one extra large face. We develop a sufficient condition for such an embedding to exist given any orientation of the configuration, and show that this condition is satisfied for all configurations on up to 19 points. We also show that there exists a configuration on 21 points which is not embeddable in any orientation. As a by-product, we give a revised table of numbers of configurations, correcting the published figure for 19 points. We give a number of open questions about embeddability of configurations on larger numbers of points.

Recommendations

• The completely symmetric designs with blocksize three
• scientific article; zbMATH DE number 24833
• Embeddings of resolvable group divisible designs with block size 3
• Fragments in symmetric configurations with block size 3
• scientific article; zbMATH DE number 5914883
• On the size of a blocking set in a symmetric design
• scientific article; zbMATH DE number 4036592
• On the existence of blocking 3-sets in designs
• On the size of a triple blocking set in \(\text{PG} (2,q)\)
• Perfect blocking sets in \(P_3\)-designs

Cites work

• A Characterization in of Upper-Embeddable Graphs
• Configurations of points and lines
• Counting symmetric configurations \(v_3\)
• Fast generation of cubic graphs
• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• Irreducible \((v_{3})\) configurations and graphs
• List-colourings of graphs
• MAXIMUM GENUS EMBEDDINGS OF LATIN SQUARES
• Maximum genus embeddings of Steiner triple systems
• Practical graph isomorphism. II.
• Some remarks on domination
• The 10-cages and derived configurations

Cited in

(8)

• Satisfiability problems in discrete geometry
• Biembeddings of symmetric configurations and 3-homogeneous Latin trades.
• scientific article; zbMATH DE number 17025 (Why is no real title available?)
• scientific article; zbMATH DE number 1156618 (Why is no real title available?)
• Fragments in symmetric configurations with block size 3
• Colouring problems for symmetric configurations with block size 3
• Bi-eulerian embeddings of graphs and digraphs
• Maximum genus orientable embeddings from circuit decompositions of dense Eulerian graphs and digraphs (extended abstract)

Describes a project that uses

Uses Software

• Traces
• nauty

This page was built for publication: On the upper embedding of symmetric configurations with block size 3

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