We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: Eventually, geometric $(n_{k})$ configurations exist for all $n$

Authors: Leah Wrenn Berman (1), Gábor Gévay (2), Tomaž Pisanski (3) ((1) University of Alaska Fairbanks, (2) Bolyai Institute, University of Szeged, (3) University of Primorska and Institute of Mathematics, Physics and Mechanics, University of Ljubljana)
Abstract: In a series of papers and in his 2009 book on configurations Branko Gr\"unbaum described a sequence of operations to produce new $(n_{4})$ configurations from various input configurations. These operations were later called the "Gr\"unbaum Incidence Calculus". We generalize two of these operations to produce operations on arbitrary $(n_{k})$ configurations. Using them, we show that for any $k$ there exists an integer $N_k$ such that for any $n \geq N_k$ there exists a geometric $(n_k)$ configuration. We use empirical results for $k = 2, 3, 4$, and some more detailed analysis to improve the upper bound for larger values of $k$.
Subjects: Combinatorics (math.CO)
MSC classes: 51A45, 51A20, 05B30, 51E30
Cite as: arXiv:2104.00045 [math.CO]
  (or arXiv:2104.00045v1 [math.CO] for this version)

Submission history

From: Leah Berman [view email]
[v1] Wed, 31 Mar 2021 18:15:20 GMT (636kb,D)

Link back to: arXiv, form interface, contact.