:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Fang, Qiming, Shao, Sihong
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C10
Online Access:	https://arxiv.org/abs/2510.01926
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

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

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

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

Improved Bounds for Multicovering Hypergraphs
by: Babu, Anand, et al.
Published: (2022)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

A coarse Menger's Theorem for planar and bounded genus graphs
by: Blažej, Václav, et al.
Published: (2026)

Hypergraph LSS-ideals and coordinate sections of symmetric tensors
by: Gharakhloo, Shekoofeh, et al.
Published: (2022)

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

Geometric and spectral analysis on weighted digraphs
by: Lledó, Fernando, et al.
Published: (2023)

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

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

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

A New Proof of the Nešetřil-Rödl Theorem
by: Masulovic, Dragan
Published: (2017)

Tanglegrams with a Unique 1-Crossing-Critical Subtanglegram have Tangle Crossing Number 1
by: Czabarka, Éva, et al.
Published: (2025)

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

Resolvability in Hypergraphs
by: Javaid, Imran, et al.
Published: (2014)

A note on interval colourings of graphs
by: Axenovich, Maria, et al.
Published: (2023)

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

Polynomial Bounds for the Graph Minor Structure Theorem
by: Gorsky, Maximilian, et al.
Published: (2025)

Reconstruction of caterpillar tanglegrams
by: Clifton, Ann, et al.
Published: (2025)

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

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