-
arXiv:2405.07750 [pdf, ps, other]
Cycle switching in Steiner triple systems of order 19
Abstract: Cycle switching is a particular form of transformation applied to isomorphism classes of a Steiner triple system of a given order $v$ (an $STS(v)$), yielding another $STS(v)$. This relationship may be represented by an undirected graph. An $STS(v)$ admits cycles of lengths $4,6,\ldots,v-7$ and $v-3$. In the particular case of $v=19$, it is known that the full switching graph, allowing switching of… ▽ More
Submitted 13 May, 2024; originally announced May 2024.
Comments: 13 pages
MSC Class: 05B07
-
Mélange: Cost Efficient Large Language Model Serving by Exploiting GPU Heterogeneity
Abstract: Large language models (LLMs) are increasingly integrated into many online services, yet they remain cost-prohibitive to deploy due to the requirement of expensive GPU instances. Prior work has addressed the high cost of LLM serving by improving the inference engine, but less attention has been given to selecting the most cost-efficient GPU type(s) for a specific LLM service. There is a large and g… ▽ More
Submitted 27 June, 2024; v1 submitted 22 April, 2024; originally announced April 2024.
-
arXiv:2401.13356 [pdf, ps, other]
Properties of Steiner triple systems of order 21
Abstract: Properties of the 62,336,617 Steiner triple systems of order 21 with a non-trivial automorphism group are examined. In particular, there are 28 which have no parallel class, six that are 4-chromatic, five that are 3-balanced, 20 that avoid the mitre, 21 that avoid the crown, one that avoids the hexagon and two that avoid the prism. All systems contain the grid. None have a block intersection graph… ▽ More
Submitted 24 January, 2024; originally announced January 2024.
Comments: 12 pages
MSC Class: 05B07
-
arXiv:2304.11021 [pdf, ps, other]
Mutually avoiding Eulerian circuits
Abstract: Two Eulerian circuits, both starting and ending at the same vertex, are avoiding if at every other point of the circuits they are at least distance 2 apart. An Eulerian graph which admits two such avoiding circuits starting from any vertex is said to be doubly Eulerian. The motivation for this definition is that the extremal Eulerian graphs, i.e. the complete graphs on an odd number of vertices an… ▽ More
Submitted 13 April, 2023; originally announced April 2023.
Comments: 22 pages; 9 figures
MSC Class: 05C45
-
arXiv:2204.02732 [pdf, ps, other]
Good point sequencings of Steiner triple systems
Abstract: An l-good sequencing of a Steiner triple system of order v, STS(v), is a permutation of the points of the system such that no l consecutive points in the permutation contains a block. It is known that every STS(v) with v > 3 has a 3-good sequencing. It is proved that every STS(v) with v >= 13 has a 4-good sequencing and every 3-chromatic STS(v) with v >= 15 has a 5-good sequencing. Computational r… ▽ More
Submitted 6 April, 2022; originally announced April 2022.
Comments: 9 pages
MSC Class: 05B07
-
arXiv:2108.06795 [pdf, ps, other]
Fragments in symmetric configurations with block size 3
Abstract: We begin the study of collections of three blocks which can occur in a symmetric configuration with block size 3, $v_3$. Formulae are derived for the number of occurrences of these and it is shown that the triangle, i.e. abf, ace, bcd is a basis. It is also shown that symmetric configurations without triangles exist if and only if $v=15$ or $v \geq 17$. Such configurations containing "many" triang… ▽ More
Submitted 15 August, 2021; originally announced August 2021.
Comments: 9 pages, 4 figures
MSC Class: 05B30
-
arXiv:2007.10810 [pdf, ps, other]
Existence results for pentagonal geometries
Abstract: New results on pentagonal geometries PENT(k,r) with block sizes k = 3 or k = 4 are given. In particular we completely determine the existence spectra for PENT(3,r) systems with the maximum number of opposite line pairs as well as those without any opposite line pairs. A wide-ranging result about PENT(3,r) with any number of opposite line pairs is proved. We also determine the existence spectrum of… ▽ More
Submitted 17 July, 2020; originally announced July 2020.
MSC Class: 05B25; 51E12
-
Designs for graphs with six vertices and ten edges -- II
Abstract: The design spectrum has been determined for ten of the 15 graphs with six vertices and ten edges. In this paper we solve the design spectrum problem for the remaining five graphs with three possible exceptions.
Submitted 19 April, 2020; originally announced April 2020.
Comments: 26 pages, including 15-page Appendix. The paper will be submitted to a journal
MSC Class: 05C51
-
arXiv:2004.04514 [pdf, ps, other]
Colouring problems for symmetric configurations with block size 3
Abstract: The study of symmetric configurations $v_3$ with block size 3 has a long and rich history. In this paper we consider two colouring problems which arise naturally in the study of these structures. The first of these is weak colouring, in which no block is monochromatic; the second is strong colouring, in which every block is multichromatic. The former has been studied before in relation to blocking… ▽ More
Submitted 21 March, 2021; v1 submitted 9 April, 2020; originally announced April 2020.
Comments: 23 pages, 3 figures. Updated to reference previous results on blocking sets
MSC Class: 05B30; 05C15
Journal ref: J. Combin. Des. (2021), 1--27
-
On the upper embedding of Steiner triple systems and Latin squares
Abstract: It is proved that for any prescribed orientation of the triples of either a Steiner triple system or a Latin square of odd order, there exists an embedding in an orientable surface with the triples forming triangular faces and one extra large face.
Submitted 13 November, 2019; originally announced November 2019.
Comments: arXiv admin note: text overlap with arXiv:1904.02919
MSC Class: 05B07; 05B15; 05C10
-
arXiv:1904.02919 [pdf, ps, other]
On the upper embedding of symmetric configurations with block size 3
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 t… ▽ More
Submitted 19 December, 2019; v1 submitted 5 April, 2019; originally announced April 2019.
Comments: 9 pages; amended journal version
MSC Class: 05B30; 05C10
Journal ref: Discrete Mathematics Volume 343, Issue 4, April 2020, 111774
-
arXiv:1809.00527 [pdf, ps, other]
Clique-partitioned graphs
Abstract: A graph $G$ of order $nv$ where $n\geq 2$ and $v\geq 2$ is said to be weakly $(n,v)$-clique-partitioned if its vertex set can be decomposed in a unique way into $n$ vertex-disjoint $v$-cliques. It is strongly $(n,v)$-clique-partitioned if in addition, the only $v$-cliques of $G$ are the $n$ cliques in the decomposition. We determine the structure of such graphs which have the largest possible numb… ▽ More
Submitted 1 April, 2022; v1 submitted 3 September, 2018; originally announced September 2018.
Comments: 16 pages
MSC Class: 05C35
Journal ref: Discrete Applied Math. 314 (2022) 238--248
-
arXiv:1703.01483 [pdf, ps, other]
Theta Graph Designs
Abstract: We solve the design spectrum problem for all theta graphs with 10, 11, 12, 13, 14 and 15 edges
Submitted 19 September, 2017; v1 submitted 4 March, 2017; originally announced March 2017.
Comments: 88 pages (including 74-page Appendix). Abridged version in Journal of Algorithms and Computation, volume 49
MSC Class: 05C51
-
arXiv:1411.5194 [pdf, ps, other]
Distributive and anti-distributive Mendelsohn triple systems
Abstract: We prove that the existence spectrum of Mendelsohn triple systems whose associated quasigroups satisfy distributivity corresponds to the Loeschian numbers, and provide some enumeration results. We do this by considering a description of the quasigroups in terms of commutative Moufang loops. In addition we provide constructions of Mendelsohn quasigroups that fail distributivity for as many combin… ▽ More
Submitted 5 June, 2015; v1 submitted 19 November, 2014; originally announced November 2014.
MSC Class: 20N05; 05B07
Journal ref: Can. Math. Bull. 59 (2016) 36-49