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: Variations on Ramsey numbers and minimum numbers of monochromatic triangles in line $2$-colorings of configurations

Abstract: 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.
Comments: Revisions after referee comments
Subjects: Combinatorics (math.CO)
MSC classes: 05C55, 51E30, 05B30
Journal reference: Electronic Journal of Graph Theory and Applications (EJGTA) 11, no. 2 (2023): 431-445
DOI: 10.5614/ejgta.2023.11.2.8
Cite as: arXiv:2208.06912 [math.CO]
  (or arXiv:2208.06912v2 [math.CO] for this version)

Submission history

From: Benjamin Peet [view email]
[v1] Sun, 14 Aug 2022 20:41:44 GMT (15106kb,D)
[v2] Fri, 26 Apr 2024 16:45:59 GMT (1232kb,D)

Link back to: arXiv, form interface, contact.