Cover Image

A precise condition for independent transversals in bipartite covers

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Cambie, Stijn, Haxell, Penny, Kang, Ross J., Wdowinski, Ronen
Format:	Preprint
Published:	2023
Subjects:	Combinatorics Discrete Mathematics 05C69, 05D15, 05C15, 05C35
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Independent transversals in bipartite correspondence-covers
by: Cambie, Stijn, et al.
Published: (2020)

Asymmetric list sizes in bipartite graphs
by: Alon, Noga, et al.
Published: (2020)

Packing colourings in complete bipartite graphs and the inverse problem for correspondence packing
by: Cambie, Stijn, et al.
Published: (2023)

Isolation of regular graphs and $k$-chromatic graphs
by: Borg, Peter
Published: (2023)

Isolation of regular graphs, stars and $k$-chromatic graphs
by: Borg, Peter
Published: (2023)

List packing number of bounded degree graphs
by: Cambie, Stijn, et al.
Published: (2023)

The hard-core model in graph theory
by: Davies, Ewan, et al.
Published: (2025)

Solution to a problem of Katona on counting cliques of weighted graphs
by: Borg, Peter, et al.
Published: (2022)

The minimum number of maximal independent sets in twin-free graphs
by: Cambie, Stijn, et al.
Published: (2022)

Fractional list packing for layered graphs
by: Cambie, Stijn, et al.
Published: (2024)

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

Solution to a problem on isolation of cliques in uniform hypergraphs
by: Borg, Peter
Published: (2025)

Exact Dominion of the Prism Graph: Enumeration by Congruence Class via Cyclic Words
by: Allagan, Julian
Published: (2026)

Four Dominion Growth Regimes in Trees: Forcing, Fibonacci Enumeration, Periodicity, and Stability
by: Allagan, Julian, et al.
Published: (2026)

Proving a directed analogue of the Gyárfás-Sumner conjecture for orientations of $P_4$
by: Cook, Linda, et al.
Published: (2022)

Triangle-free graphs with the fewest independent sets
by: Buys, Pjotr, et al.
Published: (2025)

Looms
by: Aharoni, Ron, et al.
Published: (2023)

On an Erdős--Lov'asz problem: 3-critical 3-graphs of minimum degree 7
by: Li, Ruiliang
Published: (2025)

Proof of a conjecture on isolation of graphs dominated by a vertex
by: Borg, Peter
Published: (2024)

Proof of a conjecture on isolation of graphs with a universal vertex
by: Borg, Peter, et al.
Published: (2025)

Partitioning 2-edge-coloured bipartite graphs into monochromatic cycles
by: Benevides, Fabrício Siqueira, et al.
Published: (2024)

Results on three problems on isolation of graphs
by: Borg, Peter, et al.
Published: (2026)

The Power Contamination Problem on Grids Revisited: Optimality, Combinatorics, and Links to Integer Sequences
by: Mehiri, El-Mehdi, et al.
Published: (2025)

Isolation of squares in graphs
by: Bartolo, Karl, et al.
Published: (2023)

Contributions to conjectures on planar graphs: Induced Subgraphs, Treewidth, and Dominating Sets
by: Enami, Kengo, et al.
Published: (2025)

Solution to a problem on isolation of $3$-vertex paths
by: Bartolo, Karl, et al.
Published: (2025)

Isolation of non-triangle cycles in graphs
by: Borg, Peter, et al.
Published: (2025)

Graphs with unique Grundy dominating sets
by: Brešar, Boštjan, et al.
Published: (2021)

The 2-domination number of cylindrical graphs
by: Martínez, José Antonio, et al.
Published: (2024)

Towards the essence of Šoltés' problem
by: Cambie, Stijn
Published: (2024)

Note on extremal problems about connected subgraph sums
by: Cambie, Stijn, et al.
Published: (2025)

2-covers of wide Young diagrams
by: Aharoni, Ron, et al.
Published: (2023)

Dirac's theorem and the switch geometry of perfect matchings
by: Kang, Ross J., et al.
Published: (2026)

Functionality of Random Graphs
by: Sylvester, John, et al.
Published: (2024)

Cliques in Squares of Graphs with Maximum Average Degree less than 4
by: Cranston, Daniel W., et al.
Published: (2023)

Towards a conjecture on long induced rainbow paths in triangle-free graphs
by: Aravind, N. R., et al.
Published: (2026)

Broadcast independence number of oriented circulant graphs
by: Laouar, Abdelamin, et al.
Published: (2024)

More relations between $λ$-labeling and Hamiltonian paths with emphasis on line graph of bipartite multigraphs
by: Zaker, Manouchehr
Published: (2021)

The independence ratio of 4-cycle-free planar graphs
by: Kelly, Tom, et al.
Published: (2023)

Conformality of Minimal Transversals of Maximal Cliques
by: Boros, Endre, et al.
Published: (2024)