{"status":"public","publication_status":"published","ddc":["500","516","514"],"citation":{"apa":"Wild, P. (2022). <i>High-dimensional expansion and crossing numbers of simplicial complexes</i>. Institute of Science and Technology. <a href=\"https://doi.org/10.15479/at:ista:11777\">https://doi.org/10.15479/at:ista:11777</a>","chicago":"Wild, Pascal. “High-Dimensional Expansion and Crossing Numbers of Simplicial Complexes.” Institute of Science and Technology, 2022. <a href=\"https://doi.org/10.15479/at:ista:11777\">https://doi.org/10.15479/at:ista:11777</a>.","ama":"Wild P. High-dimensional expansion and crossing numbers of simplicial complexes. 2022. doi:<a href=\"https://doi.org/10.15479/at:ista:11777\">10.15479/at:ista:11777</a>","ieee":"P. Wild, “High-dimensional expansion and crossing numbers of simplicial complexes,” Institute of Science and Technology, 2022.","short":"P. Wild, High-Dimensional Expansion and Crossing Numbers of Simplicial Complexes, Institute of Science and Technology, 2022.","ista":"Wild P. 2022. High-dimensional expansion and crossing numbers of simplicial complexes. Institute of Science and Technology.","mla":"Wild, Pascal. <i>High-Dimensional Expansion and Crossing Numbers of Simplicial Complexes</i>. Institute of Science and Technology, 2022, doi:<a href=\"https://doi.org/10.15479/at:ista:11777\">10.15479/at:ista:11777</a>."},"month":"08","_id":"11777","year":"2022","doi":"10.15479/at:ista:11777","alternative_title":["ISTA Thesis"],"author":[{"last_name":"Wild","id":"4C20D868-F248-11E8-B48F-1D18A9856A87","first_name":"Pascal","full_name":"Wild, Pascal"}],"has_accepted_license":"1","date_updated":"2023-06-22T09:56:36Z","user_id":"8b945eb4-e2f2-11eb-945a-df72226e66a9","department":[{"_id":"GradSch"},{"_id":"UlWa"}],"ec_funded":1,"abstract":[{"text":"In this dissertation we study coboundary expansion of simplicial complex with a view of giving geometric applications.\r\nOur main novel tool is an equivariant version of Gromov's celebrated Topological Overlap Theorem. The equivariant topological overlap theorem leads to various geometric applications including a quantitative non-embeddability result for sufficiently thick buildings (which partially resolves a conjecture of Tancer and Vorwerk) and an improved lower bound on the pair-crossing number of (bounded degree) expander graphs. Additionally, we will give new proofs for several known lower bounds for geometric problems such as the number of Tverberg partitions or the crossing number of complete bipartite graphs.\r\nFor the aforementioned applications one is naturally lead to study expansion properties of joins of simplicial complexes. In the presence of a special certificate for expansion (as it is the case, e.g., for spherical buildings), the join of two expanders is an expander. On the flip-side, we report quite some evidence that coboundary expansion exhibits very non-product-like behaviour under taking joins. For instance, we exhibit infinite families of graphs $(G_n)_{n\\in \\mathbb{N}}$ and $(H_n)_{n\\in\\mathbb{N}}$ whose join $G_n*H_n$ has expansion of lower order than the product of the expansion constant of the graphs. Moreover, we show an upper bound of $(d+1)/2^d$ on the normalized coboundary expansion constants for the complete multipartite complex $[n]^{*(d+1)}$ (under a mild divisibility condition on $n$).\r\nVia the probabilistic method the latter result extends to an upper bound of $(d+1)/2^d+\\varepsilon$ on the coboundary expansion constant of the spherical building associated with $\\mathrm{PGL}_{d+2}(\\mathbb{F}_q)$ for any $\\varepsilon>0$ and sufficiently large $q=q(\\varepsilon)$. This disproves a conjecture of Lubotzky, Meshulam and Mozes -- in a rather strong sense.\r\nBy improving on existing lower bounds we make further progress towards closing the gap between the known lower and upper bounds on the coboundary expansion constants of $[n]^{*(d+1)}$. The best improvements we achieve using computer-aided proofs and flag algebras. The exact value even for the complete $3$-partite $2$-dimensional complex $[n]^{*3}$ remains unknown but we are happy to conjecture a precise value for every $n$. %Moreover, we show that a previously shown lower bound on the expansion constant of the spherical building associated with $\\mathrm{PGL}_{2}(\\mathbb{F}_q)$ is not tight.\r\nIn a loosely structured, last chapter of this thesis we collect further smaller observations related to expansion. We point out a link between discrete Morse theory and a technique for showing coboundary expansion, elaborate a bit on the hardness of computing coboundary expansion constants, propose a new criterion for coboundary expansion (in a very dense setting) and give one way of making the folklore result that expansion of links is a necessary condition for a simplicial complex to be an expander precise.","lang":"eng"}],"oa":1,"oa_version":"Published Version","date_published":"2022-08-11T00:00:00Z","type":"dissertation","supervisor":[{"first_name":"Uli","last_name":"Wagner","orcid":"0000-0002-1494-0568","id":"36690CA2-F248-11E8-B48F-1D18A9856A87","full_name":"Wagner, Uli"}],"file":[{"access_level":"open_access","file_id":"11780","description":"Code for computer-assisted proofs in Section 8.4.7 in Thesis","file_name":"flags.py","relation":"supplementary_material","content_type":"text/x-python","date_updated":"2022-08-10T15:34:04Z","file_size":16828,"date_created":"2022-08-10T15:34:04Z","checksum":"f5f3af1fb7c8a24b71ddc88ad7f7c5b4","creator":"pwild"},{"access_level":"open_access","description":"Code for proof of Lemma 8.20 in Thesis","file_id":"11781","content_type":"text/x-c++src","relation":"supplementary_material","file_name":"lowerbound.cpp","creator":"pwild","checksum":"1f7c12dfe3bdaa9b147e4fbc3d34e3d5","date_created":"2022-08-10T15:34:10Z","file_size":12226,"date_updated":"2022-08-10T15:34:10Z"},{"relation":"supplementary_material","file_name":"upperbound.py","content_type":"text/x-python","file_size":3240,"date_created":"2022-08-10T15:34:17Z","date_updated":"2022-08-10T15:34:17Z","creator":"pwild","checksum":"4cf81455c49e5dec3b9b2e3980137eeb","access_level":"open_access","description":"Code for proof of Proposition 7.9 in Thesis","file_id":"11782"},{"title":"High-Dimensional Expansion and Crossing Numbers of Simplicial Complexes","file_name":"finalthesisPascalWildPDFA.pdf","relation":"main_file","content_type":"application/pdf","date_updated":"2022-08-11T16:08:33Z","date_created":"2022-08-11T16:08:33Z","file_size":5086282,"checksum":"4e96575b10cbe4e0d0db2045b2847774","creator":"pwild","access_level":"open_access","file_id":"11809"},{"access_level":"closed","file_id":"11810","relation":"source_file","file_name":"ThesisSubmission.zip","content_type":"application/zip","date_updated":"2022-08-11T16:09:19Z","date_created":"2022-08-11T16:09:19Z","file_size":18150068,"creator":"pwild","checksum":"92d94842a1fb6dca5808448137573b2e"}],"publisher":"Institute of Science and Technology","page":"170","day":"11","project":[{"name":"International IST Doctoral Program","grant_number":"665385","_id":"2564DBCA-B435-11E9-9278-68D0E5697425","call_identifier":"H2020"}],"publication_identifier":{"isbn":["978-3-99078-021-3"],"issn":["2663-337X"]},"file_date_updated":"2022-08-11T16:09:19Z","degree_awarded":"PhD","language":[{"iso":"eng"}],"date_created":"2022-08-10T15:51:19Z","title":"High-dimensional expansion and crossing numbers of simplicial complexes","article_processing_charge":"No"}