Cover Image

Choosability of multipartite hypergraphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bradshaw, Peter, Dhawan, Abhishek, Dinh, Nhi, Mulye, Shlok, Rathi, Rohan
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

Balanced independent sets and colorings of hypergraphs
by: Dhawan, Abhishek
Published: (2023)

Balanced colorings of Erdős-Rényi hypergraphs
by: Dhawan, Abhishek, et al.
Published: (2025)

Toward Vu's conjecture
by: Bradshaw, Peter, et al.
Published: (2025)

The strong chromatic index of $K_{t,t}$-free graphs
by: Bi, Richard, et al.
Published: (2026)

Invariant covers of multipartite hypergraphs
by: Klyachko, Anton A., et al.
Published: (2026)

List colorings of $k$-partite $k$-graphs
by: Dhawan, Abhishek
Published: (2023)

Bounds for the independence and chromatic numbers of locally sparse graphs
by: Dhawan, Abhishek
Published: (2024)

Matchings in multipartite hypergraphs
by: Bowtell, Candida, et al.
Published: (2024)

Multigraph edge-coloring with local list sizes
by: Dhawan, Abhishek
Published: (2023)

Fractional coloring via entropy
by: Dhawan, Abhishek
Published: (2026)

Enumerative Chromatic Choosability
by: Allred, Sarah, et al.
Published: (2025)

Fast and Simple $(1+ε)Δ$-Edge-Coloring of Dense Graphs
by: Dhawan, Abhishek
Published: (2024)

A Simple Algorithm for Near-Vizing Edge-Coloring in Near-Linear Time
by: Dhawan, Abhishek
Published: (2024)

Algorithmic Phase Transition for Large Independent Sets in Dense Hypergraphs
by: Dhawan, Abhishek, et al.
Published: (2026)

Computational and Combinatorial Results on Conflict-free Choosability
by: Gupta, Shiwali, et al.
Published: (2026)

Palette Sparsification for Graphs with Sparse Neighborhoods
by: Dhawan, Abhishek
Published: (2024)

Enumeration of regular multipartite hypergraphs
by: Isaev, Mikhail, et al.
Published: (2025)

Enumeratively Chromatic-Choosable Theta Graphs
by: Chi, Yanghong, et al.
Published: (2026)

Independent sets and colorings of $K_{t,t,t}$-free graphs
by: Dhawan, Abhishek, et al.
Published: (2025)

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

Coloring locally sparse graphs
by: Anderson, James, et al.
Published: (2024)

Coloring graphs with forbidden almost bipartite subgraphs
by: Anderson, James, et al.
Published: (2022)

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

Borel Vizing's Theorem for Graphs of Subexponential Growth
by: Bernshteyn, Anton, et al.
Published: (2023)

A linear-time algorithm for $(1+ε)Δ$-edge-coloring
by: Bernshteyn, Anton, et al.
Published: (2024)

On resilient hypergraphs
by: Frankl, Peter, et al.
Published: (2025)

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

The Low-Degree Hardness of Finding Large Independent Sets in Sparse Random Hypergraphs
by: Dhawan, Abhishek, et al.
Published: (2024)

Fast algorithms for Vizing's theorem on bounded degree graphs
by: Bernshteyn, Anton, et al.
Published: (2023)

On the largest degrees in intersecting hypergraphs
by: Frankl, Peter, et al.
Published: (2025)

New bounds on the size of Nearly Perfect Matchings in almost regular hypergraphs
by: Kang, Dong Yeap, et al.
Published: (2020)

On the $C$-diversity of intersecting hypergraphs
by: Frankl, Peter, et al.
Published: (2023)

Solution to a problem of Erdős on the chromatic index of hypergraphs with bounded codegree
by: Kang, Dong Yeap, et al.
Published: (2021)

Bounds and Hardness Results for Conflict-free Choosability
by: Gupta, Shiwali, et al.
Published: (2024)

Hat guessing number and guaranteed subgraphs
by: Bradshaw, Peter
Published: (2021)

On the hat guessing number of a planar graph class
by: Bradshaw, Peter
Published: (2021)

Best possible bounds on the double-diversity of intersecting hypergraphs
by: Frankl, Peter, et al.
Published: (2022)

Hamiltonicity of covering graphs of trees
by: Bradshaw, Peter, et al.
Published: (2022)

Partial independent transversals in multipartite graphs
by: Haxell, Penny, et al.
Published: (2025)

Multicolor, multipartite Ramsey numbers for quadrilateral
by: Dybizbański, Janusz, et al.
Published: (2024)