Clique-factors in graphs with low $K_{\ell}$-independence number
Fuente:
arXiv
Saved in:
| Main Authors: | Chen, Ming, Han, Jie, Yang, Donglei |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
Clique factors in random samplings of regular graphs
by: Sun, Wanting, et al.
Published: (2025)
by: Sun, Wanting, et al.
Published: (2025)
Dense minors and bipartite independence numbers
by: Wang, Xia, et al.
Published: (2025)
by: Wang, Xia, et al.
Published: (2025)
Clique number of xor-powers of Kneser graphs
by: Füredi, Zoltán, et al.
Published: (2025)
by: Füredi, Zoltán, et al.
Published: (2025)
Balanced clique subdivisions and cycles lengths in $K_{s, t}$-free graphs
by: Hou, Jianfeng, et al.
Published: (2024)
by: Hou, Jianfeng, et al.
Published: (2024)
Comparing the $p$-independence number of regular graphs to the $q$-independence number of their line graphs
by: Caro, Yair, et al.
Published: (2024)
by: Caro, Yair, et al.
Published: (2024)
Connected matching in graphs with independence number two
by: Chen, Rong, et al.
Published: (2024)
by: Chen, Rong, et al.
Published: (2024)
Packing tetrahedrons in edge-weighted graphs
by: Sun, Wanting, et al.
Published: (2025)
by: Sun, Wanting, et al.
Published: (2025)
The minimum number of maximal independent sets in graphs with given order and independence number
by: Tian, Yuting, et al.
Published: (2024)
by: Tian, Yuting, et al.
Published: (2024)
Cliques and independent subgroups of the Birkhoff polytope graph
by: Huang, Zejun, et al.
Published: (2022)
by: Huang, Zejun, et al.
Published: (2022)
Transversal packings in families of percolated hypergraphs
by: Han, Jie, et al.
Published: (2025)
by: Han, Jie, et al.
Published: (2025)
Unified bounds for the independence number of graphs
by: Zhou, Jiang
Published: (2024)
by: Zhou, Jiang
Published: (2024)
Complexes of graphs with bounded independence number
by: Kim, Minki, et al.
Published: (2019)
by: Kim, Minki, et al.
Published: (2019)
Turán number of complete multipartite graphs in multipartite graphs
by: Han, Jie, et al.
Published: (2024)
by: Han, Jie, et al.
Published: (2024)
Transversal tilings in k-partite graphs without large holes
by: He, Xinyu, et al.
Published: (2026)
by: He, Xinyu, et al.
Published: (2026)
Seymour and Woodall's conjecture holds for graphs with independence number two
by: Chen, Rong, et al.
Published: (2024)
by: Chen, Rong, et al.
Published: (2024)
Unified bounds for the independence number of graph powers
by: Abiad, Aida, et al.
Published: (2024)
by: Abiad, Aida, et al.
Published: (2024)
On independent domination and packing numbers of subcubic graphs
by: Bai, Xuqing, et al.
Published: (2024)
by: Bai, Xuqing, et al.
Published: (2024)
On the number of maximal independent sets and maximal induced bipartite subgraphs in $K_4$-free graphs
by: Hartel, Thilo, et al.
Published: (2025)
by: Hartel, Thilo, et al.
Published: (2025)
Ramsey--Dirac theory for bounded degree hypertrees
by: Han, Jie, et al.
Published: (2024)
by: Han, Jie, et al.
Published: (2024)
Clique packings in random graphs
by: Griffiths, Simon, et al.
Published: (2024)
by: Griffiths, Simon, et al.
Published: (2024)
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)
Cliques in minimally globally rigid graphs
by: Portier, Julien
Published: (2026)
by: Portier, Julien
Published: (2026)
Clique covers and decompositions of cliques of graphs
by: Balogh, József, et al.
Published: (2024)
by: Balogh, József, et al.
Published: (2024)
A simple proof of the existence of complete bipartite graph immersion in graphs with independence number two
by: Chen, Rong, et al.
Published: (2024)
by: Chen, Rong, et al.
Published: (2024)
Cliques in Paley graphs of square order and in Peisert graphs
by: Brouwer, Andries E., et al.
Published: (2025)
by: Brouwer, Andries E., et al.
Published: (2025)
On the independence number of de Bruijn graphs
by: Majer, Pietro, et al.
Published: (2026)
by: Majer, Pietro, et al.
Published: (2026)
Odd clique minors in graphs with independence number two
by: Ji, Yuqing, et al.
Published: (2025)
by: Ji, Yuqing, et al.
Published: (2025)
The $1$-nearly vertex independence number of a graph
by: Shozi, Zekhaya B.
Published: (2024)
by: Shozi, Zekhaya B.
Published: (2024)
Hadwiger's Conjecture for some graphs with independence number two
by: Li, Tong, et al.
Published: (2023)
by: Li, Tong, et al.
Published: (2023)
Bounds for the independence and chromatic numbers of locally sparse graphs
by: Dhawan, Abhishek
Published: (2024)
by: Dhawan, Abhishek
Published: (2024)
The $1$-nearly edge independence number of a graph
by: Shozi, Zekhaya B.
Published: (2024)
by: Shozi, Zekhaya B.
Published: (2024)
Perfect tilings with the generalised triangle in $k$-graphs
by: Liu, Weichan, et al.
Published: (2025)
by: Liu, Weichan, et al.
Published: (2025)
Counting independent sets in regular graphs with bounded independence number
by: Galvin, David, et al.
Published: (2024)
by: Galvin, David, et al.
Published: (2024)
The independence and clique cover numbers of the squarefree graph
by: Alexeev, Boris, et al.
Published: (2025)
by: Alexeev, Boris, et al.
Published: (2025)
Biclique immersions in graphs with independence number 2
by: Botler, Fábio, et al.
Published: (2023)
by: Botler, Fábio, et al.
Published: (2023)
Stability of the independence number of $G(n, r, 1)$ graphs
by: Koshelev, M.
Published: (2025)
by: Koshelev, M.
Published: (2025)
Coloring graphs with independence number two and no odd clique immersions
by: Echeverría, Henry, et al.
Published: (2026)
by: Echeverría, Henry, et al.
Published: (2026)
Spectral bounds for the independence number of graphs and even uniform hypergraphs
by: Hu, Xinyu, et al.
Published: (2026)
by: Hu, Xinyu, et al.
Published: (2026)
A note on the alternating number of independent sets in a graph
by: Cutler, Jonathan, et al.
Published: (2024)
by: Cutler, Jonathan, et al.
Published: (2024)
Embedding clique subdivisions via crux
by: Yang, Donglei, et al.
Published: (2024)
by: Yang, Donglei, et al.
Published: (2024)
Similar Items
-
Clique factors in random samplings of regular graphs
by: Sun, Wanting, et al.
Published: (2025) -
Dense minors and bipartite independence numbers
by: Wang, Xia, et al.
Published: (2025) -
Clique number of xor-powers of Kneser graphs
by: Füredi, Zoltán, et al.
Published: (2025) -
Balanced clique subdivisions and cycles lengths in $K_{s, t}$-free graphs
by: Hou, Jianfeng, et al.
Published: (2024) -
Comparing the $p$-independence number of regular graphs to the $q$-independence number of their line graphs
by: Caro, Yair, et al.
Published: (2024)