Buchumschlag

Cross-free families have linear size

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Tomon, István
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Robust (rainbow) subdivisions and simplicial cycles
von: Tomon, István
Veröffentlicht: (2022)

The number of symmetric chain decompositions
von: Tomon, István
Veröffentlicht: (2024)

Factorization norms and Zarankiewicz problems
von: Tomon, István
Veröffentlicht: (2025)

Beyond the MaxCut problem in $H$-free graphs
von: Jin, Zhihan, et al.
Veröffentlicht: (2025)

Large Cuts in Hypergraphs via Energy
von: Räty, Eero, et al.
Veröffentlicht: (2024)

Ramsey theory of low-degree semialgebraic relations
von: Adibelli, Azem, et al.
Veröffentlicht: (2026)

Explicit constructions of optimal blocking sets and minimal codes
von: Bishnoi, Anurag, et al.
Veröffentlicht: (2024)

Bisection Width, Discrepancy, and Eigenvalues of Hypergraphs
von: Räty, Eero, et al.
Veröffentlicht: (2024)

Random 0/1-polytopes expand rapidly
von: Guo, He, et al.
Veröffentlicht: (2026)

$C_4$-free subgraphs of high degree with geometric applications
von: Hunter, Zach, et al.
Veröffentlicht: (2025)

Long induced paths in $K_{s, s}$-free graphs
von: Hunter, Zach, et al.
Veröffentlicht: (2024)

Incidence bounds via extremal graph theory
von: Milojević, Aleksa, et al.
Veröffentlicht: (2024)

Kővári-Sós-Turán theorem for hereditary families
von: Hunter, Zach, et al.
Veröffentlicht: (2024)

Factorization norms and an inverse theorem for MaxCut
von: Balla, Igor, et al.
Veröffentlicht: (2025)

The Quantitative Fractional Helly theorem
von: Frankl, Nóra, et al.
Veröffentlicht: (2024)

Communication Complexity of Disjointness under Product Distributions
von: Hunter, Zach, et al.
Veröffentlicht: (2026)

Point-variety incidences, unit distances and Zarankiewicz's problem for algebraic graphs
von: Milojević, Aleksa, et al.
Veröffentlicht: (2024)

From small eigenvalues to large cuts, and Chowla's cosine problem
von: Jin, Zhihan, et al.
Veröffentlicht: (2025)

Disjoint pairs in set systems and combinatorics of low rank matrices
von: Hunter, Zach, et al.
Veröffentlicht: (2024)

K_4-free graphs have sparse halves
von: Reiher, Christian
Veröffentlicht: (2021)

Cover-free families on graphs
von: Parida, Prangya, et al.
Veröffentlicht: (2026)

3AP-free permutations have no exponential growth rate
von: Ho, Boon Suan
Veröffentlicht: (2026)

Bounded fractional intersecting families are linear in size
von: Balachandran, Niranjan, et al.
Veröffentlicht: (2024)

On cover-free families of finite vector spaces
von: Shan, Yunjing, et al.
Veröffentlicht: (2024)

Ramsey size linear and generalization
von: Hng, Eng Keat, et al.
Veröffentlicht: (2026)

A linear algorithm for radio $k$-coloring of powers of paths having small diameters
von: Chakraborty, Dipayan, et al.
Veröffentlicht: (2021)

The maximum sum of the sizes of all intersections within $m$-size families
von: Huang, Sumin, et al.
Veröffentlicht: (2024)

The maximum product of sizes of cross-\(t\)-intersecting families
von: Bao, Jingjun, et al.
Veröffentlicht: (2025)

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

The maximum sum of the size of all intersections within intersecting families and crossing-intersecting families
von: Huang, Sumin
Veröffentlicht: (2024)

Cross-intersecting families with covering number constraints
von: Bai, Yandong, et al.
Veröffentlicht: (2026)

Triangle-free $d$-degenerate graphs have small fractional chromatic number
von: Martinsson, Anders
Veröffentlicht: (2025)

4K_1 free graphs on 13 vertices have cop number at most 2
von: Wu, Zhaoyu
Veröffentlicht: (2026)

Almost all $C_k$-free oriented graphs have $Θ(n)$ backwards edges
von: Liu, Jianxi, et al.
Veröffentlicht: (2026)

Coloring one-headed directed hypergraphs
von: Szabó, Balázs István
Veröffentlicht: (2025)

Structure and linear-Pollyanna for some square-free graphs
von: Chen, Ran, et al.
Veröffentlicht: (2024)

Separating paths systems of almost linear size
von: Letzter, Shoham
Veröffentlicht: (2022)

Nowhere-zero $3$-flows in Cayley graphs on solvable groups of twice square-free order
von: Ahanjideh, Milad, et al.
Veröffentlicht: (2026)

Borodin-Kostochka conjecture for a family of $P_6$-free graphs
von: Wu, Di, et al.
Veröffentlicht: (2023)

The maximum sum of sizes of non-empty cross $t$-intersecting families
von: Li, Shuang, et al.
Veröffentlicht: (2023)