Saved in:
| Main Authors: | Ma, Jie, Wu, Hehui |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2504.15096 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
The linear Turán number of the 3-graph $P_5$
by: Tang, Chaoliang, et al.
Published: (2026)
by: Tang, Chaoliang, et al.
Published: (2026)
Partitioning graphs with linear minimum degree
by: Jie Ma, et al.
Published: (2024)
by: Jie Ma, et al.
Published: (2024)
Max-Bisections of graphs without even cycles
by: Hou, Jianfeng, et al.
Published: (2025)
by: Hou, Jianfeng, et al.
Published: (2025)
Max-Bisections of graphs without perfect matching
by: Hou, Jianfeng, et al.
Published: (2024)
by: Hou, Jianfeng, et al.
Published: (2024)
Decompositions of graphs with degree constraints relative to prescribed subgraphs
by: Wei, Peichao, et al.
Published: (2025)
by: Wei, Peichao, et al.
Published: (2025)
Bisection width, max-cut and internal partitions of 5-regular graphs
by: Csóka, Endre, et al.
Published: (2025)
by: Csóka, Endre, et al.
Published: (2025)
On the product of cross-intersecting families with small covering number
by: Frankl, Peter, et al.
Published: (2026)
by: Frankl, Peter, et al.
Published: (2026)
On the product of cross-intersecting families with maximal covering number
by: Lin, Long, et al.
Published: (2026)
by: Lin, Long, et al.
Published: (2026)
Cookie cutters: Bisections with fixed shapes
by: Schnider, Patrick, et al.
Published: (2025)
by: Schnider, Patrick, et al.
Published: (2025)
Leaf-to-leaf paths and cycles in degree-critical graphs
by: Di Braccio, Francesco, et al.
Published: (2025)
by: Di Braccio, Francesco, et al.
Published: (2025)
List-avoiding orientations
by: Bradshaw, Peter, et al.
Published: (2022)
by: Bradshaw, Peter, et al.
Published: (2022)
Bisection Width, Discrepancy, and Eigenvalues of Hypergraphs
by: Räty, Eero, et al.
Published: (2024)
by: Räty, Eero, et al.
Published: (2024)
Complete tripartite subgraphs of balanced tripartite graphs with large minimum degree
by: Chen, Yihan, et al.
Published: (2024)
by: Chen, Yihan, et al.
Published: (2024)
Andr{á}sfai--Erdős--Sós theorem under max-degree constraints
by: Liu, Xizhi, et al.
Published: (2025)
by: Liu, Xizhi, et al.
Published: (2025)
Decomposition of Cliques into $k$-Star-Forests
by: Nie, Jiaxi, et al.
Published: (2025)
by: Nie, Jiaxi, et al.
Published: (2025)
A parameterized algorithm for $K_r$-factors in graphs of high minimum degree
by: Gan, Luyining, et al.
Published: (2023)
by: Gan, Luyining, et al.
Published: (2023)
Lower Bounds for Maximum Weight Bisections of Graphs with Bounded Degrees
by: Gerke, Stefanie, et al.
Published: (2024)
by: Gerke, Stefanie, et al.
Published: (2024)
A problem of Erdős and Hajnal on paths with equal-degree endpoints
by: Chen, Kaizhe, et al.
Published: (2025)
by: Chen, Kaizhe, et al.
Published: (2025)
Equating three degrees of graphs
by: Liu, Zhen, et al.
Published: (2025)
by: Liu, Zhen, et al.
Published: (2025)
Sufficient conditions for a graph with minimum degree to have a component factor
by: Wu, Jie
Published: (2025)
by: Wu, Jie
Published: (2025)
Sufficient conditions for the variation of toughness under the distance spectral in graphs involving minimum degree
by: Li, Peishan
Published: (2025)
by: Li, Peishan
Published: (2025)
The spectral degree exponent of a graph
by: Achterberg, Massimo A., et al.
Published: (2025)
by: Achterberg, Massimo A., et al.
Published: (2025)
The 2-switch-degree of a graph
by: Schvöllner, Victor N., et al.
Published: (2025)
by: Schvöllner, Victor N., et al.
Published: (2025)
Star observations in bounded-degree graphs
by: Szegedy, Balazs
Published: (2026)
by: Szegedy, Balazs
Published: (2026)
Truncated degree AT-orientations of outerplanar graphs
by: Deng, Chenglong, et al.
Published: (2024)
by: Deng, Chenglong, et al.
Published: (2024)
Expected degrees in random plane graphs
by: Lovvorn, Neely, et al.
Published: (2024)
by: Lovvorn, Neely, et al.
Published: (2024)
Bisecting masses with families of parallel hyperplanes
by: Hubard, Alfredo, et al.
Published: (2024)
by: Hubard, Alfredo, et al.
Published: (2024)
Edge density and minimum degree thresholds for $H$-free graphs with unbounded chromatic number
by: Wu, Zhuo, et al.
Published: (2025)
by: Wu, Zhuo, et al.
Published: (2025)
Sums along the edges of bounded degree graphs
by: Alon, Noga, et al.
Published: (2025)
by: Alon, Noga, et al.
Published: (2025)
Cycle lengths in graphs of given minimum degree
by: Bai, Yandong, et al.
Published: (2025)
by: Bai, Yandong, et al.
Published: (2025)
Embedding theorems for random graphs with specified degrees
by: Gao, Pu, et al.
Published: (2023)
by: Gao, Pu, et al.
Published: (2023)
Covering and 2-degree-packing numbers in graphs
by: Montufar, Carlos Alfaro, et al.
Published: (2017)
by: Montufar, Carlos Alfaro, et al.
Published: (2017)
The inducibility of Turán graphs
by: Liu, Xizhi, et al.
Published: (2026)
by: Liu, Xizhi, et al.
Published: (2026)
Injective edge-coloring of graphs with small maximum degree
by: Huang, Danjun, et al.
Published: (2025)
by: Huang, Danjun, et al.
Published: (2025)
Realizing degree sequences with $\mathcal S_3$-connected graphs
by: Guan, Rui, et al.
Published: (2025)
by: Guan, Rui, et al.
Published: (2025)
Bipartite graphs with minimum degree at least 15 are antimagic
by: Deng, Kecai
Published: (2025)
by: Deng, Kecai
Published: (2025)
Bounded degree graphs and hypergraphs with no full rainbow matchings
by: Wdowinski, Ronen
Published: (2024)
by: Wdowinski, Ronen
Published: (2024)
Bounded-degree spanning trees in randomly perturbed graphs
by: Krivelevich, Michael, et al.
Published: (2015)
by: Krivelevich, Michael, et al.
Published: (2015)
Building graphs with high minimum degree on a budget
by: Katsamaktsis, Kyriakos, et al.
Published: (2024)
by: Katsamaktsis, Kyriakos, et al.
Published: (2024)
On the Borodin--Kostochka conjecture for graphs with large maximum degree
by: Liu, Feng, et al.
Published: (2026)
by: Liu, Feng, et al.
Published: (2026)
Similar Items
-
The linear Turán number of the 3-graph $P_5$
by: Tang, Chaoliang, et al.
Published: (2026) -
Partitioning graphs with linear minimum degree
by: Jie Ma, et al.
Published: (2024) -
Max-Bisections of graphs without even cycles
by: Hou, Jianfeng, et al.
Published: (2025) -
Max-Bisections of graphs without perfect matching
by: Hou, Jianfeng, et al.
Published: (2024) -
Decompositions of graphs with degree constraints relative to prescribed subgraphs
by: Wei, Peichao, et al.
Published: (2025)