Guardado en:
| Autor principal: | Koshelev, M. |
|---|---|
| Formato: | Preprint |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | https://arxiv.org/abs/2510.18850 |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
Ejemplares similares
Spectral gap of $G(n, αn, α^2 n)$ graphs and the giant component theorem
por: Koshelev, M., et al.
Publicado: (2025)
por: Koshelev, M., et al.
Publicado: (2025)
Lower bounds on the independence numbers of distance graphs with vertices in $\{-1, 0, 1\}^n$
por: Akhiiarov, A. R., et al.
Publicado: (2024)
por: Akhiiarov, A. R., et al.
Publicado: (2024)
Comparing the $p$-independence number of regular graphs to the $q$-independence number of their line graphs
por: Caro, Yair, et al.
Publicado: (2024)
por: Caro, Yair, et al.
Publicado: (2024)
The minimum number of maximal independent sets in graphs with given order and independence number
por: Tian, Yuting, et al.
Publicado: (2024)
por: Tian, Yuting, et al.
Publicado: (2024)
Unified bounds for the independence number of graphs
por: Zhou, Jiang
Publicado: (2024)
por: Zhou, Jiang
Publicado: (2024)
Complexes of graphs with bounded independence number
por: Kim, Minki, et al.
Publicado: (2019)
por: Kim, Minki, et al.
Publicado: (2019)
The $1$-nearly vertex independence number of a graph
por: Shozi, Zekhaya B.
Publicado: (2024)
por: Shozi, Zekhaya B.
Publicado: (2024)
The $1$-nearly edge independence number of a graph
por: Shozi, Zekhaya B.
Publicado: (2024)
por: Shozi, Zekhaya B.
Publicado: (2024)
Turán numbers of $r$-graphs on $r+1$ vertices
por: Sidorenko, Alexander
Publicado: (2022)
por: Sidorenko, Alexander
Publicado: (2022)
Unified bounds for the independence number of graph powers
por: Abiad, Aida, et al.
Publicado: (2024)
por: Abiad, Aida, et al.
Publicado: (2024)
Connected matching in graphs with independence number two
por: Chen, Rong, et al.
Publicado: (2024)
por: Chen, Rong, et al.
Publicado: (2024)
On independent domination and packing numbers of subcubic graphs
por: Bai, Xuqing, et al.
Publicado: (2024)
por: Bai, Xuqing, et al.
Publicado: (2024)
On the independence number of de Bruijn graphs
por: Majer, Pietro, et al.
Publicado: (2026)
por: Majer, Pietro, et al.
Publicado: (2026)
Odd clique minors in graphs with independence number two
por: Ji, Yuqing, et al.
Publicado: (2025)
por: Ji, Yuqing, et al.
Publicado: (2025)
Hadwiger's Conjecture for some graphs with independence number two
por: Li, Tong, et al.
Publicado: (2023)
por: Li, Tong, et al.
Publicado: (2023)
Bounds for the independence and chromatic numbers of locally sparse graphs
por: Dhawan, Abhishek
Publicado: (2024)
por: Dhawan, Abhishek
Publicado: (2024)
Counting independent sets in regular graphs with bounded independence number
por: Galvin, David, et al.
Publicado: (2024)
por: Galvin, David, et al.
Publicado: (2024)
The independence and clique cover numbers of the squarefree graph
por: Alexeev, Boris, et al.
Publicado: (2025)
por: Alexeev, Boris, et al.
Publicado: (2025)
Biclique immersions in graphs with independence number 2
por: Botler, Fábio, et al.
Publicado: (2023)
por: Botler, Fábio, et al.
Publicado: (2023)
On the independence number in subcubic graphs
por: Harant, Jochen, et al.
Publicado: (2025)
por: Harant, Jochen, et al.
Publicado: (2025)
Clique-factors in graphs with low $K_{\ell}$-independence number
por: Chen, Ming, et al.
Publicado: (2025)
por: Chen, Ming, et al.
Publicado: (2025)
Coloring graphs with independence number two and no odd clique immersions
por: Echeverría, Henry, et al.
Publicado: (2026)
por: Echeverría, Henry, et al.
Publicado: (2026)
Seymour and Woodall's conjecture holds for graphs with independence number two
por: Chen, Rong, et al.
Publicado: (2024)
por: Chen, Rong, et al.
Publicado: (2024)
Spectral bounds for the independence number of graphs and even uniform hypergraphs
por: Hu, Xinyu, et al.
Publicado: (2026)
por: Hu, Xinyu, et al.
Publicado: (2026)
A note on the alternating number of independent sets in a graph
por: Cutler, Jonathan, et al.
Publicado: (2024)
por: Cutler, Jonathan, et al.
Publicado: (2024)
On the independence number of regular graphs of matrix rings
por: Nica, Bogdan
Publicado: (2024)
por: Nica, Bogdan
Publicado: (2024)
On the maximum number of $r$-cliques in graphs free of complete $r$-partite subgraphs
por: Balogh, József, et al.
Publicado: (2024)
por: Balogh, József, et al.
Publicado: (2024)
On the $d$-independence number in 1-planar graphs
por: Biedl, Therese, et al.
Publicado: (2024)
por: Biedl, Therese, et al.
Publicado: (2024)
A remark on the independence number of sparse random Cayley sum graphs
por: Nenadov, Rajko
Publicado: (2025)
por: Nenadov, Rajko
Publicado: (2025)
Sharp lower bounds and extremal graphs for the generalized $k$-independence number
por: Huang, Jing, et al.
Publicado: (2025)
por: Huang, Jing, et al.
Publicado: (2025)
A simple proof of the existence of complete bipartite graph immersion in graphs with independence number two
por: Chen, Rong, et al.
Publicado: (2024)
por: Chen, Rong, et al.
Publicado: (2024)
Optimization and complexity of inertia-type bounds on the independence and chromatic numbers of graph powers
por: Abiad, Aida, et al.
Publicado: (2026)
por: Abiad, Aida, et al.
Publicado: (2026)
Tree independence number I. (Even hole, diamond, pyramid)-free graphs
por: Abrishami, Tara, et al.
Publicado: (2023)
por: Abrishami, Tara, et al.
Publicado: (2023)
The exact Turán number of generalized book graph $B_{r,k}$ in non-$r$-partite graphs
por: Yu, Yuantian, et al.
Publicado: (2025)
por: Yu, Yuantian, et al.
Publicado: (2025)
Tree-independence number of $P_5$-free graphs with no large bicliques
por: Blažej, Václav, et al.
Publicado: (2026)
por: Blažej, Václav, et al.
Publicado: (2026)
The number of 1-nearly independent edge subsets
por: Andriantiana, Eric O. D., et al.
Publicado: (2024)
por: Andriantiana, Eric O. D., et al.
Publicado: (2024)
Combinatorial Geometry of Erdős--Szekeres Type Problems: SAT/ASP Modeling and Linear Subreduction
por: Koshelev, Vitalii, et al.
Publicado: (2026)
por: Koshelev, Vitalii, et al.
Publicado: (2026)
The generalized Tur'{a}n number of long cycles in graphs and bipartite graphs
por: Dong, Changchang, et al.
Publicado: (2024)
por: Dong, Changchang, et al.
Publicado: (2024)
Broadcast independence number of oriented circulant graphs
por: Laouar, Abdelamin, et al.
Publicado: (2024)
por: Laouar, Abdelamin, et al.
Publicado: (2024)
2-Rainbow domination number of circulant graphs C(n; {1,4})
por: Shaheen, Ramy, et al.
Publicado: (2024)
por: Shaheen, Ramy, et al.
Publicado: (2024)
Ejemplares similares
-
Spectral gap of $G(n, αn, α^2 n)$ graphs and the giant component theorem
por: Koshelev, M., et al.
Publicado: (2025) -
Lower bounds on the independence numbers of distance graphs with vertices in $\{-1, 0, 1\}^n$
por: Akhiiarov, A. R., et al.
Publicado: (2024) -
Comparing the $p$-independence number of regular graphs to the $q$-independence number of their line graphs
por: Caro, Yair, et al.
Publicado: (2024) -
The minimum number of maximal independent sets in graphs with given order and independence number
por: Tian, Yuting, et al.
Publicado: (2024) -
Unified bounds for the independence number of graphs
por: Zhou, Jiang
Publicado: (2024)