Image de couverture de livre

Dense minors and bipartite independence numbers

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Wang, Xia, Yang, Donglei
Format:	Preprint
Publié:	2025
Sujets:	Combinatorics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Odd complete bipartite minors in graphs with independence number two
par: Chen, Rong, et autres
Publié: (2025)

Clique-factors in graphs with low $K_{\ell}$-independence number
par: Chen, Ming, et autres
Publié: (2025)

Odd clique minors in graphs with independence number two
par: Ji, Yuqing, et autres
Publié: (2025)

On the number of maximal independent sets and maximal induced bipartite subgraphs in $K_4$-free graphs
par: Hartel, Thilo, et autres
Publié: (2025)

A simple proof of the existence of complete bipartite graph immersion in graphs with independence number two
par: Chen, Rong, et autres
Publié: (2024)

Topological cliques in sparse expanders
par: Wang, Xia, et autres
Publié: (2024)

The stability of independence polynomials of complete bipartite graphs
par: Chen, Guo, et autres
Publié: (2025)

Induced subgraphs and tree decompositions XVI. Complete bipartite induced minors
par: Chudnovsky, Maria, et autres
Publié: (2024)

Counting independent sets in expanding bipartite regular graphs
par: Collares, Maurício, et autres
Publié: (2025)

On the structural growth of bipartite Ramsey numbers
par: Ji, Meng
Publié: (2026)

Revisiting $d$-distance (independent) domination in trees and in bipartite graphs
par: Bujtás, Csilla, et autres
Publié: (2025)

Turán number of complete bipartite graphs with bounded matching number
par: Luo, Huan, et autres
Publié: (2024)

Embedding clique subdivisions via crux
par: Yang, Donglei, et autres
Publié: (2024)

A Fan-type condition involving bipartite independence number for hamiltonicity in graphs
par: Liu, Hongxi, et autres
Publié: (2025)

Multicolor bipartite Ramsey number of double stars
par: DeCamillis, Gregory, et autres
Publié: (2023)

The distinguishing number of complete bipartite and crown graphs
par: Chen, Lei, et autres
Publié: (2026)

Turán number of the odd-ballooning of complete bipartite graphs
par: Peng, Xing, et autres
Publié: (2023)

Weak saturation numbers of large complete bipartite graphs
par: Akhmejanova, Margarita, et autres
Publié: (2025)

The minimum number of maximal independent sets in graphs with given order and independence number
par: Tian, Yuting, et autres
Publié: (2024)

Comparing the $p$-independence number of regular graphs to the $q$-independence number of their line graphs
par: Caro, Yair, et autres
Publié: (2024)

Extending two results on hamiltonian graphs involving the bipartite-hole-number
par: Cheng, Kun, et autres
Publié: (2025)

Some sharp lower bounds for the bipartite Turán number of theta graphs
par: Theodorakopoulos, Stefanos
Publié: (2024)

The bipartite Ramsey numbers $BR(C_8, C_{2n})$
par: Gholami, Mostafa, et autres
Publié: (2021)

Representation number of word-representable co-bipartite graph
par: Das, Biswajit, et autres
Publié: (2025)

Clique factors in random samplings of regular graphs
par: Sun, Wanting, et autres
Publié: (2025)

Packing tetrahedrons in edge-weighted graphs
par: Sun, Wanting, et autres
Publié: (2025)

Transversal tilings in k-partite graphs without large holes
par: He, Xinyu, et autres
Publié: (2026)

Odd clique minors and chromatic bounds of {3$K_1$, paraglider}-free graphs
par: Ji, Yuqing, et autres
Publié: (2025)

Cycles and paths through vertices whose degrees are at least the bipartite-hole-number
par: Li, Chengli, et autres
Publié: (2025)

The generalized Tur'{a}n number of long cycles in graphs and bipartite graphs
par: Dong, Changchang, et autres
Publié: (2024)

Unified bounds for the independence number of graphs
par: Zhou, Jiang
Publié: (2024)

Complexes of graphs with bounded independence number
par: Kim, Minki, et autres
Publié: (2019)

Evolution of random representable matroids: minors, circuits, connectivity and the critical number
par: Gao, Pu, et autres
Publié: (2024)

Balanced clique subdivisions and cycles lengths in $K_{s, t}$-free graphs
par: Hou, Jianfeng, et autres
Publié: (2024)

Unified bounds for the independence number of graph powers
par: Abiad, Aida, et autres
Publié: (2024)

Connected matching in graphs with independence number two
par: Chen, Rong, et autres
Publié: (2024)

The number of 1-nearly independent edge subsets
par: Andriantiana, Eric O. D., et autres
Publié: (2024)

On independent domination and packing numbers of subcubic graphs
par: Bai, Xuqing, et autres
Publié: (2024)

Concentration of the hypergraph's weak independence number
par: Vakhrushev, Stepan
Publié: (2025)

Quantum independence and chromatic numbers
par: Godsil, Chris, et autres
Publié: (2024)