Buchumschlag

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

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Fang, Qiming, Shao, Sihong
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics 05C10
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Geometrization of Graphs: Towards Bounding the Chromatic Number via High-Dimensional Embedding
von: Fang, Qiming, et al.
Veröffentlicht: (2024)

Hypergraph Extensions of Spectral Turán Theorem
von: Liu, Lele, et al.
Veröffentlicht: (2024)

A sequel to the adventure of RGB-tilings to explore the Four Color Theorem
von: Liu, Shu-Chung
Veröffentlicht: (2024)

Hypergraph Ramsey numbers with quasipolynomial growth rate
von: He, Xiaoyu, et al.
Veröffentlicht: (2026)

Short Paths in the Planar Graph Product Structure Theorem
von: Hendrey, Kevin, et al.
Veröffentlicht: (2025)

A note on the Nearly Dispersability of Odd Toroidal Grids
von: Yu, Xiaoxiang, et al.
Veröffentlicht: (2024)

Localized Version of Hypergraph Erdos-Gallai Theorem
von: Zhao, Kai, et al.
Veröffentlicht: (2024)

Pseudo-orientable ribbon graphs: Matrix--Quasi-tree Theorem and log-concavity
von: Ding, Changxin, et al.
Veröffentlicht: (2026)

Improved Bounds for Multicovering Hypergraphs
von: Babu, Anand, et al.
Veröffentlicht: (2022)

On the dispersability of graph bundles over cycles
von: Shao, Zeling, et al.
Veröffentlicht: (2024)

The matching book embedding of the $F$-sum of two graphs
von: Shao, Zeling, et al.
Veröffentlicht: (2026)

Continuous iterative algorithms for anti-Cheeger cut
von: Shao, Sihong, et al.
Veröffentlicht: (2021)

Multidimensional Stronger Central Sets Theorem and its Polynomial Extension
von: Goswami, Sayan, et al.
Veröffentlicht: (2024)

On Polynomial Extensions of van der Waerden's Theorem and its Applications
von: Goswami, Sayan
Veröffentlicht: (2024)

A simple iterative algorithm for maxcut
von: Shao, Sihong, et al.
Veröffentlicht: (2018)

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

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

On Zarankiewicz's Problem for Intersection Hypergraphs of Geometric Objects
von: Chan, Timothy M., et al.
Veröffentlicht: (2024)

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

Ramsey Number Counterexample Checking and One Vertex Extension Linearly Bound by $s$ and $t$
von: Lehavi, Adam M.
Veröffentlicht: (2024)

Hypergraph coverings and Ramanujan Hypergraphs
von: Song, Yi-Min, et al.
Veröffentlicht: (2023)

The Local Structure Theorem for Graph Minors with finite index
von: Paul, Christophe, et al.
Veröffentlicht: (2025)

A Catalog of Facially Complete Graphs
von: Tilley, James, et al.
Veröffentlicht: (2024)

A quasi-tree expansion for the surface Tutte polynomial
von: Thompson, Maya
Veröffentlicht: (2025)

A characterization of terminal planar networks by forbidden structures
von: Miyaji, Haruki, et al.
Veröffentlicht: (2026)

A Fano framework for embeddings of graphs in surfaces
von: Dunshee, Blake, et al.
Veröffentlicht: (2024)

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

A sufficient condition for cubic 3-connected plane bipartite graphs to be hamiltonian
von: Florek, Jan
Veröffentlicht: (2023)

On the Independence Numbers of the Cyclic Van der Waerden Hypergraphs
von: Liber, Benjamin
Veröffentlicht: (2025)

The minimum size of maximal bipartite IC-plane graphs with given connectivity
von: Wang, Guiping, et al.
Veröffentlicht: (2025)

Kempe equivalence of 4-colourings of some plane triangulations
von: Florek, Jan
Veröffentlicht: (2025)

Projective Planar Cartesian Products of Graphs
von: Abell, Nicholas, et al.
Veröffentlicht: (2025)

Partial-dual genus polynomial of graphs
von: Cheng, Zhiyun
Veröffentlicht: (2025)

Tensor product formulas for the Bollobás-Riordan and Krushkal polynomials
von: Moffatt, Iain, et al.
Veröffentlicht: (2025)

Proper conflict-free degree-choosability of outerplanar graphs
von: Kashima, Masaki, et al.
Veröffentlicht: (2025)

The minimal nonplanar strong digraphs
von: Bartell, Stephen, et al.
Veröffentlicht: (2025)

$(2,4)$-Colorability of Planar Graphs Excluding $3$-, $4$-, and $6$-Cycles
von: Sittitrai, Pongpat, et al.
Veröffentlicht: (2025)

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

Polynomial invariants of cyclically ordered graphs
von: Bratch, Paul, et al.
Veröffentlicht: (2025)

Lifting automorphisms along abelian regular coverings of graphs
von: Chen, Haimiao
Veröffentlicht: (2011)