Copertina

Embeddings of critical graphs near the Heawood bound

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Sun, Timothy
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

The Heawood approach to Tait colorings and defining vertex sets
di: Lerner, E. Yu.
Pubblicazione: (2024)

Improved bound on the number of edges of diameter-$k$-critical graphs
di: Wang, Xiaolin, et al.
Pubblicazione: (2024)

Genus embeddings of complete graphs minus a matching
di: Sun, Timothy
Pubblicazione: (2024)

Sampling and counting triangle-free graphs near the critical density
di: Jenssen, Matthew, et al.
Pubblicazione: (2024)

An optimal construction for complete graph embeddings with duals of low connectivity
di: Sun, Timothy
Pubblicazione: (2024)

Orientable triangular embeddings of the complete graphs on 36s vertices from noncyclic current graphs
di: Huynh, Avinh, et al.
Pubblicazione: (2025)

Flow-critical graphs
di: Árnadóttir, Arnbjörg Soffía, et al.
Pubblicazione: (2025)

An improved quasi-isometry between graphs of bounded cliquewidth and graphs of bounded treewidth
di: Distel, Marc
Pubblicazione: (2025)

On asymptotically tight bound for the conflict-free chromatic index of nearly regular graphs
di: Kamyczura, Mateusz, et al.
Pubblicazione: (2024)

On strongly and robustly critical graphs
di: Bernshteyn, Anton, et al.
Pubblicazione: (2024)

Connectivity of contraction-critical graphs
di: Lafferty, Michael, et al.
Pubblicazione: (2025)

Extremal graphs for disjoint union of vertex-critical graphs
di: Zhang, Wenqian
Pubblicazione: (2025)

On asymptotically tight bounds for the open conflict-free chromatic indexes of nearly regular graphs
di: Kamyczura, Mateusz, et al.
Pubblicazione: (2026)

Size conditions and spectral conditions for generalized factor-critical (bicritical) graphs and $k$-$d$-critical graphs
di: Zhang, Zhenhao, et al.
Pubblicazione: (2026)

A lower bound on the number of edges in DP-critical graphs
di: Bradshaw, Peter, et al.
Pubblicazione: (2024)

Orientations of graphs omitting non-edge-critical directed graphs
di: Sheats, Hannah
Pubblicazione: (2025)

Spectral supersaturation for color-critical graphs
di: Fang, Longfei, et al.
Pubblicazione: (2025)

Spectral conditions for factor-criticality of graphs
di: Cai, Jin, et al.
Pubblicazione: (2024)

$S$-packing chromatic vertex-critical graphs
di: Holub, Přemysl, et al.
Pubblicazione: (2020)

Distance-critical and distance-redundant graphs
di: Steane, Andrew
Pubblicazione: (2024)

An alternative characterisation of graphs quasi-isometric to graphs of bounded treewidth
di: Distel, Marc
Pubblicazione: (2025)

Star observations in bounded-degree graphs
di: Szegedy, Balazs
Pubblicazione: (2026)

Unified bounds for the independence number of graphs
di: Zhou, Jiang
Pubblicazione: (2024)

Complexes of graphs with bounded independence number
di: Kim, Minki, et al.
Pubblicazione: (2019)

Dirac's theorem for graphs of bounded bandwidth
di: Díaz, Alberto Espuny, et al.
Pubblicazione: (2024)

Upper bounds of Steklov eigenvalues on graphs
di: Lin, Huiqiu, et al.
Pubblicazione: (2024)

Upper bounds for linear graph codes
di: Versteegen, Leo
Pubblicazione: (2023)

On the extreme complexity of certain nearly regular graphs
di: Constantine, Gregory P, et al.
Pubblicazione: (2025)

On the multicolor Turán conjecture for color-critical graphs
di: Li, Xihe, et al.
Pubblicazione: (2024)

On minimal k-factor-critical planar graphs
di: Li, Qiuli, et al.
Pubblicazione: (2025)

Maker-Breaker domination game critical graphs
di: Divakaran, Athira, et al.
Pubblicazione: (2024)

On near optimal colorable graphs
di: Angeliya, C. U., et al.
Pubblicazione: (2025)

List packing of graphs with bounded tree-width
di: Kashima, Masaki, et al.
Pubblicazione: (2026)

The Ferrers bound for spanning trees in bipartite graphs
di: Ho, Boon Suan
Pubblicazione: (2026)

Unified bounds for the independence number of graph powers
di: Abiad, Aida, et al.
Pubblicazione: (2024)

On $k$-coalition in graphs: bounds and exact values
di: Brešar, Boštjan, et al.
Pubblicazione: (2025)

Optimal $χ$-boundness of $\ell$-holed graphs
di: Wang, Yan, et al.
Pubblicazione: (2025)

Sums along the edges of bounded degree graphs
di: Alon, Noga, et al.
Pubblicazione: (2025)

Strengthened upper bound on the third eigenvalue of graphs
di: Li, Sida
Pubblicazione: (2025)

Graphs that are quasi-isometric to graphs with bounded treewidth
di: Hickingbotham, Robert
Pubblicazione: (2025)