NDA
Bejelentkezés
Kapcsolat
Ramsey theory on Steiner triples |
Tartalom: | http://real.mtak.hu/71057/ |
---|---|
Archívum: | MTA Könyvtár |
Gyűjtemény: |
Status = Published
Type = Article |
Cím: |
Ramsey theory on Steiner triples
|
Létrehozó: |
Granath, E.
Gyárfás, András
Hardee, J.
Watson, T.
Wu, X.
|
Kiadó: |
Wiley
|
Dátum: |
2018
|
Téma: |
QA Mathematics / matematika
QA166-QA166.245 Graphs theory / gráfelmélet
|
Tartalmi leírás: |
We call a partial Steiner triple system C (configuration) t-Ramsey if for large enough n (in terms of (Formula presented.)), in every t-coloring of the blocks of any Steiner triple system STS(n) there is a monochromatic copy of C. We prove that configuration C is t-Ramsey for every t in three cases: C is acyclic every block of C has a point of degree one C has a triangle with blocks 123, 345, 561 with some further blocks attached at points 1 and 4 This implies that we can decide for all but one configurations with at most four blocks whether they are t-Ramsey. The one in doubt is the sail with blocks 123, 345, 561, 147. © 2017 Wiley Periodicals, Inc.
|
Nyelv: |
angol
|
Típus: |
Article
PeerReviewed
info:eu-repo/semantics/article
|
Formátum: |
text
|
Azonosító: |
Granath, E. and Gyárfás, András and Hardee, J. and Watson, T. and Wu, X. (2018) Ramsey theory on Steiner triples. Journal of Combinatorial Designs, 26 (1). pp. 5-11. ISSN 1063-8539
|
Kapcsolat: |
https://doi.org/10.1002/jcd.21585
MTMT:3302449; doi:10.1002/jcd.21585
|