Cover Image

Coloring, list coloring, and fractional coloring in intersections of matroids

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Aharoni, Ron, Berger, Eli, Guo, He, Kotlar, Dani
Format:	Preprint
Published:	2024
Subjects:	Combinatorics Algebraic Topology 05B35, 05C15, 05C10, 57M15, 52B40, 05C70, 90C27, 05C72
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Coloring the intersection of two matroids
by: Berger, Eli, et al.
Published: (2024)

Extending graph total colorings to cell complexes
by: Dejter, Italo J.
Published: (2026)

A categorification for the characteristic polynomial of matroids
by: Saito, Takuya, et al.
Published: (2024)

Total coloring and efficient domination applications to non-Cayley non-Schreier vertex-transitive graphs
by: Dejter, Italo J.
Published: (2020)

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

A classification of semi-equivelar gems on the double torus
by: Agarwal, Anshu, et al.
Published: (2025)

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

Total coloring of regular graphs of girth = degree + 1
by: Dejter, Italo J.
Published: (2024)

Toward a Three-dimensional Counterpart of Cruse's Theorem
by: Bahmanian, Amin
Published: (2022)

Two-colorings of finite grids: variations on a theorem of Tibor Gallai
by: Dumitru, Bogdan, et al.
Published: (2025)

From semi-total to equitable total colorings
by: Dejter, I. J.
Published: (2025)

Efficient total colorings of cubic maps of girth 4 and related topics
by: Dejter, Italo J
Published: (2026)

New recursion formula for the interior polynomial based on non-expanding sets
by: Kato, Keiju
Published: (2025)

Finding an almost perfect matching in a hypergraph avoiding forbidden submatchings
by: Delcourt, Michelle, et al.
Published: (2022)

Strong majority colorings of graphs
by: Kalinowski, Rafał, et al.
Published: (2026)

A note on the chromatic number of Kneser graphs on chambers of projective planes and incidence-free sets
by: Heering, Philipp, et al.
Published: (2026)

Tight factorizations of girth-$g$-regular graphs
by: Dejter, Italo J.
Published: (2021)

Monochromatic graph decompositions inspired by anti-Ramsey colorings
by: Caro, Yair, et al.
Published: (2024)

A new way to prove configuration reducibility using gauge theory
by: Baldridge, Scott, et al.
Published: (2024)

Quantum state systems that count perfect matchings
by: Baldridge, Scott, et al.
Published: (2024)

IP Models for Minimum Zero Forcing Sets, Forts, and Related Graph Parameters
by: Cameron, Thomas R., et al.
Published: (2025)

The list chromatic number of the intersection of two generalized partition matroids
by: Guo, He
Published: (2024)

Packing coloring of hypercubes with extended Hamming codes
by: Gregor, Petr, et al.
Published: (2023)

The linear system for Sudoku and a fractional completion threshold
by: Dukes, Peter J., et al.
Published: (2023)

Constructing reflection-symmetric flexible realisations of graphs
by: Dewar, Sean, et al.
Published: (2024)

Higher-dimensional generalization of Youngs' theorem and circular colorings
by: Enami, Kengo, et al.
Published: (2025)

Ryser's Theorem for Symmetric $ρ$-latin Squares
by: Bahmanian, Amin, et al.
Published: (2022)

Shellability of 3-cut complexes of powers of cycle graphs
by: Chauhan, Pratiksha, et al.
Published: (2026)

Combinatorial designs, difference sets and bent functions as perfect colorings of graphs and multigraphs
by: Potapov, V. N., et al.
Published: (2024)

A cube dismantling problem related to bootstrap percolation
by: Barát, János, et al.
Published: (2026)

The wild number of an edge-colored graph
by: Anders, Katie, et al.
Published: (2025)

Bell coloring graphs: realizability and reconstruction
by: Asgarli, Shamil, et al.
Published: (2025)

New Formulation for Coloring Circle Graphs and its Application to Capacitated Stowage Stack Minimization
by: Tanaka, Masato, et al.
Published: (2021)

On Circuit Imbalance and 0/1 Circuits for Coloring and Spanning Forest Problems
by: Borgwardt, Steffen, et al.
Published: (2025)

A logarithmic bound for the chromatic number of the associahedron
by: Berry, Louigi Addario, et al.
Published: (2018)

Perfect Matching Complexes of Polygonal Line Tilings
by: Chandrakar, Himanshu, et al.
Published: (2024)

Fully Leafed Induced Subtrees in Penrose P2 Tilings
by: Cloutier, Mathieu, et al.
Published: (2026)

Penrose P2 Tilings: A Study of Fully Leafed Induced Subtrees
by: Cloutier, Mathieu, et al.
Published: (2026)

Banff designs: difference methods for coloring incidence graphs
by: Buratti, Marco, et al.
Published: (2023)

Self-Reachable Configuration Polytopes for Trees
by: Lyons, Benjamin, et al.
Published: (2024)