On high discrepancy $1$-factorizations of complete graphs
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Ai, Jiangdong, He, Fankang, Im, Seonghyuk, Lee, Hyunwoo |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Dirac's theorem for linear hypergraphs
par: Im, Seonghyuk, et autres
Publié: (2024)
par: Im, Seonghyuk, et autres
Publié: (2024)
On degree power sum in $P_k$-free graphs
par: Ai, Jiangdong, et autres
Publié: (2024)
par: Ai, Jiangdong, et autres
Publié: (2024)
Solution on strong partition of $2$-balanced regular multipartite tournaments
par: Ai, Jiangdong, et autres
Publié: (2024)
par: Ai, Jiangdong, et autres
Publié: (2024)
A complete characterization of split digraphs with a strong arc decomposition
par: Ai, Jiangdong, et autres
Publié: (2024)
par: Ai, Jiangdong, et autres
Publié: (2024)
Note on Long Directed Cycles in Eulerian Digraphs
par: Ai, Jiangdong, et autres
Publié: (2025)
par: Ai, Jiangdong, et autres
Publié: (2025)
On a weaker notion of cross $t$-intersecting families
par: Ai, Jiangdong, et autres
Publié: (2026)
par: Ai, Jiangdong, et autres
Publié: (2026)
Perturbation of dense graphs
par: Han, Jie, et autres
Publié: (2025)
par: Han, Jie, et autres
Publié: (2025)
Berge Hamilton cycles in a random sparsification of dense hypergraphs
par: Im, Seonghyuk, et autres
Publié: (2025)
par: Im, Seonghyuk, et autres
Publié: (2025)
The proper conflict-free $k$-coloring problem and the odd $k$-coloring problem are NP-complete on bipartite graphs
par: Ahn, Jungho, et autres
Publié: (2022)
par: Ahn, Jungho, et autres
Publié: (2022)
The perturbation threshold of degenerate graphs
par: Han, Jie, et autres
Publié: (2026)
par: Han, Jie, et autres
Publié: (2026)
A discrepancy dichotomy for 1-factorizations of signed complete bipartite graphs
par: Xue, Yisai, et autres
Publié: (2026)
par: Xue, Yisai, et autres
Publié: (2026)
Hitting time for Hamilton cycles in pseudorandom graphs
par: Chen, Yaobin, et autres
Publié: (2026)
par: Chen, Yaobin, et autres
Publié: (2026)
Subgraph discrepancies in the complete graph
par: Christoph, Micha, et autres
Publié: (2026)
par: Christoph, Micha, et autres
Publié: (2026)
An efficient algorithm for $\mathcal{F}$-subgraph-free Edge Deletion on graphs having a product structure
par: An, Shinwoo, et autres
Publié: (2025)
par: An, Shinwoo, et autres
Publié: (2025)
Oriented discrepancy of Hamilton cycles in oriented graphs satisfying Ore-type condition
par: Ai, Jiangdong, et autres
Publié: (2025)
par: Ai, Jiangdong, et autres
Publié: (2025)
Cutoff for the inversion walk on tournaments and the state space of restricted inversions
par: Ai, Jiangdong
Publié: (2026)
par: Ai, Jiangdong
Publié: (2026)
Sidorenko's conjecture for subdivisions and theta substitutions
par: Im, Seonghyuk, et autres
Publié: (2024)
par: Im, Seonghyuk, et autres
Publié: (2024)
Note on the codegree version of the Erdős--Ko--Rado theorem
par: Gan, Luyining, et autres
Publié: (2026)
par: Gan, Luyining, et autres
Publié: (2026)
Unbounded degree spanning hypertrees in Dirac hypergraphs
par: Chen, Yaobin, et autres
Publié: (2025)
par: Chen, Yaobin, et autres
Publié: (2025)
Majority Edge Colouring of Hypergraph
par: Ai, Jiangdong, et autres
Publié: (2025)
par: Ai, Jiangdong, et autres
Publié: (2025)
Refinements of Alon-Babai-Suzuki-type intersection theorems via non-shadows and binomial support
par: Ai, Jiangdong, et autres
Publié: (2026)
par: Ai, Jiangdong, et autres
Publié: (2026)
Graph with any rational density and no rich subsets of linear size
par: Im, Seonghyuk, et autres
Publié: (2024)
par: Im, Seonghyuk, et autres
Publié: (2024)
Ramsey--Dirac theory for bounded degree hypertrees
par: Han, Jie, et autres
Publié: (2024)
par: Han, Jie, et autres
Publié: (2024)
Towards a high-dimensional Dirac's theorem
par: Lee, Hyunwoo
Publié: (2023)
par: Lee, Hyunwoo
Publié: (2023)
Anticoncentration of random spanning trees in almost regular graphs
par: Lee, Hyunwoo
Publié: (2026)
par: Lee, Hyunwoo
Publié: (2026)
Piercing independent sets in graphs without large induced matching
par: Ai, Jiangdong, et autres
Publié: (2024)
par: Ai, Jiangdong, et autres
Publié: (2024)
Equitable factorizations of highly edge-connected graphs: complete characterizations
par: Hasanvand, Morteza
Publié: (2024)
par: Hasanvand, Morteza
Publié: (2024)
A variable version of the quasi-kernel conjecture
par: Ai, Jiangdong, et autres
Publié: (2024)
par: Ai, Jiangdong, et autres
Publié: (2024)
Maximizing the Steklov eigenvalues on trees with a diameter constraint
par: Ai, Jiangdong, et autres
Publié: (2026)
par: Ai, Jiangdong, et autres
Publié: (2026)
Graded discrepancy of graphs and hypergraphs
par: Chen, Yanling, et autres
Publié: (2025)
par: Chen, Yanling, et autres
Publié: (2025)
Dense triangle-free $(n, d, λ)$-graphs for all orders
par: Kim, Jaehoon, et autres
Publié: (2024)
par: Kim, Jaehoon, et autres
Publié: (2024)
Spanning clique subdivisions in pseudorandom graphs
par: Lee, Hyunwoo, et autres
Publié: (2025)
par: Lee, Hyunwoo, et autres
Publié: (2025)
Isomorphism factorizations of the complete graph into Cayley graphs on CI-groups
par: Chen, Huye, et autres
Publié: (2026)
par: Chen, Huye, et autres
Publié: (2026)
Graph operations and a unified method for kinds of Turán-type problems on paths, cycles and matchings
par: Ai, Jiangdong, et autres
Publié: (2023)
par: Ai, Jiangdong, et autres
Publié: (2023)
Effect of edge-stretching on Steklov eigenvalues and sharp Steklov eigenvalue bounds on leaf--boundary trees
par: Ai, Jiangdong, et autres
Publié: (2026)
par: Ai, Jiangdong, et autres
Publié: (2026)
Arc-disjoint in- and out-branchings in semicomplete split digraphs
par: Ai, Jiangdong, et autres
Publié: (2024)
par: Ai, Jiangdong, et autres
Publié: (2024)
A weighted cycle-localization inequality
par: Ai, Jiangdong, et autres
Publié: (2026)
par: Ai, Jiangdong, et autres
Publié: (2026)
A short note on spanning even trees
par: Ai, Jiangdong, et autres
Publié: (2024)
par: Ai, Jiangdong, et autres
Publié: (2024)
Steiner triple systems with high discrepancy
par: Gishboliner, Lior, et autres
Publié: (2025)
par: Gishboliner, Lior, et autres
Publié: (2025)
Tight Hamilton cycles with high discrepancy
par: Gishboliner, Lior, et autres
Publié: (2023)
par: Gishboliner, Lior, et autres
Publié: (2023)
Documents similaires
-
Dirac's theorem for linear hypergraphs
par: Im, Seonghyuk, et autres
Publié: (2024) -
On degree power sum in $P_k$-free graphs
par: Ai, Jiangdong, et autres
Publié: (2024) -
Solution on strong partition of $2$-balanced regular multipartite tournaments
par: Ai, Jiangdong, et autres
Publié: (2024) -
A complete characterization of split digraphs with a strong arc decomposition
par: Ai, Jiangdong, et autres
Publié: (2024) -
Note on Long Directed Cycles in Eulerian Digraphs
par: Ai, Jiangdong, et autres
Publié: (2025)