Buchumschlag

Minimal abundant packings and choosability with separation

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Furedi, Zoltan, Kostochka, Alexandr, Kumbhat, Mohit
Format:	Preprint
Veröffentlicht:	2013
Schlagworte:	Combinatorics 05C15, 05B40
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Tight paths in convex geometric hypergraphs
von: Füredi, Zoltán, et al.
Veröffentlicht: (2017)

Flexible DP 3-coloring of sparse multigraphs
von: Bradshaw, Peter, et al.
Veröffentlicht: (2025)

Equitable list coloring of sparse graphs
von: Kierstead, H. A., et al.
Veröffentlicht: (2024)

Results and Problems on Equitable Coloring of Graphs
von: Kierstead, H. A., et al.
Veröffentlicht: (2025)

An introduction to equitable DP coloring of graphs
von: Kierstead, H. A., et al.
Veröffentlicht: (2026)

A lower bound on the number of edges in DP-critical graphs
von: Bradshaw, Peter, et al.
Veröffentlicht: (2024)

A lower bound on the number of edges in DP-critical graphs. II. Four colors
von: Bradshaw, Peter, et al.
Veröffentlicht: (2024)

Entropy Bounds for Perfect Matchings in Bipartite Hypergraphs
von: Dai, Tantan, et al.
Veröffentlicht: (2025)

On asymptotic packing of convex geometric and ordered graphs
von: Nie, Jiaxi, et al.
Veröffentlicht: (2022)

Colourings of Uniform Group Divisible Designs and Maximum Packings
von: Burgess, Andrea C, et al.
Veröffentlicht: (2025)

A cube dismantling problem related to bootstrap percolation
von: Barát, János, et al.
Veröffentlicht: (2026)

Proper conflict-free degree-choosability of outerplanar graphs
von: Kashima, Masaki, et al.
Veröffentlicht: (2025)

All graphs are majority 3-choosable
von: Ouborny, Jan, et al.
Veröffentlicht: (2025)

Every signed planar graph is $5$-choosable: A short proof and refinements
von: Atangana, Pie Desire Ebode, et al.
Veröffentlicht: (2026)

Star Decompositions of a Cyclic Polygon
von: Nakamigawa, Tomoki
Veröffentlicht: (2026)

Remarks on proper conflict-free degree-choosability of graphs with prescribed degeneracy
von: Kashima, Masaki, et al.
Veröffentlicht: (2025)

Degree-choosability of proper conflict-free list coloring of sparse graphs
von: Kashima, Masaki, et al.
Veröffentlicht: (2026)

Ore-type conditions for existence of a jellyfish in a graph
von: Kim, Jaehoon, et al.
Veröffentlicht: (2024)

A hypergraph analog of Dirac's Theorem for long cycles in 2-connected graphs
von: Kostochka, Alexandr, et al.
Veröffentlicht: (2022)

The square of a subcubic planar graph without a 5-cycle is 7-choosable
von: Kim, Seog-Jin, et al.
Veröffentlicht: (2025)

Squares of subcubic planar graphs without cycles of length 4-8 are 6-choosable
von: Kim, Seog-Jin, et al.
Veröffentlicht: (2025)

Bipartite graphs are $(\frac{4}{5}-\varepsilon) \fracΔ{\log Δ}$-choosable
von: Bradshaw, Peter, et al.
Veröffentlicht: (2024)

Every graph is uniform-span $(2,2)$-choosable: Beyond the 1-2 conjecture
von: Deng, Kecai, et al.
Veröffentlicht: (2025)

Skirting the $n$-tuples
von: Adriaensen, Sam, et al.
Veröffentlicht: (2026)

Cyclically $5$-edge-connected snarks with resistance $2$ and flow resistance $n$
von: Mattiolo, Davide, et al.
Veröffentlicht: (2026)

Rainbow Connection for Complete Multipartite Graphs
von: Araujo, Igor, et al.
Veröffentlicht: (2022)

Generalized Token Graphs
von: Herrera-Ramirez, C. Amairani, et al.
Veröffentlicht: (2025)

Graphs of maximum average degree less than $\frac {11}{3}$ are flexibly $4$-choosable
von: Bi, Richard, et al.
Veröffentlicht: (2024)

Fractional hypergraph coloring
von: Akhmejanova, Margarita, et al.
Veröffentlicht: (2025)

Excess Coverage Arrays and Levenshtein's Conjecture
von: Gentle, Amber E., et al.
Veröffentlicht: (2024)

Chain characteristic polynomials of matroids
von: Lazzaro, Gary, et al.
Veröffentlicht: (2025)

Biembeddings of Archdeacon type: their full automorphism group and their number
von: Costa, Simone
Veröffentlicht: (2022)

S-packing chromatic critical graphs
von: Ekinci, Gülnaz Boruzanlı, et al.
Veröffentlicht: (2025)

S-packing chromatic critical paths and cycles
von: Ekinci, Gülnaz Boruzanlı, et al.
Veröffentlicht: (2026)

Beyond Nash-Williams: Counterexamples to Clique Decomposition Thresholds for All Cliques Larger than Triangles
von: Delcourt, Michelle, et al.
Veröffentlicht: (2025)

Turán number of four vertex-disjoint cliques
von: Kostochka, Alexandr, et al.
Veröffentlicht: (2025)

Explicit geometric construction of Ramsey graphs
von: Kocbek, Matija
Veröffentlicht: (2025)

Spanning tight components in 4-uniform hypergraphs
von: Di Braccio, Francesco, et al.
Veröffentlicht: (2026)

Minimum packing density for sets of four integers
von: Li, Cindy, et al.
Veröffentlicht: (2025)

$S$-packing colorings of distance graphs with distance sets of cardinality $2$
von: Brešar, Boštjan, et al.
Veröffentlicht: (2024)