{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,13]],"date-time":"2026-03-13T08:43:56Z","timestamp":1773391436293,"version":"3.50.1"},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2024,10,4]],"date-time":"2024-10-04T00:00:00Z","timestamp":1728000000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,10,4]],"date-time":"2024-10-04T00:00:00Z","timestamp":1728000000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100010446","name":"Institute for Basic Science","doi-asserted-by":"publisher","award":["IBS-R029-C4"],"award-info":[{"award-number":["IBS-R029-C4"]}],"id":[{"id":"10.13039\/501100010446","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2025,6]]},"DOI":"10.1007\/s00454-024-00693-3","type":"journal-article","created":{"date-parts":[[2024,10,4]],"date-time":"2024-10-04T14:02:17Z","timestamp":1728050537000},"page":"1037-1052","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Euclidean Gallai\u2013Ramsey for Various Configurations"],"prefix":"10.1007","volume":"73","author":[{"given":"Xinbu","family":"Cheng","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0155-6783","authenticated-orcid":false,"given":"Zixiang","family":"Xu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,10,4]]},"reference":[{"issue":"4","key":"693_CR1","doi-asserted-by":"publisher","first-page":"2416","DOI":"10.1137\/19M1253344","volume":"33","author":"J Balogh","year":"2019","unstructured":"Balogh, J., Li, L.: The typical structure of Gallai colorings and their extremal graphs. SIAM J. Discrete Math. 33(4), 2416\u20132443 (2019)","journal-title":"SIAM J. Discrete Math."},{"issue":"1","key":"693_CR2","doi-asserted-by":"publisher","first-page":"218","DOI":"10.1007\/s00454-018-9980-5","volume":"61","author":"D Conlon","year":"2019","unstructured":"Conlon, D., Fox, J.: Lines in Euclidean Ramsey theory. Discrete Comput. Geom. 61(1), 218\u2013225 (2019)","journal-title":"Discrete Comput. Geom."},{"key":"693_CR3","doi-asserted-by":"publisher","first-page":"897","DOI":"10.5802\/crmath.452","volume":"361","author":"D Conlon","year":"2023","unstructured":"Conlon, D., Wu, Y.-H.: More on lines in Euclidean Ramsey theory. C. R. Math. Acad. Sci. Paris 361, 897\u2013901 (2023)","journal-title":"C. R. Math. Acad. Sci. Paris"},{"key":"693_CR4","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1016\/0097-3165(73)90011-3","volume":"14","author":"P Erd\u0151s","year":"1973","unstructured":"Erd\u0151s, P., Graham, R.L., Montgomery, P., Rothschild, B.L., Spencer, J., Straus, E.G.: Euclidean Ramsey theorems. I. J. Combinatorial Theory Ser. A 14, 341\u2013363 (1973)","journal-title":"I. J. Combinatorial Theory Ser. A"},{"issue":"1","key":"693_CR5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1090\/S0894-0347-1990-1020148-2","volume":"3","author":"P Frankl","year":"1990","unstructured":"Frankl, P., R\u00f6dl, V.: A partition property of simplices in Euclidean space. J. Amer. Math. Soc. 3(1), 1\u20137 (1990)","journal-title":"J. Amer. Math. Soc."},{"key":"693_CR6","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1007\/BF02787550","volume":"139","author":"P Frankl","year":"2004","unstructured":"Frankl, P., R\u00f6dl, V.: Strong Ramsey properties of simplices. Israel J. Math. 139, 215\u2013236 (2004)","journal-title":"Israel J. Math."},{"issue":"1","key":"693_CR7","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s00373-010-0891-3","volume":"26","author":"S Fujita","year":"2010","unstructured":"Fujita, S., Magnant, C., Ozeki, K.: Rainbow generalizations of Ramsey theory: a survey. Graphs Combin. 26(1), 1\u201330 (2010)","journal-title":"Graphs Combin."},{"key":"693_CR8","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1007\/BF02020961","volume":"18","author":"T Gallai","year":"1967","unstructured":"Gallai, T.: Transitiv orientierbare Graphen. Acta Math. Acad. Sci. Hungar. 18, 25\u201366 (1967)","journal-title":"Acta Math. Acad. Sci. Hungar."},{"key":"693_CR9","unstructured":"Geh\u00e9r, P., Sagdeev, A., T\u00f3th, G.: Canonical theorems in geometric Ramsey theory. arXiv preprint arXiv:2404.11454, (2024)"},{"key":"693_CR10","unstructured":"Goodman, J.E., O\u2019Rourke, J., T\u00f3th, C.D.: editors. Handbook of discrete and computational geometry. Discrete Mathematics and its Applications (Boca Raton). CRC Press, Boca Raton, FL, (2018)Third edition of [ MR1730156]"},{"issue":"1","key":"693_CR11","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1016\/0097-3165(80)90061-8","volume":"28","author":"RL Graham","year":"1980","unstructured":"Graham, R.L.: On partitions of $${ E}^{n}$$. J. Combin. Theory Ser. A 28(1), 89\u201397 (1980)","journal-title":"J. Combin. Theory Ser. A"},{"key":"693_CR12","unstructured":"Graham, R.L.: Euclidean Ramsey theory. In Handbook of discrete and computational geometry, CRC Press Ser. Discrete Math. Appl., pages 153\u2013166. CRC, Boca Raton, FL, (1997)"},{"issue":"3","key":"693_CR13","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1002\/jgt.20452","volume":"64","author":"A Gy\u00e1rf\u00e1s","year":"2010","unstructured":"Gy\u00e1rf\u00e1s, A., S\u00e1rk\u00f6zy, G.N., Seb\u0151, A., Selkow, S.: Ramsey-type results for Gallai colorings. J. Graph Theory 64(3), 233\u2013243 (2010)","journal-title":"J. Graph Theory"},{"issue":"6","key":"693_CR14","doi-asserted-by":"publisher","first-page":"699","DOI":"10.1007\/s00493-009-2291-y","volume":"29","author":"V Jel\u00ednek","year":"2009","unstructured":"Jel\u00ednek, V., Kyn\u010dl, J., Stola\u0159, R., Valla, T.: Monochromatic triangles in two-colored plane. Combinatorica 29(6), 699\u2013718 (2009)","journal-title":"Combinatorica"},{"key":"693_CR15","unstructured":"Jensen, T.R., Toft, B.: Graph coloring problems. Wiley-Interscience Series in Discrete Mathematics and Optimization. John Wiley & Sons, Inc., New York, (1995). A Wiley-Interscience Publication"},{"key":"693_CR16","doi-asserted-by":"crossref","unstructured":"Lee, J.M.: Introduction to smooth manifolds, volume 218 of Graduate Texts in Mathematics. Springer, New York, second edition, (2013)","DOI":"10.1007\/978-1-4419-9982-5_1"},{"key":"693_CR17","doi-asserted-by":"crossref","unstructured":"Li, X., Broersma, H., Wang, L.: Extremal problems and results related to Gallai-colorings. Discrete Math., 344(11): 112567, 13, (2021)","DOI":"10.1016\/j.disc.2021.112567"},{"issue":"2","key":"693_CR18","doi-asserted-by":"publisher","first-page":"192","DOI":"10.1002\/jgt.22514","volume":"94","author":"H Liu","year":"2020","unstructured":"Liu, H., Magnant, C., Saito, A., Schiermeyer, I., Shi, Y.: Gallai-Ramsey number for $$K_4$$. J. Graph Theory 94(2), 192\u2013205 (2020)","journal-title":"J. Graph Theory"},{"issue":"1\u20134","key":"693_CR19","first-page":"317","volume":"45","author":"L Lov\u00e1sz","year":"1983","unstructured":"Lov\u00e1sz, L.: Self-dual polytopes and the chromatic number of distance graphs on the sphere. Acta Sci. Math. (Szeged) 45(1\u20134), 317\u2013323 (1983)","journal-title":"Acta Sci. Math. (Szeged)"},{"key":"693_CR20","unstructured":"Mao, Y., Ozeki, K., Zhao, W.: Euclidean Gallai-Ramsey theory. arXiv preprint, arXiv: 2209.13247, (2022)"},{"issue":"1","key":"693_CR21","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1016\/0097-3165(95)90078-0","volume":"70","author":"J Matou\u0161ek","year":"1995","unstructured":"Matou\u0161ek, J., R\u00f6dl, V.: On Ramsey sets in spheres. J. Combin. Theory Ser. A 70(1), 30\u201344 (1995)","journal-title":"J. Combin. Theory Ser. A"},{"issue":"1\u20132","key":"693_CR22","doi-asserted-by":"publisher","first-page":"499","DOI":"10.1016\/S0012-365X(00)00406-4","volume":"256","author":"O Nechushtan","year":"2002","unstructured":"Nechushtan, O.: On the space chromatic number. Discrete mathematics 256(1\u20132), 499\u2013507 (2002)","journal-title":"Discrete mathematics"},{"issue":"3","key":"693_CR23","doi-asserted-by":"publisher","first-page":"385","DOI":"10.1016\/0097-3165(76)90036-4","volume":"20","author":"LE Shader","year":"1976","unstructured":"Shader, L.E.: All right triangles are ramsey in $$E^2$$! Journal of Combinatorial Theory, Series A 20(3), 385\u2013389 (1976)","journal-title":"Journal of Combinatorial Theory, Series A"},{"key":"693_CR24","doi-asserted-by":"crossref","unstructured":"Zhang, F., Song, Z.-X., Chen, Y.: Gallai-Ramsey number of odd cycles with chords. European J. Combin., 107, 103598, 10, (2023)","DOI":"10.1016\/j.ejc.2022.103598"}],"container-title":["Discrete &amp; Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-024-00693-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00454-024-00693-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-024-00693-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,9]],"date-time":"2025-05-09T18:49:29Z","timestamp":1746816569000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00454-024-00693-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,10,4]]},"references-count":24,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2025,6]]}},"alternative-id":["693"],"URL":"https:\/\/doi.org\/10.1007\/s00454-024-00693-3","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"value":"0179-5376","type":"print"},{"value":"1432-0444","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,10,4]]},"assertion":[{"value":"30 May 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 August 2024","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 September 2024","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 October 2024","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}