Copertina

A High-Dimensional Extension of Wagner's Theorem and the Geometrization of Hypergraphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Fang, Qiming, Shao, Sihong
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics 05C10
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Geometrization of Graphs: Towards Bounding the Chromatic Number via High-Dimensional Embedding
di: Fang, Qiming, et al.
Pubblicazione: (2024)

Hypergraph Extensions of Spectral Turán Theorem
di: Liu, Lele, et al.
Pubblicazione: (2024)

A sequel to the adventure of RGB-tilings to explore the Four Color Theorem
di: Liu, Shu-Chung
Pubblicazione: (2024)

Hypergraph Ramsey numbers with quasipolynomial growth rate
di: He, Xiaoyu, et al.
Pubblicazione: (2026)

Short Paths in the Planar Graph Product Structure Theorem
di: Hendrey, Kevin, et al.
Pubblicazione: (2025)

A note on the Nearly Dispersability of Odd Toroidal Grids
di: Yu, Xiaoxiang, et al.
Pubblicazione: (2024)

Localized Version of Hypergraph Erdos-Gallai Theorem
di: Zhao, Kai, et al.
Pubblicazione: (2024)

Pseudo-orientable ribbon graphs: Matrix--Quasi-tree Theorem and log-concavity
di: Ding, Changxin, et al.
Pubblicazione: (2026)

Improved Bounds for Multicovering Hypergraphs
di: Babu, Anand, et al.
Pubblicazione: (2022)

On the dispersability of graph bundles over cycles
di: Shao, Zeling, et al.
Pubblicazione: (2024)

The matching book embedding of the $F$-sum of two graphs
di: Shao, Zeling, et al.
Pubblicazione: (2026)

Continuous iterative algorithms for anti-Cheeger cut
di: Shao, Sihong, et al.
Pubblicazione: (2021)

Multidimensional Stronger Central Sets Theorem and its Polynomial Extension
di: Goswami, Sayan, et al.
Pubblicazione: (2024)

On Polynomial Extensions of van der Waerden's Theorem and its Applications
di: Goswami, Sayan
Pubblicazione: (2024)

A simple iterative algorithm for maxcut
di: Shao, Sihong, et al.
Pubblicazione: (2018)

A neighborhood union condition for the existence of a spanning tree without degree $2$ vertices
di: Li, Yibo, et al.
Pubblicazione: (2024)

An Improved Threshold for the Minimum Degree Kruskal-Katona Theorem for 3-Uniform Hypergraphs
di: Liu, Haorui, et al.
Pubblicazione: (2026)

On Zarankiewicz's Problem for Intersection Hypergraphs of Geometric Objects
di: Chan, Timothy M., et al.
Pubblicazione: (2024)

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

Ramsey Number Counterexample Checking and One Vertex Extension Linearly Bound by $s$ and $t$
di: Lehavi, Adam M.
Pubblicazione: (2024)

Hypergraph coverings and Ramanujan Hypergraphs
di: Song, Yi-Min, et al.
Pubblicazione: (2023)

The Local Structure Theorem for Graph Minors with finite index
di: Paul, Christophe, et al.
Pubblicazione: (2025)

A Catalog of Facially Complete Graphs
di: Tilley, James, et al.
Pubblicazione: (2024)

A quasi-tree expansion for the surface Tutte polynomial
di: Thompson, Maya
Pubblicazione: (2025)

A characterization of terminal planar networks by forbidden structures
di: Miyaji, Haruki, et al.
Pubblicazione: (2026)

A Fano framework for embeddings of graphs in surfaces
di: Dunshee, Blake, et al.
Pubblicazione: (2024)

A lower bound on the number of colours needed to nicely colour a sphere
di: Ágoston, Péter
Pubblicazione: (2024)

A sufficient condition for cubic 3-connected plane bipartite graphs to be hamiltonian
di: Florek, Jan
Pubblicazione: (2023)

On the Independence Numbers of the Cyclic Van der Waerden Hypergraphs
di: Liber, Benjamin
Pubblicazione: (2025)

The minimum size of maximal bipartite IC-plane graphs with given connectivity
di: Wang, Guiping, et al.
Pubblicazione: (2025)

Kempe equivalence of 4-colourings of some plane triangulations
di: Florek, Jan
Pubblicazione: (2025)

Projective Planar Cartesian Products of Graphs
di: Abell, Nicholas, et al.
Pubblicazione: (2025)

Partial-dual genus polynomial of graphs
di: Cheng, Zhiyun
Pubblicazione: (2025)

Tensor product formulas for the Bollobás-Riordan and Krushkal polynomials
di: Moffatt, Iain, et al.
Pubblicazione: (2025)

Proper conflict-free degree-choosability of outerplanar graphs
di: Kashima, Masaki, et al.
Pubblicazione: (2025)

The minimal nonplanar strong digraphs
di: Bartell, Stephen, et al.
Pubblicazione: (2025)

$(2,4)$-Colorability of Planar Graphs Excluding $3$-, $4$-, and $6$-Cycles
di: Sittitrai, Pongpat, et al.
Pubblicazione: (2025)

The minimum crossing number and minimum size of maximal 1-plane graphs with given connectivity
di: Ouyang, Zhangdong, et al.
Pubblicazione: (2025)

Polynomial invariants of cyclically ordered graphs
di: Bratch, Paul, et al.
Pubblicazione: (2025)

Lifting automorphisms along abelian regular coverings of graphs
di: Chen, Haimiao
Pubblicazione: (2011)