{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T03:05:20Z","timestamp":1740107120872,"version":"3.37.3"},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2023,6,30]],"date-time":"2023-06-30T00:00:00Z","timestamp":1688083200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,6,30]],"date-time":"2023-06-30T00:00:00Z","timestamp":1688083200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11771116"],"award-info":[{"award-number":["11771116"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Scientific and Technological Innovation Programs of Higher Education Institutions in Shanxi","award":["2022L266"],"award-info":[{"award-number":["2022L266"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Graphs and Combinatorics"],"published-print":{"date-parts":[[2023,8]]},"DOI":"10.1007\/s00373-023-02672-6","type":"journal-article","created":{"date-parts":[[2023,6,30]],"date-time":"2023-06-30T10:02:35Z","timestamp":1688119355000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Homotopy and Hom Construction in the Category of Finite Hypergraphs"],"prefix":"10.1007","volume":"39","author":[{"given":"Conglei","family":"Zhang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9079-290X","authenticated-orcid":false,"given":"Yanying","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhiguo","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wei","family":"Dai","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,6,30]]},"reference":[{"key":"2672_CR1","unstructured":"Alexandroff, P.S.: Diskrete R\u00e4ume. Mathematicheskii Sbornik(N.S.) 2, 501\u2013518 (1937)"},{"issue":"1","key":"2672_CR2","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1090\/S0002-9947-1986-0857448-8","volume":"298","author":"N Alon","year":"1986","unstructured":"Alon, N., Frankl, P., Lov\u00e1sz, L.: The chromatic number of Kneser hypergraphs. Trans. Am. Math. Soc. 298(1), 359\u2013370 (1986)","journal-title":"Trans. Am. Math. Soc."},{"key":"2672_CR3","unstructured":"Bj\u00f6rner, A.: Topological Methods. In: Handbook of Combinatorics vol 1. pp. 1819\u20131872. Elsevier, Amsterdam. (1995)"},{"key":"2672_CR4","doi-asserted-by":"publisher","first-page":"285","DOI":"10.1007\/BF02771988","volume":"152","author":"E Babson","year":"2006","unstructured":"Babson, E., Kozlov, D.N.: Complexes of graph homomorphisms. Israel J. Math. 152, 285\u2013312 (2006)","journal-title":"Israel J. Math."},{"issue":"3","key":"2672_CR5","doi-asserted-by":"publisher","first-page":"965","DOI":"10.4007\/annals.2007.165.965","volume":"165","author":"E Babson","year":"2007","unstructured":"Babson, E., Kozlov, D.N.: Proof of the Lov\u00e1sz conjecture. Ann. Math. 165(3), 965\u20131007 (2007)","journal-title":"Ann. Math."},{"key":"2672_CR6","doi-asserted-by":"publisher","unstructured":"Bar-Noy, A., Cheilaris, P., Olonetsky, S., Smorodinsky, S.: Online Conflict-Free Colorings for Hypergraphs. In: Arge L., Cachin C., Jurdzi\u0144ski T., Tarlecki A. (eds) Automata, Languages and Programming. ICALP 2007. Lecture Notes in Computer Science, vol 4596. Springer, Berlin, Heidelberg (2007). https:\/\/doi.org\/10.1007\/978-3-540-73420-8_21","DOI":"10.1007\/978-3-540-73420-8_21"},{"key":"2672_CR7","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-22003-6","volume-title":"Algebraic topology of finite topological spaces and applications","author":"JA Barmak","year":"2011","unstructured":"Barmak, J.A.: Algebraic topology of finite topological spaces and applications. Springer, Berlin (2011)"},{"issue":"16","key":"2672_CR8","doi-asserted-by":"publisher","first-page":"2407","DOI":"10.1016\/j.disc.2012.04.027","volume":"312","author":"F Breuer","year":"2012","unstructured":"Breuer, F., Dall, A., Kubitzke, M.: Hypergraph coloring complexes. Discret. Math. 312(16), 2407\u20132420 (2012)","journal-title":"Discret. Math."},{"issue":"3","key":"2672_CR9","first-page":"1","volume":"23","author":"S Bressan","year":"2016","unstructured":"Bressan, S., Li, J., Ren, S., Wu, J.: The embedded homology of hypergraphs and applications. Asian J Math 23(3), 1\u201318 (2016)","journal-title":"Asian J Math"},{"issue":"1","key":"2672_CR10","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1016\/0095-8956(91)90092-X","volume":"52","author":"Y Caro","year":"1991","unstructured":"Caro, Y., Tuza, Z.: Hypergraph coverings and local colorings. J Comb Theory Ser B 52(1), 79\u201385 (1991)","journal-title":"J Comb Theory Ser B"},{"issue":"1","key":"2672_CR11","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1007\/BF01224952","volume":"34","author":"W D\u00f6rfler","year":"1980","unstructured":"D\u00f6rfler, W., Waller, D.A.: A category-theoretical approach to hypergraphs. Arch. Math. 34(1), 185\u2013192 (1980)","journal-title":"Arch. Math."},{"key":"2672_CR12","doi-asserted-by":"publisher","first-page":"490","DOI":"10.1016\/j.ejc.2008.04.009","volume":"30","author":"A Dochtermann","year":"2009","unstructured":"Dochtermann, A.: Hom complexes and homotopy theory in the category of graphs. Eur. J. Comb. 30, 490\u2013509 (2009)","journal-title":"Eur. J. Comb."},{"issue":"1","key":"2672_CR13","doi-asserted-by":"publisher","first-page":"180","DOI":"10.1016\/j.jcta.2008.06.001","volume":"116","author":"A Dochtermann","year":"2009","unstructured":"Dochtermann, A.: Homotopy groups of Hom complexes of graphs. J Comb Theory Ser A 116(1), 180\u2013194 (2009)","journal-title":"J Comb Theory Ser A"},{"issue":"1","key":"2672_CR14","doi-asserted-by":"publisher","first-page":"224","DOI":"10.1016\/j.jalgebra.2010.10.025","volume":"331","author":"CA Francisco","year":"2009","unstructured":"Francisco, C.A., H\u00e0, H.T., Tuyl, A.V.: Colorings of hypergraphs, perfect graphs, and associated primes of powers of monomial ideals. J. Algebra 331(1), 224\u2013242 (2009)","journal-title":"J. Algebra"},{"key":"2672_CR15","doi-asserted-by":"publisher","first-page":"37","DOI":"10.22457\/jmi.v8a5","volume":"8","author":"P Ghosh","year":"2017","unstructured":"Ghosh, P., Pal, A.: Coloring of hypergraphs. J Math Inf 8, 37\u201344 (2017)","journal-title":"J Math Inf"},{"key":"2672_CR16","doi-asserted-by":"publisher","DOI":"10.1016\/j.topol.2019.106877","volume":"267","author":"A Grigor\u2019Yan","year":"2019","unstructured":"Grigor\u2019Yan, A., Jimenez, R., Muranov, Y., Yau, S.T.: Homology of path complexes and hypergraphs. Topol Appl 267, 106877 (2019)","journal-title":"Topol Appl"},{"key":"2672_CR17","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11786-012-0109-6","volume":"6","author":"M Hellmuth","year":"2012","unstructured":"Hellmuth, M., Ostermeier, L., Stadler, P.F.: A survey on hypergraph products. Math. Comput. Sci. 6, 1\u201332 (2012)","journal-title":"Math. Comput. Sci."},{"issue":"12","key":"2672_CR18","doi-asserted-by":"publisher","first-page":"1333","DOI":"10.1016\/j.topol.2013.05.002","volume":"160","author":"K Iriye","year":"2013","unstructured":"Iriye, K., Kishimoto, D.: Hom complexes and hypergraph colorings. Topol Appl 160(12), 1333\u20131344 (2013)","journal-title":"Topol Appl"},{"key":"2672_CR19","doi-asserted-by":"crossref","unstructured":"Jonsson, J.: Simplicial Complexes of Graphs. Lecture Notes in Mathematics, vol. 192. Springer-Verlag, Berlin (2008)","DOI":"10.1007\/978-3-540-75859-4"},{"key":"2672_CR20","unstructured":"Kozlov, D.N.: Chromatic numbers, morphism complexes, and Stiefel-Whitney characteristic classes (2005). https:\/\/doi.org\/10.48550\/arXiv:math\/0505563"},{"issue":"14","key":"2672_CR21","doi-asserted-by":"publisher","first-page":"2445","DOI":"10.1016\/j.topol.2005.09.005","volume":"153","author":"DN Kozlov","year":"2006","unstructured":"Kozlov, D.N.: Simple homotopy types of Hom-complexes, neighborhood complexes, Lov\u00e1sz complexes, and atom crosscut complexes. Topol Appl. 153(14), 2445\u20132454 (2006)","journal-title":"Topol Appl."},{"key":"2672_CR22","volume-title":"Combinatorial algebraic topology. Algorithms and computation in mathematics","author":"DN Kozlov","year":"2008","unstructured":"Kozlov, D.N.: Combinatorial algebraic topology. Algorithms and computation in mathematics, vol. 21. Springer, Berlin (2008)"},{"key":"2672_CR23","unstructured":"Lange, C.: On generalised Kneser colourings. Mathematics (2003)"},{"key":"2672_CR24","doi-asserted-by":"crossref","unstructured":"Mirzakhani, M.,Vondr\u00e1k, J.: Sperner\u2019s Colorings, Hypergraph Labeling Problems and Fair Division. Proceedings of the 2015 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2015, 873-886 (2015)","DOI":"10.1137\/1.9781611973730.60"},{"key":"2672_CR25","first-page":"267","volume":"53","author":"T Matsushita","year":"2016","unstructured":"Matsushita, T.: Morphism complexes of sets with relations. Osaka J. Math. 53, 267\u2013283 (2016)","journal-title":"Osaka J. Math."},{"issue":"2","key":"2672_CR26","doi-asserted-by":"publisher","first-page":"175","DOI":"10.4310\/HHA.2017.v19.n2.a10","volume":"19","author":"T Matsushita","year":"2017","unstructured":"Matsushita, T.: Box complexes and homotopy theory of graphs. Homol Homot Appl 19(2), 175\u2013197 (2017)","journal-title":"Homol Homot Appl"},{"issue":"2017","key":"2672_CR27","doi-asserted-by":"publisher","first-page":"216","DOI":"10.1016\/j.ejc.2017.03.009","volume":"63","author":"T Matsushita","year":"2017","unstructured":"Matsushita, T.: Homotopy types of the Hom complexes of graphs. Eur. J. Comb. 63(2017), 216\u2013226 (2017)","journal-title":"Eur. J. Comb."},{"key":"2672_CR28","unstructured":"Singh, A.: Hom complexes of graphs of diameter 1(2019). https:\/\/doi.org\/10.48550 \/ arXiv:1807.10498"},{"issue":"66","key":"2672_CR29","doi-asserted-by":"publisher","first-page":"493","DOI":"10.2206\/kyushujm.66.493","volume":"2012","author":"T Thansri","year":"2012","unstructured":"Thansri, T.: simple $$\\Sigma _r$$-homotopy types of Hom complexes and box complexes assigned to $$r$$-graphs. Kyushu J Math 2012(66), 493\u2013508 (2012)","journal-title":"Kyushu J Math"}],"container-title":["Graphs and Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-023-02672-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00373-023-02672-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-023-02672-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,10]],"date-time":"2023-08-10T11:32:21Z","timestamp":1691667141000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00373-023-02672-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,30]]},"references-count":29,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2023,8]]}},"alternative-id":["2672"],"URL":"https:\/\/doi.org\/10.1007\/s00373-023-02672-6","relation":{},"ISSN":["0911-0119","1435-5914"],"issn-type":[{"type":"print","value":"0911-0119"},{"type":"electronic","value":"1435-5914"}],"subject":[],"published":{"date-parts":[[2023,6,30]]},"assertion":[{"value":"4 August 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 March 2023","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 June 2023","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 June 2023","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors have no relevant financial or non-financial interests to disclose.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"78"}}