Cover Image

Asymmetric list sizes in bipartite graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Alon, Noga, Cambie, Stijn, Kang, Ross J.
Format:	Preprint
Published:	2020
Subjects:	Combinatorics 05C15, 05C35, 05D05
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)

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

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

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

The average solution of a TSP instance in a graph
by: Cambie, Stijn
Published: (2022)

Maximum ratio of (graph) irregularities
by: Cambie, Stijn, et al.
Published: (2026)

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

On the extrema of the mean subtree order of graphs
by: Cambie, Stijn, et al.
Published: (2025)

Growth rates of the bipartite Erdős-Gyárfás function
by: Li, Xihe, et al.
Published: (2021)

Abundancy of $z$-\v Soltés' digraphs
by: Cambie, Stijn
Published: (2024)

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

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

On Vizing's problem for triangle-free graphs
by: Kang, Ross J., et al.
Published: (2023)

Sharp results for the Erdős, Pach, Pollack and Tuza problem
by: Cambie, Stijn, et al.
Published: (2025)

Hypergraph saturation for the bow tie
by: Cambie, Stijn, et al.
Published: (2024)

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

Ramsey problems for graphs in Euclidean spaces and Cartesian powers
by: Axenovich, Maria, et al.
Published: (2025)

Equitable list coloring of sparse graphs
by: Kierstead, H. A., et al.
Published: (2024)

Vu's conjecture holds for claw-free graphs
by: Cook, Linda, et al.
Published: (2025)

Bounding mean orders of sub-$k$-trees of $k$-trees
by: Cambie, Stijn, et al.
Published: (2023)

The maximal sum of sizes of cross intersecting families for multisets
by: Wang, Hongkui, et al.
Published: (2024)

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

Odd-Ramsey numbers of complete bipartite graphs
by: Boyadzhiyska, Simona, et al.
Published: (2024)

Counting sunflowers with restricted matching number
by: Zhang, Haixiang, et al.
Published: (2026)

The generalizations of Erdős matching conjecture for $t$-matching number
by: Zhang, Haixiang, et al.
Published: (2025)

Trees maximizing the number of almost-perfect matchings
by: Cambie, Stijn, et al.
Published: (2022)

The maximum number of connected sets in regular graphs
by: Cambie, Stijn, et al.
Published: (2023)

A note on the sizes of bipartite 1-planar graphs
by: Wang, Guiping
Published: (2025)

Hoffman-London graphs: When paths minimize $H$-colorings among trees
by: Galvin, David, et al.
Published: (2025)

On the main distance-based entropies: the eccentricity- and Wiener-entropy
by: Cambie, Stijn, et al.
Published: (2022)

An exact Ramsey number of large bipartite graphs versus odd wheel
by: Gupta, Sayan, et al.
Published: (2025)

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

On zero-sum Ramsey numbers modulo 3
by: Caro, Yair, et al.
Published: (2025)

Hilton-Milner theorem for $k$-multisets
by: Liao, Jiaqi, et al.
Published: (2023)

Uniform Šoltés' hypergraphs and Šoltés' weighted graphs
by: Cambie, Stijn, et al.
Published: (2025)

The minimum size of 2-connected chordal bipartite graphs
by: Zhang, Licheng, et al.
Published: (2024)

Sharp Bounds on Lengths of Linear Recolouring Sequences
by: Cambie, Stijn, et al.
Published: (2024)

Rainbow Stackings of Random Edge-Colorings
by: Alon, Noga, et al.
Published: (2024)

A note on interval colourings of graphs
by: Axenovich, Maria, et al.
Published: (2023)

B-colorings of planar and outerplanar graphs
by: Martin, Ryan R., et al.
Published: (2024)