arXiv++ Combinatorics

This paper investigates the impossibility of certain $({n^2+n+k}_{n+1})$ configurations. Firstly, for $k=2$, the result of \cite{gropp1992non} that $\frac{n^2+n}{2}$ is even and $n+1$ is a perfect square or $\frac{n^2+n}{2}$ is odd and $n-1$ is a perfect square is reproved using the incidence matrix $N$ and analysing the form of $N^TN$. Then, for all $k$, configurations where paralellism is a transitive property are considered. It is then analogously established that if $n\equiv0$ or $n\equiv k-1$ mod $k$ for $k$ even, then $\frac{n^2+n}{k}$ is even and $n+1$ is a perfect square or $\frac{n^2+n}{k}$ is odd and $n-(k-1)$ is a perfect square. Finally, the case $k=3$ is investigated in full generality.

This paper begins by exploring some old and new results about Ramsey numbers and minimum numbers of monochromatic triangles in $2$-colorings of complete graphs, both in the disjoint and non-disjoint cases. We then extend the theory, by defining line $2$-colorings of configurations of points and lines and considering the minimum number of non-disjoint monochromatic triangles. We compute specific examples for notable symmetric $v_{3}$ configurations before considering a general result regarding the addition or connected sum of configurations through incidence switches. The paper finishes by considering the maximal number of mutually intersecting lines and how this relates to the minimum number of triangles given a line $2$-coloring of a symmetric $v_{3}$ configuration.

This paper begins by extending the notion of a combinatorial configuration of points and lines to a combinatorial configuration of points and planes that we refer to as configurations of order $2$. We then proceed to investigate a further extension to the notion of points and $k$-planes ($k$-dimensional hyperplanes) which we refer to as configurations of order $k$. We present a number of general examples such as stacked configurations of order $k$ - intuitively layering lower order configurations - and product configurations of order $k$. We discuss many analogues of standard configurations such as dual configurations, isomorphisms, graphical representations, and when a configuration is geometric. We focus mostly on configurations of order $2$ and specifically compute the number of possible symmetric configurations of order $2$ when each plane contains $3$ points for small values on $n$ - the total number of points in the configuration.

This exploratory paper considers the notion of a covering of a configuration and $G$-coverings which are coverings that are quotients under a semi-regular group action. We consider prime configurations, those which cannot $G$-cover other configurations, before considering orbiconfigurations. These are a generalized notion of a configuration in the spirit of an orbifold. We derive some specific results as to when configurations are prime as well as considering when an orbiconfiguration is bad - that is, when it cannot be $G$-covered by a configuration. A number of open questions are posited within.