Buchumschlag

Random 2-cell embeddings of multistars

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Loth, Jesse Campion, Halasz, Kevin, Masařík, Tomáš, Mohar, Bojan, Šámal, Robert
Format:	Preprint
Veröffentlicht:	2021
Schlagworte:	Combinatorics Discrete Mathematics 05C10
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Random Embeddings of Graphs: The Expected Number of Faces in Most Graphs is Logarithmic
von: Loth, Jesse Campion, et al.
Veröffentlicht: (2022)

Guarding isometric subgraphs and Cops and Robber in planar graphs
von: de la Maza, Sebastián González Hermosillo, et al.
Veröffentlicht: (2024)

Robust Connectivity of Graphs on Surfaces
von: Bradshaw, Peter, et al.
Veröffentlicht: (2021)

Three-edge-coloring projective planar cubic graphs: A generalization of the Four Color Theorem
von: Inoue, Yuta, et al.
Veröffentlicht: (2024)

Single-conflict colorings of degenerate graphs
von: Bradshaw, Peter, et al.
Veröffentlicht: (2021)

Constant congestion brambles in directed graphs
von: Masařík, Tomáš, et al.
Veröffentlicht: (2021)

Counting Circuit Double Covers
von: Hušek, Radek, et al.
Veröffentlicht: (2023)

Asymptotics of local face distributions and the face distribution of the complete graph
von: Loth, Jesse Campion
Veröffentlicht: (2022)

List strong and list normal edge-coloring of (sub)cubic graphs
von: Lužar, Borut, et al.
Veröffentlicht: (2024)

Feedback vertex sets of planar digraphs with fixed digirth
von: Dreyer, Simon, et al.
Veröffentlicht: (2026)

Constricting the Computational Complexity Gap of the $4$-Coloring Problem in $(P_t,C_3)$-free Graphs
von: Jaworska, Justyna, et al.
Veröffentlicht: (2025)

Efficient polynomial-time approximation scheme for the genus of dense graphs
von: Jing, Yifan, et al.
Veröffentlicht: (2020)

Randomized Zero Forcing
von: Geneson, Jesse, et al.
Veröffentlicht: (2026)

Odd coloring of 2-boundary planar graphs and beyond
von: Liu, Weichan, et al.
Veröffentlicht: (2022)

Structure of $k$-Matching-Planar Graphs
von: Hendrey, Kevin, et al.
Veröffentlicht: (2025)

On 3-Coloring of $(2P_4,C_5)$-Free Graphs
von: Jelínek, Vít, et al.
Veröffentlicht: (2020)

Clique-Width: Harnessing the Power of Atoms
von: Dabrowski, Konrad K., et al.
Veröffentlicht: (2020)

Large induced subgraph with a given pathwidth in outerplanar graphs
von: Matsumoto, Naoki, et al.
Veröffentlicht: (2025)

Face covers and rooted minors in bounded genus graphs
von: Fiorini, Samuel, et al.
Veröffentlicht: (2025)

The independence ratio of 4-cycle-free planar graphs
von: Kelly, Tom, et al.
Veröffentlicht: (2023)

On the $d$-independence number in 1-planar graphs
von: Biedl, Therese, et al.
Veröffentlicht: (2024)

Improper coloring of toroidal graphs
von: Kolačkovská, Alexandra, et al.
Veröffentlicht: (2025)

Two eggs any style -- generalizing egg-drop experiments
von: Parks, Harold R., et al.
Veröffentlicht: (2022)

Proving a directed analogue of the Gyárfás-Sumner conjecture for orientations of $P_4$
von: Cook, Linda, et al.
Veröffentlicht: (2022)

Path Eccentricity and Forbidden Induced Subgraphs
von: Cichacz, Sylwia, et al.
Veröffentlicht: (2025)

Strong log-convexity of genus sequences
von: Mohar, Bojan
Veröffentlicht: (2024)

Inversion diameter and 2-edge-colored homomorphisms
von: Arana, Carmen, et al.
Veröffentlicht: (2026)

Some results on small ordered and cyclic Ramsey numbers
von: Bašić, Nino, et al.
Veröffentlicht: (2026)

Common Pairs of Graphs
von: Behague, Natalie, et al.
Veröffentlicht: (2022)

Ramsey numbers of connected 4-clique matchings
von: Kanopthamakun, Krit, et al.
Veröffentlicht: (2023)

Large induced forests in planar multigraphs
von: Makarov, Mikhail
Veröffentlicht: (2026)

Perfect Graph Modification Problems: An Integer Programming Approach
von: Erdem, Burak Nur, et al.
Veröffentlicht: (2025)

Towards Characterization of 5-List-Colorability of Toroidal Graphs
von: Dvořák, Zdeněk, et al.
Veröffentlicht: (2024)

On Edge-Disjoint Maximal Outerplanar Graphs
von: Okada, Yuto, et al.
Veröffentlicht: (2026)

New Vertex Ordering Characterizations of Circular-Arc Bigraphs
von: Paul, Indrajit, et al.
Veröffentlicht: (2025)

Temporal Exploration of Random Spanning Tree Models
von: Baguley, Samuel, et al.
Veröffentlicht: (2025)

The connectivity dimension of a graph
von: Gottwald, Kurt Klement, et al.
Veröffentlicht: (2025)

The basis number of 1-planar graphs
von: Bazargani, Saman, et al.
Veröffentlicht: (2024)

Contributions to conjectures on planar graphs: Induced Subgraphs, Treewidth, and Dominating Sets
von: Enami, Kengo, et al.
Veröffentlicht: (2025)

Subchromatic numbers of powers of graphs with excluded minors
von: Cortés, Pedro P., et al.
Veröffentlicht: (2023)