:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Han, Jie, Im, Seonghyuk, Wang, Bin, Zhang, Junxue
Format:	Preprint
Published:	2026
Subjects:	Combinatorics
Online Access:	https://arxiv.org/abs/2602.21867
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Perturbation of dense graphs
by: Han, Jie, et al.
Published: (2025)

Note on the codegree version of the Erdős--Ko--Rado theorem
by: Gan, Luyining, et al.
Published: (2026)

Hitting time for Hamilton cycles in pseudorandom graphs
by: Chen, Yaobin, et al.
Published: (2026)

Ramsey--Dirac theory for bounded degree hypertrees
by: Han, Jie, et al.
Published: (2024)

Dirac's theorem for linear hypergraphs
by: Im, Seonghyuk, et al.
Published: (2024)

Berge Hamilton cycles in a random sparsification of dense hypergraphs
by: Im, Seonghyuk, et al.
Published: (2025)

On high discrepancy $1$-factorizations of complete graphs
by: Ai, Jiangdong, et al.
Published: (2025)

An efficient algorithm for $\mathcal{F}$-subgraph-free Edge Deletion on graphs having a product structure
by: An, Shinwoo, et al.
Published: (2025)

Sidorenko's conjecture for subdivisions and theta substitutions
by: Im, Seonghyuk, et al.
Published: (2024)

Unbounded degree spanning hypertrees in Dirac hypergraphs
by: Chen, Yaobin, et al.
Published: (2025)

The minimum spectral radius of $tP_4$-saturated graphs
by: Zhang, Junxue, et al.
Published: (2026)

The proper conflict-free $k$-coloring problem and the odd $k$-coloring problem are NP-complete on bipartite graphs
by: Ahn, Jungho, et al.
Published: (2022)

Graph with any rational density and no rich subsets of linear size
by: Im, Seonghyuk, et al.
Published: (2024)

On the thresholds of degenerate hypergraphs
by: Chen, Yu, et al.
Published: (2024)

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

Sharp threshold for Hamilton cycles in randomly perturbed sparse graphs
by: Ma, Guorui, et al.
Published: (2026)

On rainbow thresholds
by: Han, Jie, et al.
Published: (2023)

Chromatic thresholds for pairs of graphs
by: Gao, Jun, et al.
Published: (2026)

Critical threshold for regular graphs
by: Bhadoo, Ishaan
Published: (2024)

The list-Ramsey threshold for families of graphs
by: Kuperwasser, Eden, et al.
Published: (2023)

Triangle packings in randomly perturbed graphs
by: Cheng, Xinbu, et al.
Published: (2026)

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

Semidegree threshold for spanning trees in oriented graphs
by: Araújo, Pedro, et al.
Published: (2026)

Tops of graphs of non-degenerate linear codes
by: Bartnicka, Edyta, et al.
Published: (2023)

Linear recoloring diameter of degenerate chordal graphs and bounded treewidth graphs
by: Wang, Yichen, et al.
Published: (2025)

The Laplacian matrix of weighted threshold graphs
by: Ke, Yingyue, et al.
Published: (2025)

Some bounds on the spectral radius of connected threshold graphs
by: Csikvári, Péter, et al.
Published: (2024)

Generalized Turán results for disjoint copies of degenerate graphs
by: Yang, Caihong, et al.
Published: (2025)

The Hamilton cycle space of random regular graphs and randomly perturbed graphs
by: Hefetz, Dan, et al.
Published: (2025)

Recovering of the Grassmann graph from the subgraph of non-degenerate subspaces
by: Pankov, Mark
Published: (2026)

A note on strong edge-colorings of 2-degenerate graphs
by: Luo, Rong, et al.
Published: (2012)

The minimum number of distinct eigenvalues of a threshold graph is at most $4$
by: Allem, Luiz Emilio, et al.
Published: (2025)

Ramsey numbers for 1-degenerate 3-graphs
by: Allen, Peter, et al.
Published: (2025)

Reachability in temporal graphs under perturbation
by: Enright, Jessica, et al.
Published: (2024)

The complete picture for clique factors in randomly perturbed graphs
by: Antoniuk, Sylwia, et al.
Published: (2026)

Colour-biased Hamilton cycles in randomly perturbed graphs
by: Chen, Wenchong, et al.
Published: (2025)

Bounded-degree spanning trees in randomly perturbed graphs
by: Krivelevich, Michael, et al.
Published: (2015)

The square of a Hamilton cycle in randomly perturbed graphs
by: Böttcher, Julia, et al.
Published: (2022)

Rainbow subgraphs of uniformly coloured randomly perturbed graphs
by: Katsamaktsis, Kyriakos, et al.
Published: (2023)

Single-conflict colorings of degenerate graphs
by: Bradshaw, Peter, et al.
Published: (2021)