Cover Image

On high discrepancy $1$-factorizations of complete graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Ai, Jiangdong, He, Fankang, Im, Seonghyuk, Lee, Hyunwoo
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

On degree power sum in $P_k$-free graphs
by: Ai, Jiangdong, et al.
Published: (2024)

Solution on strong partition of $2$-balanced regular multipartite tournaments
by: Ai, Jiangdong, et al.
Published: (2024)

A complete characterization of split digraphs with a strong arc decomposition
by: Ai, Jiangdong, et al.
Published: (2024)

Note on Long Directed Cycles in Eulerian Digraphs
by: Ai, Jiangdong, et al.
Published: (2025)

On a weaker notion of cross $t$-intersecting families
by: Ai, Jiangdong, et al.
Published: (2026)

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

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

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)

The perturbation threshold of degenerate graphs
by: Han, Jie, et al.
Published: (2026)

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

A discrepancy dichotomy for 1-factorizations of signed complete bipartite graphs
by: Xue, Yisai, et al.
Published: (2026)

Subgraph discrepancies in the complete graph
by: Christoph, Micha, et al.
Published: (2026)

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

Oriented discrepancy of Hamilton cycles in oriented graphs satisfying Ore-type condition
by: Ai, Jiangdong, et al.
Published: (2025)

Cutoff for the inversion walk on tournaments and the state space of restricted inversions
by: Ai, Jiangdong
Published: (2026)

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

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

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

Majority Edge Colouring of Hypergraph
by: Ai, Jiangdong, et al.
Published: (2025)

Refinements of Alon-Babai-Suzuki-type intersection theorems via non-shadows and binomial support
by: Ai, Jiangdong, et al.
Published: (2026)

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

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

Towards a high-dimensional Dirac's theorem
by: Lee, Hyunwoo
Published: (2023)

Anticoncentration of random spanning trees in almost regular graphs
by: Lee, Hyunwoo
Published: (2026)

Piercing independent sets in graphs without large induced matching
by: Ai, Jiangdong, et al.
Published: (2024)

Equitable factorizations of highly edge-connected graphs: complete characterizations
by: Hasanvand, Morteza
Published: (2024)

A variable version of the quasi-kernel conjecture
by: Ai, Jiangdong, et al.
Published: (2024)

Maximizing the Steklov eigenvalues on trees with a diameter constraint
by: Ai, Jiangdong, et al.
Published: (2026)

Graded discrepancy of graphs and hypergraphs
by: Chen, Yanling, et al.
Published: (2025)

Dense triangle-free $(n, d, λ)$-graphs for all orders
by: Kim, Jaehoon, et al.
Published: (2024)

Spanning clique subdivisions in pseudorandom graphs
by: Lee, Hyunwoo, et al.
Published: (2025)

Isomorphism factorizations of the complete graph into Cayley graphs on CI-groups
by: Chen, Huye, et al.
Published: (2026)

Graph operations and a unified method for kinds of Turán-type problems on paths, cycles and matchings
by: Ai, Jiangdong, et al.
Published: (2023)

Effect of edge-stretching on Steklov eigenvalues and sharp Steklov eigenvalue bounds on leaf--boundary trees
by: Ai, Jiangdong, et al.
Published: (2026)

Arc-disjoint in- and out-branchings in semicomplete split digraphs
by: Ai, Jiangdong, et al.
Published: (2024)

A weighted cycle-localization inequality
by: Ai, Jiangdong, et al.
Published: (2026)

A short note on spanning even trees
by: Ai, Jiangdong, et al.
Published: (2024)

Steiner triple systems with high discrepancy
by: Gishboliner, Lior, et al.
Published: (2025)

Tight Hamilton cycles with high discrepancy
by: Gishboliner, Lior, et al.
Published: (2023)