A note on intersecting hypergraphs with large cover number

A note on intersecting hypergraphs with large cover number

We give a construction of r-partite r-uniform intersecting hypergraphs with cover number at least r − 4 for all but finitely many r. This answers a question of Abu-Khazneh, Barát, Pokrovskiy and Szabó, and shows that a long-standing unsolved conjecture due to Ryser is close to being best possible fo...

Detaylı Bibliyografya
Asıl Yazarlar:	Haxell, P, Scott, A
Materyal Türü:	Journal article
Baskı/Yayın Bilgisi:	Electronic Journal of Combinatorics 2017

Benzer Materyaller

Intersections of hypergraphs
Yazar:: Bollobas, B, ve diğerleri
Baskı/Yayın Bilgisi: (2014)

Fractional covers of hypergraphs with bounded multi-intersection
Yazar:: Gottlob, G, ve diğerleri
Baskı/Yayın Bilgisi: (2023)

Intersections of random hypergraphs and tournaments
Yazar:: Bollobas, B, ve diğerleri
Baskı/Yayın Bilgisi: (2014)

Edge intersection hypergraphs
Yazar:: Martin Sonntag, ve diğerleri
Baskı/Yayın Bilgisi: (2024-01-01)

A Characterization of Hypergraphs with Large Domination Number
Yazar:: Henning Michael A., ve diğerleri
Baskı/Yayın Bilgisi: (2016-05-01)

Hypergraphs with large transversal number and with edge sizes at least four
Yazar:: Henning Michael, ve diğerleri
Baskı/Yayın Bilgisi: (2012-06-01)

A Note on t-designs with t Intersection Numbers
Yazar:: Rajendra M. Pawale
Baskı/Yayın Bilgisi: (2004-01-01)

A Note on t-designs with t Intersection Numbers
Yazar:: Rajendra M. Pawale
Baskı/Yayın Bilgisi: (2004-12-01)

Anti-Ramsey Hypergraph Numbers
Yazar:: Mark Budden, ve diğerleri
Baskı/Yayın Bilgisi: (2021-10-01)

A Note on Packing of Uniform Hypergraphs
Yazar:: Konarski Jerzy, ve diğerleri
Baskı/Yayın Bilgisi: (2022-11-01)

A note on self-complementary hypergraphs
Yazar:: Małgorzata Zwonek
Baskı/Yayın Bilgisi: (2005-01-01)

On lower bounds for the matching number of subcubic graphs
Yazar:: Haxell, P, ve diğerleri
Baskı/Yayın Bilgisi: (2016)

On vertex independence number of uniform hypergraphs
Yazar:: Chishti Tariq A., ve diğerleri
Baskı/Yayın Bilgisi: (2014-06-01)

A Note on Cycle Lengths in Graphs
Yazar:: Gould, R, ve diğerleri
Baskı/Yayın Bilgisi: (2002)

Covering the Edges of a Random Hypergraph by Cliques
Yazar:: Rödl Vojtěch, ve diğerleri
Baskı/Yayın Bilgisi: (2022-11-01)

A note on a list colouring of hypergraphs
Yazar:: Ewa Drgas-Burchardt
Baskı/Yayın Bilgisi: (2004-01-01)

A Note on a Broken-Cycle Theorem for Hypergraphs
Yazar:: Trinks Martin
Baskı/Yayın Bilgisi: (2014-08-01)

A note on self-complementary 4-uniform hypergraphs
Yazar:: Artur Szymański
Baskı/Yayın Bilgisi: (2005-01-01)

Hypergraph convolution and hypergraph attention
Yazar:: Bai, S, ve diğerleri
Baskı/Yayın Bilgisi: (2020)

Hypergraphs of bounded disjointness
Yazar:: Scott, A, ve diğerleri
Baskı/Yayın Bilgisi: (2014)

On the Hypercompetition Numbers of Hypergraphs with Maximum Degree at Most Two
Yazar:: Sano Yoshio
Baskı/Yayın Bilgisi: (2015-08-01)

The upper chromatic number of quasi-interval co-hypergraphs
Yazar:: Violeta Prisakaru
Baskı/Yayın Bilgisi: (1997-11-01)

A note on the colorability of mixed hypergraph using k colors
Yazar:: Dumitru Lozovanu, ve diğerleri
Baskı/Yayın Bilgisi: (2002-01-01)

Improved Algorithms for Vertex Cover with Hard Capacities on Multigraphs and Hypergraphs
Yazar:: Cheung, Wang Chi, ve diğerleri
Baskı/Yayın Bilgisi: (2015)

A Measure for the Vulnerability of Uniform Hypergraph Networks: Scattering Number
Yazar:: Ning Zhao, ve diğerleri
Baskı/Yayın Bilgisi: (2024-02-01)

Defective colouring of hypergraphs
Yazar:: Girão, A, ve diğerleri
Baskı/Yayın Bilgisi: (2023)

Steiner systems and large non-Hamiltonian hypergraphs
Yazar:: Zsolt Tuza
Baskı/Yayın Bilgisi: (2006-10-01)

Decomposing hypergraphs into k-colorable hypergraphs
Yazar:: Gholamreza Omidi, ve diğerleri
Baskı/Yayın Bilgisi: (2014-06-01)

Bounding the Number of Minimal Transversals in Tripartite 3-Uniform Hypergraphs
Yazar:: Alexandre Bazin, ve diğerleri
Baskı/Yayın Bilgisi: (2023-04-01)

Packing random graphs and hypergraphs
Yazar:: Bollobas, B, ve diğerleri
Baskı/Yayın Bilgisi: (2016)

A characterization of hypergraphs which are products of a finite number of edges
Yazar:: Marco Buratti, ve diğerleri
Baskı/Yayın Bilgisi: (1997-01-01)

An analytic approach to sparse hypergraphs: hypergraph removal
Yazar:: Henry Towsner
Baskı/Yayın Bilgisi: (2018-01-01)

Characterization and recognition of edge intersection graphs of trichromatic hypergraphs with finite multiplicity in the class of split graphs
Yazar:: T. V. Lubasheva
Baskı/Yayın Bilgisi: (2018-12-01)

Hypergraph-Mlp: learning on hypergraphs without message passing
Yazar:: Tang, B, ve diğerleri
Baskı/Yayın Bilgisi: (2024)

Hypergraph and Uncertain Hypergraph Representation Learning Theory and Methods
Yazar:: Liyan Zhang, ve diğerleri
Baskı/Yayın Bilgisi: (2022-06-01)

Hypergraph matchings and designs
Yazar:: Keevash, P
Baskı/Yayın Bilgisi: (2019)

Quasirandomness in hypergraphs
Yazar:: Aigner-Horev, E, ve diğerleri
Baskı/Yayın Bilgisi: (2017)

Hypergraph seminar /
Yazar:: Working Seminar on Hypergraph (1st : 1972 : Ohio), ve diğerleri
Baskı/Yayın Bilgisi: (1974)

Hypergraph Transversals
Yazar:: Gottlob, G
Baskı/Yayın Bilgisi: (2004)

Graphs and hypergraphs /
Yazar:: 433429 Berge, Claude
Baskı/Yayın Bilgisi: (1973)