:: Library Catalog

Cover Image

Saved in:

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

Similar Items

Intersections of longest cycles in vertex-transitive and highly connected graphs
by: Ma, Jie, et al.
Published: (2025)

Longest cycles and longest chordless cycles in $2$-connected graphs
by: Hu, Yanan, et al.
Published: (2024)

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

On the longest increasing subsequence and number of cycles of butterfly permutations
by: Peca-Medlin, John, et al.
Published: (2024)

Small hitting sets for longest paths and cycles
by: Norin, Sergey, et al.
Published: (2025)

Partitioning triangle-free planar graphs into a forest and a linear forest
by: Liu, Guanwu, et al.
Published: (2025)

On the girth and connectivity of cubic graphs with a unique longest cycle
by: Jooken, Jorik, et al.
Published: (2024)

Chords of longest cycles in graphs with large circumferences
by: Wu, Haidong, et al.
Published: (2025)

Proof of a conjecture on eigenvalues of transposition graph
by: Ku, Cheng Yeaw, et al.
Published: (2025)

The strong fractional choice number of triangle-free planar graphs
by: Hu, Xiaolan, et al.
Published: (2026)

Proof of a conjecture of Fomichev and Karev
by: Yan, Qi, et al.
Published: (2025)

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

Chords of longest cycles passing through a specified small set
by: Wu, Haidong, et al.
Published: (2025)

Proof of the KAMAK tree conjecture
by: Christoph, Micha, et al.
Published: (2025)

The longest increasing subsequence of Brownian separable permutons
by: Adhikari, Arka, et al.
Published: (2025)

Proof of Frankl's conjecture on cross-intersecting families
by: Wu, Yongjiang, et al.
Published: (2024)

Proof of the Kohayakawa--Kreuter conjecture for the majority of cases
by: Bowtell, Candida, et al.
Published: (2023)

On a conjecture of Pach-Spencer-Tóth for graph crossing numbers
by: Chen, Kaizhe, et al.
Published: (2025)

Proof of the Newell-Littlewood saturation conjecture
by: Min, Jaewon
Published: (2024)

Results on proper conflict-free list coloring of graphs
by: Kashima, Masaki, et al.
Published: (2025)

Remarks on proper conflict-free degree-choosability of graphs with prescribed degeneracy
by: Kashima, Masaki, et al.
Published: (2025)

Degree-choosability of proper conflict-free list coloring of sparse graphs
by: Kashima, Masaki, et al.
Published: (2026)

Proof of a conjecture of Bergeron, Ceballos and Labbé
by: Grinberg, Darij, et al.
Published: (2016)

Proof of Singh and Barman's conjecture on hook length biases
by: Lin, Hongshu, et al.
Published: (2025)

Tight bound on treedepth in terms of pathwidth and longest path
by: Hatzel, Meike, et al.
Published: (2023)

Two counterexamples to a conjecture about even cycles
by: Conlon, David, et al.
Published: (2026)

On a conjecture about pattern avoidance of cycle permutations
by: Pan, Junyao
Published: (2024)

Proof of a conjecture on the shape-Wilf-equivalence for partially ordered patterns
by: Wang, Lintong, et al.
Published: (2025)

Proof of Lovász conjecture for odd order
by: Nakanishi, Misa
Published: (2024)

The codegree Turán density of tight cycles
by: Ma, Jie, et al.
Published: (2025)

On codegree Turán density of the 3-uniform tight cycle $C_{11}$
by: Ma, Jie
Published: (2024)

Proof of the Andrews-El Bachraoui positivity conjecture
by: Chern, Shane, et al.
Published: (2026)

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

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

Non-empty intersection of longest paths in $H$-free graphs
by: Long Jr., James A., et al.
Published: (2023)

A note on the distribution of the sum of lengths of the initial longest increasing sequences in cycles of random permutations
by: Mutafchiev, Ljuben
Published: (2025)

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

Non-empty intersection of longest paths in $P_5$-free and claw-free graphs
by: Lima, Paloma T., et al.
Published: (2024)

Proof a conjecture on connectivity keeping odd paths in k-connected bipartite graphs
by: Yang, Qing, et al.
Published: (2022)

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