Copertina

Random Embeddings of Graphs: The Expected Number of Faces in Most Graphs is Logarithmic

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Loth, Jesse Campion, Halasz, Kevin, Masařík, Tomáš, Mohar, Bojan, Šámal, Robert
Natura:	Preprint
Pubblicazione:	2022
Soggetti:	Combinatorics Discrete Mathematics 05C10 G.2.2
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Random 2-cell embeddings of multistars
di: Loth, Jesse Campion, et al.
Pubblicazione: (2021)

Optimal Path Partitions in Subcubic and Almost-subcubic Graphs
di: Masařík, Tomáš, et al.
Pubblicazione: (2026)

Treewidth is Polynomial in Maximum Degree on Weakly Sparse Graphs Excluding a Planar Induced Minor
di: Bonnet, Édouard, et al.
Pubblicazione: (2023)

On the Uncrossed Number of Graphs
di: Balko, Martin, et al.
Pubblicazione: (2024)

General Strong Bound on the Uncrossed Number via a Tight Bound for the Maximum Uncrossed Subgraph Number
di: Charvy, Gaspard, et al.
Pubblicazione: (2025)

Path Eccentricity and Forbidden Induced Subgraphs
di: Cichacz, Sylwia, et al.
Pubblicazione: (2025)

Secure Total Domination Number in Maximal Outerplanar Graphs
di: Aita, Yasufumi, et al.
Pubblicazione: (2024)

A Lower bound for Secure Domination Number of an Outerplanar Graph
di: Araki, Toru
Pubblicazione: (2024)

An Upper Bound for the Double Domination Number in Maximal Outerplanar Graphs
di: Araki, Toru
Pubblicazione: (2026)

Some Thoughts on Graph Similarity
di: Grohe, Martin
Pubblicazione: (2024)

Open Packing in Graphs: Bounds and Complexity
di: Shalu, M. A., et al.
Pubblicazione: (2024)

Every Graph is Essential to Large Treewidth
di: Alecu, Bogdan, et al.
Pubblicazione: (2025)

Breaking the Symmetries of Amenable Graphs
di: Cheng, Christine T.
Pubblicazione: (2025)

Singular Values Versus Expansion in Directed and Undirected Graphs
di: Ruotolo, Jake, et al.
Pubblicazione: (2025)

Minimizing an Uncrossed Collection of Drawings
di: Hliněný, Petr, et al.
Pubblicazione: (2023)

Recognizing Relating Edges in Graphs without Cycles of Length 6
di: Levit, Vadim E., et al.
Pubblicazione: (2024)

Algorithmic Applications of Tyshkevich's Graph Decomposition: A Primer and a Toolkit
di: Cheng, Christine T., et al.
Pubblicazione: (2026)

Fractional Chromatic Numbers from Exact Decision Diagrams
di: Brand, Timo, et al.
Pubblicazione: (2024)

Binary Stretch Embedding of Weighted Graphs
di: Ebrahimi, Javad B., et al.
Pubblicazione: (2024)

Coloring Graphs With No Totally Odd Clique Immersion
di: McFarland, Caleb
Pubblicazione: (2025)

Gallai's Path Decomposition for 2-degenerate Graphs
di: Anto, Nevil, et al.
Pubblicazione: (2022)

Graphs with core(G) = nucleus(G)
di: Levit, Vadim E., et al.
Pubblicazione: (2026)

Graphs without a 3-connected subgraph are 4-colorable
di: Bonnet, Édouard, et al.
Pubblicazione: (2024)

Dichromatic Number and Cycle Inversions
di: Charbit, Pierre, et al.
Pubblicazione: (2024)

Finding Diverse Solutions Parameterized by Cliquewidth
di: Drabik, Karolina, et al.
Pubblicazione: (2024)

On star-$k$-PCGs: Exploring class boundaries for small $k$ values
di: Monti, Angelo, et al.
Pubblicazione: (2022)

Census Dual Graphs: Properties and Random Graph Models
di: Anderson, Sara, et al.
Pubblicazione: (2026)

Compact Representation of Semilinear and Terrain-like Graphs
di: Cardinal, Jean, et al.
Pubblicazione: (2025)

Improving the Crossing Lemma by Characterizing Dense 2-Planar and 3-Planar Graphs
di: Büngener, Aaron, et al.
Pubblicazione: (2024)

Optimal List Recoloring of Subcubic Graphs and Complete Multipartite Graphs
di: De Meyer, Lucas
Pubblicazione: (2025)

Independent Set Enumeration in King Graphs by Tensor Network Contractions
di: Liang, Kai
Pubblicazione: (2025)

Lower Bounds for the Pfaffian Number of Graphs
di: Junchaya, Enrique, et al.
Pubblicazione: (2026)

Bounds on the Twin-Width of Product Graphs
di: Pettersson, William, et al.
Pubblicazione: (2022)

Alon-Tarsi Number of Some Regular Graphs
di: Prajnanaswaroopa, S.
Pubblicazione: (2023)

Models of random spanning trees
di: Babson, Eric, et al.
Pubblicazione: (2024)

On the Boxicity of Line Graphs and of Their Complements
di: Caoduro, Marco, et al.
Pubblicazione: (2025)

On (Random-order) Online Contention Resolution Schemes for the Matching Polytope of (Bipartite) Graphs
di: MacRury, Calum, et al.
Pubblicazione: (2022)

An Overview of Universal Obstructions for Graph Parameters
di: Paul, Christophe, et al.
Pubblicazione: (2023)

Robust Connectivity of Graphs on Surfaces
di: Bradshaw, Peter, et al.
Pubblicazione: (2021)

Monotonically Decreasing the Number of Directed 3-Cycles via Edge-Flips?
di: Bom, David, et al.
Pubblicazione: (2025)