Article Instance

HTTP 200 OK
Allow: GET
Content-Type: application/json
Vary: Accept

{
    "pk": 64862,
    "title": "Large expanders in high genus unicellular maps",
    "subtitle": null,
    "abstract": "We study large uniform random maps with one face whose genus grows linearly with the number of edges. They can be seen as a model of discrete hyperbolic geometry. In the past, several of these hyperbolic geometric features have been discovered, such as their local limit or their logarithmic diameter. In this work, we show that with high probability such a map contains a very large induced subgraph that is an expander.\n \nMathematics Subject Classifications: 05C10, 05C48, 60C05, 60D05\n \nKeywords: Combinatorial maps, high genus, expander graphs",
    "language": "en",
    "license": {
        "name": "Creative Commons Attribution 4.0",
        "short_name": "CC BY 4.0",
        "text": "Attribution — You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.\n\nNo additional restrictions — You may not apply legal terms or technological measures that legally restrict others from doing anything the license permits.",
        "url": "https://creativecommons.org/licenses/by/4.0"
    },
    "keywords": [
        {
            "word": "Combinatorial maps"
        },
        {
            "word": "high genus"
        },
        {
            "word": "expander graphs"
        }
    ],
    "section": "Research Articles",
    "is_remote": true,
    "remote_url": "https://escholarship.org/uc/item/2q57v46b",
    "frozenauthors": [
        {
            "first_name": "Baptiste",
            "middle_name": "",
            "last_name": "Louf",
            "name_suffix": "",
            "institution": "Centre de recherches mathématiques, Université de Montréal, Canada",
            "department": ""
        }
    ],
    "date_submitted": "2022-10-11T16:05:14Z",
    "date_accepted": "2022-10-11T16:05:14Z",
    "date_published": "2022-10-15T07:00:00Z",
    "render_galley": null,
    "galleys": [
        {
            "label": "",
            "type": "pdf",
            "path": "https://journalpub.escholarship.org/combinatorial_theory/article/64862/galley/49672/download/"
        }
    ]
}