Cover Image

Dense minors and bipartite independence numbers

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Wang, Xia, Yang, Donglei
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Odd complete bipartite minors in graphs with independence number two
by: Chen, Rong, et al.
Published: (2025)

Clique-factors in graphs with low $K_{\ell}$-independence number
by: Chen, Ming, et al.
Published: (2025)

Odd clique minors in graphs with independence number two
by: Ji, Yuqing, et al.
Published: (2025)

On the number of maximal independent sets and maximal induced bipartite subgraphs in $K_4$-free graphs
by: Hartel, Thilo, et al.
Published: (2025)

A simple proof of the existence of complete bipartite graph immersion in graphs with independence number two
by: Chen, Rong, et al.
Published: (2024)

Topological cliques in sparse expanders
by: Wang, Xia, et al.
Published: (2024)

The stability of independence polynomials of complete bipartite graphs
by: Chen, Guo, et al.
Published: (2025)

Induced subgraphs and tree decompositions XVI. Complete bipartite induced minors
by: Chudnovsky, Maria, et al.
Published: (2024)

Counting independent sets in expanding bipartite regular graphs
by: Collares, Maurício, et al.
Published: (2025)

On the structural growth of bipartite Ramsey numbers
by: Ji, Meng
Published: (2026)

Revisiting $d$-distance (independent) domination in trees and in bipartite graphs
by: Bujtás, Csilla, et al.
Published: (2025)

Turán number of complete bipartite graphs with bounded matching number
by: Luo, Huan, et al.
Published: (2024)

Embedding clique subdivisions via crux
by: Yang, Donglei, et al.
Published: (2024)

A Fan-type condition involving bipartite independence number for hamiltonicity in graphs
by: Liu, Hongxi, et al.
Published: (2025)

Multicolor bipartite Ramsey number of double stars
by: DeCamillis, Gregory, et al.
Published: (2023)

The distinguishing number of complete bipartite and crown graphs
by: Chen, Lei, et al.
Published: (2026)

Turán number of the odd-ballooning of complete bipartite graphs
by: Peng, Xing, et al.
Published: (2023)

Weak saturation numbers of large complete bipartite graphs
by: Akhmejanova, Margarita, 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)

Comparing the $p$-independence number of regular graphs to the $q$-independence number of their line graphs
by: Caro, Yair, et al.
Published: (2024)

Extending two results on hamiltonian graphs involving the bipartite-hole-number
by: Cheng, Kun, et al.
Published: (2025)

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

The bipartite Ramsey numbers $BR(C_8, C_{2n})$
by: Gholami, Mostafa, et al.
Published: (2021)

Representation number of word-representable co-bipartite graph
by: Das, Biswajit, et al.
Published: (2025)

Clique factors in random samplings of regular graphs
by: Sun, Wanting, et al.
Published: (2025)

Packing tetrahedrons in edge-weighted graphs
by: Sun, Wanting, et al.
Published: (2025)

Transversal tilings in k-partite graphs without large holes
by: He, Xinyu, et al.
Published: (2026)

Odd clique minors and chromatic bounds of {3$K_1$, paraglider}-free graphs
by: Ji, Yuqing, et al.
Published: (2025)

Cycles and paths through vertices whose degrees are at least the bipartite-hole-number
by: Li, Chengli, et al.
Published: (2025)

The generalized Tur'{a}n number of long cycles in graphs and bipartite graphs
by: Dong, Changchang, et al.
Published: (2024)

Unified bounds for the independence number of graphs
by: Zhou, Jiang
Published: (2024)

Complexes of graphs with bounded independence number
by: Kim, Minki, et al.
Published: (2019)

Evolution of random representable matroids: minors, circuits, connectivity and the critical number
by: Gao, Pu, et al.
Published: (2024)

Balanced clique subdivisions and cycles lengths in $K_{s, t}$-free graphs
by: Hou, Jianfeng, et al.
Published: (2024)

Unified bounds for the independence number of graph powers
by: Abiad, Aida, et al.
Published: (2024)

Connected matching in graphs with independence number two
by: Chen, Rong, et al.
Published: (2024)

The number of 1-nearly independent edge subsets
by: Andriantiana, Eric O. D., et al.
Published: (2024)

On independent domination and packing numbers of subcubic graphs
by: Bai, Xuqing, et al.
Published: (2024)

Concentration of the hypergraph's weak independence number
by: Vakhrushev, Stepan
Published: (2025)

Quantum independence and chromatic numbers
by: Godsil, Chris, et al.
Published: (2024)