Buchumschlag

Asymptotically sharp bounds for cancellative and union-free hypergraphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Liu, Miao, Shangguan, Chong, Zhang, Chenyang
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Sharp bounds for uniform union-free hypergraphs
von: Liu, Miao, et al.
Veröffentlicht: (2026)

Focal-free uniform hypergraphs and codes
von: Huang, Xinqi, et al.
Veröffentlicht: (2024)

Approximate generalized Steiner systems and near-optimal constant weight codes
von: Liu, Miao, et al.
Veröffentlicht: (2024)

Asymptotically optimal lower bounds on weak saturation numbers for hypergraphs
von: Terekhov, Nikolai
Veröffentlicht: (2026)

Beyond chromatic threshold via the $(p,q)$-theorem, and a sharp blow-up phenomenon
von: Liu, Hong, et al.
Veröffentlicht: (2024)

Near optimal constructions of frameproof codes
von: Liu, Miao, et al.
Veröffentlicht: (2024)

A sharp upper bound on the spectral radius of $θ(1,3,3)$-free graphs with given size
von: Liu, Yuxiang, et al.
Veröffentlicht: (2024)

Ramsey lower bounds for bounded degree hypergraphs
von: Fan, Chunchao, et al.
Veröffentlicht: (2026)

Lower bounds for Ramsey numbers of bounded degree hypergraphs
von: Bradač, Domagoj, et al.
Veröffentlicht: (2025)

Sharp bounds for rainbow matchings in hypergraphs
von: Pohoata, Cosmin, et al.
Veröffentlicht: (2022)

Constrained coding upper bounds via Goulden-Jackson cluster theorem
von: Shen, Yuanting, et al.
Veröffentlicht: (2024)

New bounds of two hypergraph Ramsey problems
von: Fan, Chunchao, et al.
Veröffentlicht: (2024)

On hypergraph Turán problems with bounded matching number
von: Gerbner, Dániel, et al.
Veröffentlicht: (2024)

Tight bounds towards Zarankiewicz problem in hypergraph
von: Gao, Guorong, et al.
Veröffentlicht: (2025)

Regularity for hypergraphs with bounded VC$_2$ dimension
von: Gishboliner, Lior, et al.
Veröffentlicht: (2025)

Nearly tight bounds for MaxCut in hypergraphs
von: Janzer, Oliver, et al.
Veröffentlicht: (2025)

Incidence theorems for multivariate polynomials over finite fields
von: Shangguan, Chong, et al.
Veröffentlicht: (2025)

Best possible bounds on the double-diversity of intersecting hypergraphs
von: Frankl, Peter, et al.
Veröffentlicht: (2022)

A sharp upper bound for the number of connected sets in any grid graph
von: Ma, Hongxia, et al.
Veröffentlicht: (2025)

A sharp lower bound on the generalized 4-independence number
von: Huang, Jing
Veröffentlicht: (2025)

Tight bounds for rainbow partial $F$-tiling in edge-colored complete hypergraphs
von: Deng, Jinghua, et al.
Veröffentlicht: (2024)

A note on improved bounds for hypergraph rainbow matching problems
von: Bowtell, Candida, et al.
Veröffentlicht: (2025)

Spectral bounds for the independence number of graphs and even uniform hypergraphs
von: Hu, Xinyu, et al.
Veröffentlicht: (2026)

On dual-ABAB-free and related hypergraphs
von: Keszegh, Balázs, et al.
Veröffentlicht: (2024)

The chromatic number of triangle-free hypergraphs
von: Li, Lina, et al.
Veröffentlicht: (2022)

Improved Rate-versus-Distance Upper Bounds for LDPC Codes
von: Shangguan, Chong, et al.
Veröffentlicht: (2026)

Some sharp lower bounds for the bipartite Turán number of theta graphs
von: Theodorakopoulos, Stefanos
Veröffentlicht: (2024)

Cooperative colorings of hypergraphs
von: Bai, Xuqing, et al.
Veröffentlicht: (2024)

An upper bound for union-closed family size
von: Bouchard, Christopher
Veröffentlicht: (2025)

On the number of H-free hypergraphs
von: Jiang, Tao, et al.
Veröffentlicht: (2024)

Generalized Ramsey numbers via conflict-free hypergraph matchings
von: Lane, Andrew, et al.
Veröffentlicht: (2024)

Bootstrap percolation of extension hypergraphs
von: Liu, Weichan, et al.
Veröffentlicht: (2026)

New bounds on the size of Nearly Perfect Matchings in almost regular hypergraphs
von: Kang, Dong Yeap, et al.
Veröffentlicht: (2020)

A lower bound on the multicolor size-Ramsey numbers of paths in hypergraphs
von: Bal, Deepak, et al.
Veröffentlicht: (2023)

Solution to a problem of Erdős on the chromatic index of hypergraphs with bounded codegree
von: Kang, Dong Yeap, et al.
Veröffentlicht: (2021)

The complexity of recognizing $ABAB$-free hypergraphs
von: Damásdi, Gábor, et al.
Veröffentlicht: (2024)

On degree bounds of $k$-uniform hypergraphs with bounded matching number
von: Zhang, Haixiang, et al.
Veröffentlicht: (2026)

On Lichnerowicz sharp distance-regular graphs
von: Chen, Kaizhe, et al.
Veröffentlicht: (2026)

On the boundedness of degenerate hypergraphs
von: Hou, Jianfeng, et al.
Veröffentlicht: (2024)

Advancing the Rödl Nibble: New bounds on matchings and the list chromatic index of hypergraphs
von: Gould, Stephen, et al.
Veröffentlicht: (2025)