FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W50705213> ?p ?o ?g. }

• W50705213 abstract "It is well known that a planar map is bipartite if and only if all its faces have even degree (what we call an even map). In this paper, we show that rooted even maps of positive genus $g$ chosen uniformly at random are bipartite with probability tending to $4^{−g}$ when their size goes to infinity. Loosely speaking, we show that each of the $2g$ fundamental cycles of the surface of genus $g$ contributes a factor $frac{1}{2}$ to this probability.We actually do more than that: we obtain the explicit asymptotic behaviour of the number of even maps and bipartite maps of given genus with any finite set of allowed face degrees. This uses a generalisation of the Bouttier-Di Francesco-Guitter bijection to the case of positive genus, a decomposition inspired by previous works of Marcus, Schaeffer and the author, and some involved manipulations of generating series counting paths. A special case of our results implies former conjectures of Gao." @default.
• W50705213 created "2016-06-24" @default.
• W50705213 creator A5027585618 @default.
• W50705213 date "2008-01-01" @default.
• W50705213 modified "2023-10-18" @default.
• W50705213 title "Are even maps on surfaces likely to be bipartite?" @default.
• W50705213 cites W1497051802 @default.
• W50705213 cites W1579422873 @default.
• W50705213 cites W189169260 @default.
• W50705213 cites W1979641128 @default.
• W50705213 cites W1985775722 @default.
• W50705213 cites W2001929091 @default.
• W50705213 cites W2012632087 @default.
• W50705213 cites W2018547553 @default.
• W50705213 cites W2018919817 @default.
• W50705213 cites W2021355739 @default.
• W50705213 cites W2026147416 @default.
• W50705213 cites W2043881199 @default.
• W50705213 cites W2594588131 @default.
• W50705213 cites W2963996485 @default.
• W50705213 cites W594463866 @default.
• W50705213 doi "https://doi.org/10.46298/dmtcs.3577" @default.
• W50705213 hasPublicationYear "2008" @default.
• W50705213 type Work @default.
• W50705213 sameAs 50705213 @default.
• W50705213 citedByCount "1" @default.
• W50705213 crossrefType "journal-article" @default.
• W50705213 hasAuthorship W50705213A5027585618 @default.
• W50705213 hasBestOaLocation W507052131 @default.
• W50705213 hasConcept C114614502 @default.
• W50705213 hasConcept C118615104 @default.
• W50705213 hasConcept C121332964 @default.
• W50705213 hasConcept C121684516 @default.
• W50705213 hasConcept C132525143 @default.
• W50705213 hasConcept C134306372 @default.
• W50705213 hasConcept C134786449 @default.
• W50705213 hasConcept C144024400 @default.
• W50705213 hasConcept C157369684 @default.
• W50705213 hasConcept C177264268 @default.
• W50705213 hasConcept C197657726 @default.
• W50705213 hasConcept C199360897 @default.
• W50705213 hasConcept C202444582 @default.
• W50705213 hasConcept C24424167 @default.
• W50705213 hasConcept C24890656 @default.
• W50705213 hasConcept C2524010 @default.
• W50705213 hasConcept C2775997480 @default.
• W50705213 hasConcept C2776799497 @default.
• W50705213 hasConcept C2779304628 @default.
• W50705213 hasConcept C33923547 @default.
• W50705213 hasConcept C36289849 @default.
• W50705213 hasConcept C41008148 @default.
• W50705213 hasConcept C59822182 @default.
• W50705213 hasConcept C7321624 @default.
• W50705213 hasConcept C86803240 @default.
• W50705213 hasConceptScore W50705213C114614502 @default.
• W50705213 hasConceptScore W50705213C118615104 @default.
• W50705213 hasConceptScore W50705213C121332964 @default.
• W50705213 hasConceptScore W50705213C121684516 @default.
• W50705213 hasConceptScore W50705213C132525143 @default.
• W50705213 hasConceptScore W50705213C134306372 @default.
• W50705213 hasConceptScore W50705213C134786449 @default.
• W50705213 hasConceptScore W50705213C144024400 @default.
• W50705213 hasConceptScore W50705213C157369684 @default.
• W50705213 hasConceptScore W50705213C177264268 @default.
• W50705213 hasConceptScore W50705213C197657726 @default.
• W50705213 hasConceptScore W50705213C199360897 @default.
• W50705213 hasConceptScore W50705213C202444582 @default.
• W50705213 hasConceptScore W50705213C24424167 @default.
• W50705213 hasConceptScore W50705213C24890656 @default.
• W50705213 hasConceptScore W50705213C2524010 @default.
• W50705213 hasConceptScore W50705213C2775997480 @default.
• W50705213 hasConceptScore W50705213C2776799497 @default.
• W50705213 hasConceptScore W50705213C2779304628 @default.
• W50705213 hasConceptScore W50705213C33923547 @default.
• W50705213 hasConceptScore W50705213C36289849 @default.
• W50705213 hasConceptScore W50705213C41008148 @default.
• W50705213 hasConceptScore W50705213C59822182 @default.
• W50705213 hasConceptScore W50705213C7321624 @default.
• W50705213 hasConceptScore W50705213C86803240 @default.
• W50705213 hasFunder F4320320300 @default.
• W50705213 hasIssue "Proceedings" @default.
• W50705213 hasLocation W507052131 @default.
• W50705213 hasLocation W507052132 @default.
• W50705213 hasLocation W507052133 @default.
• W50705213 hasLocation W507052134 @default.
• W50705213 hasLocation W507052135 @default.
• W50705213 hasOpenAccess W50705213 @default.
• W50705213 hasPrimaryLocation W507052131 @default.
• W50705213 hasRelatedWork W1585748205 @default.
• W50705213 hasRelatedWork W2002026379 @default.
• W50705213 hasRelatedWork W2017002372 @default.
• W50705213 hasRelatedWork W2053561000 @default.
• W50705213 hasRelatedWork W2085371351 @default.
• W50705213 hasRelatedWork W2746577039 @default.
• W50705213 hasRelatedWork W2963310027 @default.
• W50705213 hasRelatedWork W3086542228 @default.
• W50705213 hasRelatedWork W4361204940 @default.
• W50705213 hasRelatedWork W4376127016 @default.
• W50705213 hasVolume "DMTCS Proceedings vol. AI,..." @default.
• W50705213 isParatext "false" @default.

• next