Cover Image

DP-colorings of uniform hypergraphs and splittings of Boolean hypercube into faces

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Potapov, Vladimir N.
Format:	Preprint
Published:	2019
Subjects:	Combinatorics 05C15, 05C65, 05C35, 05B05, 51E05
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

DP color functions of hypergraphs
by: Cui, Ruiyi, et al.
Published: (2025)

Spanning tight components in 4-uniform hypergraphs
by: Di Braccio, Francesco, et al.
Published: (2026)

On extremal properties of perfect 2-colorings
by: Potapov, Vladimir N.
Published: (2022)

Perfect colorings of hypergraphs
by: Taranenko, Anna A.
Published: (2022)

On the number of linear uniform hypergraphs with linear girth constraint
by: Tian, Fang, et al.
Published: (2025)

An introduction to equitable DP coloring of graphs
by: Kierstead, H. A., et al.
Published: (2026)

Turán density of cliques of order five in $3$-uniform hypergraphs with quasirandom links
by: Berger, Sören, et al.
Published: (2022)

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

Flexible DP 3-coloring of sparse multigraphs
by: Bradshaw, Peter, et al.
Published: (2025)

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

Multidimensional convolution matrices and perfect colorings of subspace hypergraphs applied for bent functions and related designs
by: Potapov, Vladimir N., et al.
Published: (2026)

Spectrum of $3$-uniform $6$- and $9$-cycle systems over $K_v^{(3)}-I$
by: Keszler, Anita, et al.
Published: (2022)

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

Spanning spheres in Dirac hypergraphs
by: Illingworth, Freddie, et al.
Published: (2024)

Separating hypergraph Turán densities
by: Liu, Hong, et al.
Published: (2024)

Sperner's colorings of hypergraphs arising from edgewise triangulations
by: Jojić, Duško, et al.
Published: (2025)

Tight paths in fully directed hypergraphs
by: Devine, Richard C., et al.
Published: (2026)

Spectral Turán Problems for Expanded hypergraphs
by: Ni, Zhenyu, et al.
Published: (2026)

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

Coloring hypergraphs with excluded minors
by: Steiner, Raphael
Published: (2022)

Matching and intersection problems for non-trivial $r$-partite $r$-uniform hypergraphs
by: Frankl, Peter, et al.
Published: (2026)

Long paths need not minimize $H$-colorings among trees
by: Galvin, David, et al.
Published: (2025)

Spectral bipartite Turan problems on linear hypergraphs
by: She, Chuan-Ming, et al.
Published: (2024)

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

Hitting sets and colorings of hypergraphs
by: Bursics, Balázs, et al.
Published: (2023)

On equitably 2-colourable odd cycle decompositions
by: Burgess, Andrea, et al.
Published: (2023)

Uniquely 2-colourable 4-cycle decompositions
by: Burgess, Andrea C., et al.
Published: (2026)

Graphs with constant links and induced Turán numbers
by: Caro, Yair, et al.
Published: (2024)

Erdős meets Nash-Williams
by: Delcourt, Michelle, et al.
Published: (2025)

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

Comparing list-color functions of uniform hypergraphs with their chromatic polynomials
by: Dong, Fengming, et al.
Published: (2023)

Comparing list-color functions of uniform hypergraphs with their chromatic polynomials (III)
by: Dong, Fengming, et al.
Published: (2022)

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

Hypergraphs of arbitrary uniformity with vanishing codegree Turán density
by: Sarkies, James
Published: (2025)

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

Signless Laplacian spectral radius of simplicial complexes without $r$-dimensional wheels
by: Zhang, Huan-Zhi, et al.
Published: (2026)

Signless Laplacian spectral radius of simplicial complexes without holes
by: Fan, Yi-Zheng, et al.
Published: (2025)

A lower bound on the number of edges in DP-critical graphs
by: Bradshaw, Peter, et al.
Published: (2024)

The Ramsey number for 4-uniform tight cycles
by: Lo, Allan, et al.
Published: (2021)

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