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 ScienceWISE logo

Mathematics > Combinatorics

Title: A Note on Upper Bounds for Some Generalized Folkman Numbers

Abstract: We present some new constructive upper bounds based on product graphs for generalized vertex Folkman numbers. They lead to new upper bounds for some special cases of generalized edge Folkman numbers, including $F_e(K_3,K_4-e; K_5) \leq 27$ and $F_e(K_4-e,K_4-e; K_5) \leq 51$. The latter bound follows from a construction of a $K_5$-free graph on 51 vertices, for which every coloring of its edges with two colors contains a monochromatic $K_4-e$.
Comments: 11 pages
Subjects: Combinatorics (math.CO)
MSC classes: 05C55, 05C35
Cite as: arXiv:1708.00125 [math.CO]
  (or arXiv:1708.00125v1 [math.CO] for this version)

Submission history

From: Stanisław Radziszowski [view email]
[v1] Tue, 1 Aug 2017 01:29:54 GMT (11kb,D)

Link back to: arXiv, form interface, contact.