:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Chen, Kaizhe, Ma, Jie
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	https://arxiv.org/abs/2502.02301
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On a maximal anti-Ramsey conjecture of Burr, Erdős, Graham, and Sós
by: Bucic, Matija, et al.
Published: (2026)

A problem of Erdős and Hajnal on paths with equal-degree endpoints
by: Chen, Kaizhe, et al.
Published: (2025)

Books versus Triangles near the n/6 Threshold
by: Chen, Kaizhe, et al.
Published: (2026)

Diameter bounds for distance-regular graphs via long-scale Ollivier Ricci curvature
by: Chen, Kaizhe, et al.
Published: (2024)

On Lichnerowicz sharp distance-regular graphs
by: Chen, Kaizhe, et al.
Published: (2026)

Edge-connectivity of graphs with non-negative Bakry-Émery curvature and amply regular graphs
by: Chen, Kaizhe, et al.
Published: (2025)

Curvature and local matchings of conference graphs and extensions
by: Chen, Kaizhe, et al.
Published: (2024)

On Kainen's conjectures on surface crossing numbers
by: Sun, Timothy
Published: (2024)

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

Pach's animal problem within the bounding box
by: Tancer, Martin
Published: (2024)

Seymour and Woodall's conjecture holds for graphs with independence number two
by: Chen, Rong, et al.
Published: (2024)

Ricci curvature, diameter and eigenvalues of amply regular graphs
by: Chen, Kaizhe, et al.
Published: (2024)

On the cross-product conjecture for the number of linear extensions
by: Chan, Swee Hong, et al.
Published: (2023)

The Frankl-Pach upper bound is not tight for any uniformity
by: Ge, Gennian, et al.
Published: (2024)

Weak rainbow saturation numbers of graphs
by: Li, Xihe, et al.
Published: (2024)

A Refutation of the Pach-Tardos Conjecture for 0-1 Matrices
by: Pettie, Seth, et al.
Published: (2024)

Connectivity versus Lin-Lu-Yau curvature
by: Chen, Kaizhe, et al.
Published: (2025)

On a conjecture concerning 4-coloring of graphs with one crossing
by: Dvořák, Zdeněk, et al.
Published: (2025)

Maximal 1-plane graphs with the maximum number of crossings
by: Ouyang, Zhangdong, et al.
Published: (2025)

Turán number of complete multipartite graphs in multipartite graphs
by: Han, Jie, et al.
Published: (2024)

Criteria on forbidden subgraphs in the complements for positive Lin--Lu--Yau curvature
by: Chen, Kaizhe, et al.
Published: (2026)

Some conjectures on $r$-graphs and equivalences
by: Ma, Yulai, et al.
Published: (2024)

Halin graphs with positive Lin-Lu-Yau curvature
by: Chen, Kaizhe, et al.
Published: (2025)

On the rectilinear crossing number of complete balanced multipartite graphs and layered graphs
by: Fabila-Monroy, Ruy, et al.
Published: (2024)

Sharp results for the Erdős, Pach, Pollack and Tuza problem
by: Cambie, Stijn, et al.
Published: (2025)

Proof of a conjecture of Voss on bridges of longest cycles
by: Ma, Jie, et al.
Published: (2025)

Clique-factors in graphs with low $K_{\ell}$-independence number
by: Chen, Ming, et al.
Published: (2025)

An algorithm for estimating the crossing number of dense graphs, and continuous analogs of the crossing and rectilinear crossing numbers
by: Solé-Pi, Oriol
Published: (2024)

Kohayakawa-Nagle-R{ö}dl-Schacht conjecture for subdivisions
by: Chen, Hao, et al.
Published: (2024)

Proof of a conjectured spectral upper bound on the chromatic number of a graph
by: Tang, Quanyu, et al.
Published: (2025)

Counterexamples to a conjecture on graph inertia
by: Chen, Hongzhang, et al.
Published: (2026)

Sublevels in arrangements and the spherical arc crossing number of complete graphs
by: Streltsova, Elizaveta, et al.
Published: (2025)

On a conjecture of Tokushige for cross-$t$-intersecting families
by: Zhang, Huajun, et al.
Published: (2024)

Extremal numbers and Sidorenko's conjecture
by: Conlon, David, et al.
Published: (2023)

Proof of a conjecture on graph polytope
by: Liu, Feihu
Published: (2024)

Dean's conjecture and cycles modulo k
by: Luo, Yufan, et al.
Published: (2026)

Solution to a conjecture on resistance distances of block tower graphs
by: Sun, Wensheng, et al.
Published: (2024)

On Kotzig's conjecture in random graphs
by: Glock, Stefan, et al.
Published: (2025)

Around the positive graph conjecture
by: Conlon, David, et al.
Published: (2024)

The tripartite-circle crossing number of graphs with two small partition classes
by: Camacho, Charles, et al.
Published: (2021)