Copertina

Hitting sets and colorings of hypergraphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Bursics, Balázs, Csonka, Bence, Szepessy, Luca
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Combinatorics 05C15 (Primary), 05C65 (Secondary)
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Oriented hypergraphs and generalizing the Harary-Sachs theorem to integer matrices
di: Dvarishkis, Blake, et al.
Pubblicazione: (2025)

Principal eigenvectors and principal ratios in hypergraph Turán problems
di: Cooper, Joshua, et al.
Pubblicazione: (2024)

Perfect colorings of hypergraphs
di: Taranenko, Anna A.
Pubblicazione: (2022)

DP color functions of hypergraphs
di: Cui, Ruiyi, et al.
Pubblicazione: (2025)

The maximal running time of hypergraph bootstrap percolation
di: Hartarsky, Ivailo, et al.
Pubblicazione: (2022)

Property O and Erdős--Szekeres properties in linear hypergraphs
di: Jiang, Suyun, et al.
Pubblicazione: (2025)

A general switching method for constructing E-cospectral hypergraphs
di: Abiad, Aida, et al.
Pubblicazione: (2026)

On some building blocks of hypergraphs
di: Banerjee, Anirban, et al.
Pubblicazione: (2022)

Extremal, enumerative and probabilistic results on ordered hypergraph matchings
di: Anastos, Michael, et al.
Pubblicazione: (2023)

Characteristic Polynomials and Hypergraph Generating Functions via Heaps of Pieces
di: Cooper, Joshua, et al.
Pubblicazione: (2024)

The $S$-packing coloring of the infinite diagonal grid with $S = (1,6,6,\ldots)$
di: Kittipassorn, Teeradej, et al.
Pubblicazione: (2025)

Piercing all maximum cliques in hypergraphs
di: Holmsen, Andreas, et al.
Pubblicazione: (2026)

Extremal diameters of 3-coloring graphs of trees
di: Asgarli, Shamil, et al.
Pubblicazione: (2025)

Kernels in digraphs with colored vertices
di: Guevara, Mucuy-kak, et al.
Pubblicazione: (2025)

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

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

Completely Independent Spanning Trees in Split Graphs: Structural Properties and Complexity
di: Lalou, Mohammed, et al.
Pubblicazione: (2025)

Three-edge-coloring (Tait coloring) cubic graphs on the torus: A proof of Grünbaum's conjecture
di: Inoue, Yuta, et al.
Pubblicazione: (2025)

Improved upper bounds on Zarankiewicz numbers
di: Davies, Sara, et al.
Pubblicazione: (2024)

$5$-list-coloring toroidal $6$-regular triangulations in linear time
di: Balachandran, Niranjan, et al.
Pubblicazione: (2021)

Counting subgraphs of coloring graphs using shadow graphs
di: MacLean, Simon
Pubblicazione: (2025)

The multiplicity of eigenvalues of nonnegative weakly irreducible tensors and uniform hypergraphs
di: Fan, Yi-Zheng
Pubblicazione: (2024)

DP-colorings of uniform hypergraphs and splittings of Boolean hypercube into faces
di: Potapov, Vladimir N.
Pubblicazione: (2019)

Exact values for unbalanced Zarankiewicz numbers
di: Chen, Guangzhou, et al.
Pubblicazione: (2022)

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

Coloring hypergraphs with excluded minors
di: Steiner, Raphael
Pubblicazione: (2022)

A decomposition formula for the Bartholdi zeta function of a hypergraph covering
di: Watanabe, Kosei
Pubblicazione: (2025)

The trace of uniform hypergraphs with application to Estrada index
di: Fan, Yi-Zheng, et al.
Pubblicazione: (2022)

Improved Lower Bounds for Property B
di: Grill, Karl, et al.
Pubblicazione: (2024)

Asymptotic number of edge-colored regular graphs
di: Borinsky, Michael, et al.
Pubblicazione: (2026)

Totally odd immersions in line graphs
di: Jiménez, Andrea, et al.
Pubblicazione: (2023)

A note on monotonicity in Maker-Breaker graph colouring games
di: Hollom, Lawrence
Pubblicazione: (2023)

All graphs are majority 3-choosable
di: Ouborny, Jan, et al.
Pubblicazione: (2025)

A note on $χ$-unbounded classes of geometric graphs
di: Pournajafi, Pegah
Pubblicazione: (2025)

The k-Sudoku Number of Graphs
di: Nair, Manju S, et al.
Pubblicazione: (2025)

Colour-balanced subgraphs
di: Hogan, Emma, et al.
Pubblicazione: (2026)

A note on graphs of $k$-colourings
di: Hogan, Emma, et al.
Pubblicazione: (2024)

Recolouring Homomorphisms to triangle-free reflexive graphs
di: Lee, Jae-baek, et al.
Pubblicazione: (2021)

On Criticality and Additivity of the Pseudoachromatic Number Under Join
di: Meddaugh, Jonathan, et al.
Pubblicazione: (2024)

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