:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Haxell, Penny, Mittal, Arpit, Zhao, Yi
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	https://arxiv.org/abs/2506.09515
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Constructing graphs with no independent transversals
by: Haxell, Penny, et al.
Published: (2023)

Number of independent transversals in multipartite graphs
by: Tang, Yantao, et al.
Published: (2025)

A precise condition for independent transversals in bipartite covers
by: Cambie, Stijn, et al.
Published: (2023)

Degree criteria and stability for independent transversals
by: Penny Haxell, et al.
Published: (2024)

Turán number of complete multipartite graphs in multipartite graphs
by: Han, Jie, et al.
Published: (2024)

A bounded diameter strengthening of Kőnig's Theorem
by: DeBiasio, Louis, et al.
Published: (2024)

A Counterexample to a Conjecture of Lovász
by: Clow, Alexander, et al.
Published: (2025)

Approximate packing of independent transversals in locally sparse graphs
by: Chakraborti, Debsoumya, et al.
Published: (2024)

Travel groupoids on complete multipartite graphs
by: Matsumoto, Diogo Kendy
Published: (2024)

Tight constructions for reconfigurations of independent transversals
by: Wdowinski, Ronen
Published: (2026)

Open problems of the 33rd Workshop on Cycles and Colourings
by: Barát, János, et al.
Published: (2025)

A Schur-positivity classification for complete multipartite graphs
by: Shelburne, Ethan, et al.
Published: (2026)

Fractional clique decompositions of dense balanced multipartite graphs
by: Feng, Tao, et al.
Published: (2026)

One-factorizations of complete multipartite graphs with distance constraints
by: Tan, Yuli, et al.
Published: (2026)

On the size multipartite Ramsey numbers involving complete graphs
by: Maherani, Leila, et al.
Published: (2024)

Chip games and multipartite graph paintability
by: Bradshaw, Peter, et al.
Published: (2024)

The connectivity of friends-and-strangers graphs on complete multipartite graphs
by: Zhu, Honglin
Published: (2023)

Ramsey goodness of complete multipartite graphs with one large part
by: Mi, Shaonan, et al.
Published: (2026)

On the rectilinear crossing number of complete balanced multipartite graphs and layered graphs
by: Fabila-Monroy, Ruy, et al.
Published: (2024)

The unavoidable drawings of complete multipartite graphs
by: Balogh, Jozsef, et al.
Published: (2025)

The point-thicknesses of complete multipartite graphs
by: Liu, Wenzhong, et al.
Published: (2026)

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

On plane cycles in geometric multipartite graphs
by: Ricci, Marco, et al.
Published: (2025)

Choosability of multipartite hypergraphs
by: Bradshaw, Peter, et al.
Published: (2025)

Tiling randomly perturbed multipartite graphs
by: Gomez-Leos, Enrique, et al.
Published: (2025)

On saturation numbers of complete multipartite graphs and even cycles
by: Mohammadian, Ali, et al.
Published: (2025)

On $(1,2)$-step competition graphs of multipartite tournaments
by: Choi, Myungho, 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)

Counting independent sets in structured graphs
by: Bucić, Matija, et al.
Published: (2024)

Independent transversal blow-up of graphs
by: Dai, Tianjiao, 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)

Odd Ramsey numbers of multipartite graphs and hypergraphs
by: Crawford, Nicholas, et al.
Published: (2025)

Neighborhood Complexes of induced $k$-independent graphs
by: Shen, Yufeng, et al.
Published: (2025)

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

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)

Partition subcubic planar graphs into independent sets
by: Liu, Xujun, et al.
Published: (2024)

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

On $(1,2)$-step competition graphs of multipartite tournaments II
by: Choi, Myungho, et al.
Published: (2024)