Image de couverture de livre

Partial independent transversals in multipartite graphs

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Haxell, Penny, Mittal, Arpit, Zhao, Yi
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

Constructing graphs with no independent transversals
par: Haxell, Penny, et autres
Publié: (2023)

Number of independent transversals in multipartite graphs
par: Tang, Yantao, et autres
Publié: (2025)

A precise condition for independent transversals in bipartite covers
par: Cambie, Stijn, et autres
Publié: (2023)

Turán number of complete multipartite graphs in multipartite graphs
par: Han, Jie, et autres
Publié: (2024)

Degree criteria and stability for independent transversals
par: Penny Haxell, et autres
Publié: (2024)

A bounded diameter strengthening of Kőnig's Theorem
par: DeBiasio, Louis, et autres
Publié: (2024)

A Counterexample to a Conjecture of Lovász
par: Clow, Alexander, et autres
Publié: (2025)

Approximate packing of independent transversals in locally sparse graphs
par: Chakraborti, Debsoumya, et autres
Publié: (2024)

Travel groupoids on complete multipartite graphs
par: Matsumoto, Diogo Kendy
Publié: (2024)

A Schur-positivity classification for complete multipartite graphs
par: Shelburne, Ethan, et autres
Publié: (2026)

Fractional clique decompositions of dense balanced multipartite graphs
par: Feng, Tao, et autres
Publié: (2026)

One-factorizations of complete multipartite graphs with distance constraints
par: Tan, Yuli, et autres
Publié: (2026)

On the size multipartite Ramsey numbers involving complete graphs
par: Maherani, Leila, et autres
Publié: (2024)

Tight constructions for reconfigurations of independent transversals
par: Wdowinski, Ronen
Publié: (2026)

Chip games and multipartite graph paintability
par: Bradshaw, Peter, et autres
Publié: (2024)

The connectivity of friends-and-strangers graphs on complete multipartite graphs
par: Zhu, Honglin
Publié: (2023)

Ramsey goodness of complete multipartite graphs with one large part
par: Mi, Shaonan, et autres
Publié: (2026)

On the rectilinear crossing number of complete balanced multipartite graphs and layered graphs
par: Fabila-Monroy, Ruy, et autres
Publié: (2024)

Open problems of the 33rd Workshop on Cycles and Colourings
par: Barát, János, et autres
Publié: (2025)

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

The unavoidable drawings of complete multipartite graphs
par: Balogh, Jozsef, et autres
Publié: (2025)

The point-thicknesses of complete multipartite graphs
par: Liu, Wenzhong, et autres
Publié: (2026)

Choosability of multipartite hypergraphs
par: Bradshaw, Peter, et autres
Publié: (2025)

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)

Counting independent sets in structured graphs
par: Bucić, Matija, et autres
Publié: (2024)

On plane cycles in geometric multipartite graphs
par: Ricci, Marco, 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)

Tiling randomly perturbed multipartite graphs
par: Gomez-Leos, Enrique, et autres
Publié: (2025)

Neighborhood Complexes of induced $k$-independent graphs
par: Shen, Yufeng, et autres
Publié: (2025)

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

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)

Partition subcubic planar graphs into independent sets
par: Liu, Xujun, et autres
Publié: (2024)

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

On saturation numbers of complete multipartite graphs and even cycles
par: Mohammadian, Ali, et autres
Publié: (2025)

On $(1,2)$-step competition graphs of multipartite tournaments
par: Choi, Myungho, et autres
Publié: (2024)

Multicolor, multipartite Ramsey numbers for quadrilateral
par: Dybizbański, Janusz, et autres
Publié: (2024)

Independent transversal blow-up of graphs
par: Dai, Tianjiao, et autres
Publié: (2025)

On the convergence of the graph sequence $\left\{ C^m(D) \right\}_{m=1}^{\infty}$ for a multipartite tournament $D$
par: Jung, Ji-Hwan, et autres
Publié: (2024)