Buchumschlag

Zarankiewicz's problem via $ε$-t-nets

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Keller, Chaya, Smorodinsky, Shakhar
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Combinatorics Computational Geometry 05C35
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

On Zarankiewicz's Problem for Intersection Hypergraphs of Geometric Objects
von: Chan, Timothy M., et al.
Veröffentlicht: (2024)

A survey of Zarankiewicz problems in geometry
von: Smorodinsky, Shakhar
Veröffentlicht: (2024)

New Sufficient Conditions for Linear-Sized Epsilon-Nets and $(p,2)$-Theorems
von: Keller, Chaya, et al.
Veröffentlicht: (2025)

The $ε$-$t$-Net Problem
von: Alon, Noga, et al.
Veröffentlicht: (2020)

Conflict-Free Colouring of Subsets
von: Jartoux, Bruno, et al.
Veröffentlicht: (2022)

Extended VC-dimension, and Radon and Tverberg type theorems for unions of convex sets
von: Alon, Noga, et al.
Veröffentlicht: (2025)

The Zarankiewicz problem on tripartite graphs
von: Di Braccio, Francesco, et al.
Veröffentlicht: (2024)

An $(\aleph_0,k+2)$-Theorem for $k$-Transversals
von: Keller, Chaya, et al.
Veröffentlicht: (2023)

Improved upper bounds on Zarankiewicz numbers
von: Davies, Sara, et al.
Veröffentlicht: (2024)

Exact values for unbalanced Zarankiewicz numbers
von: Chen, Guangzhou, et al.
Veröffentlicht: (2022)

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

On Multicolour Ramsey Numbers and Subset-Colouring of Hypergraphs
von: Jartoux, Bruno, et al.
Veröffentlicht: (2021)

Zarankiewicz numbers near the triple system threshold
von: Chen, Guangzhou, et al.
Veröffentlicht: (2023)

Zarankiewicz bounds from distal regularity lemma
von: Tong, Mervyn
Veröffentlicht: (2024)

Brillouin Zones of Integer Lattices and Their Perturbations
von: Edelsbrunner, Herbert, et al.
Veröffentlicht: (2022)

Classification of equiangular lines with fixed angle $\arccos(1/(1+2\sqrt2))$
von: Gossett, Theodore, et al.
Veröffentlicht: (2026)

A discrete view of Gromov's filling area conjecture
von: Briggs, Joseph, et al.
Veröffentlicht: (2026)

On the smallest eigenvalues of $3$-colorable graphs
von: Jiang, Zilin, et al.
Veröffentlicht: (2025)

Positive curvature, torus symmetry, and matroids
von: Kennard, Lee, et al.
Veröffentlicht: (2022)

Hypercube Embeddings And Median Structure In The Intersection Lattice Of Discriminantal Arrangements B(n,k)
von: Das, Pragnya
Veröffentlicht: (2026)

Extremal problems of double stars
von: Győri, Ervin, et al.
Veröffentlicht: (2021)

Forbidden induced subgraphs for graphs and signed graphs with eigenvalues bounded from below
von: Jiang, Zilin, et al.
Veröffentlicht: (2021)

Induced Turán problem in bipartite graphs
von: Axenovich, Maria, et al.
Veröffentlicht: (2024)

Extremal problems for star forests and cliques
von: Lu, Yongchun, et al.
Veröffentlicht: (2024)

On Vizing's problem for triangle-free graphs
von: Kang, Ross J., et al.
Veröffentlicht: (2023)

Spectral extremal problems for degenerate graphs
von: Wu, Jiadong, et al.
Veröffentlicht: (2025)

The signed Varchenko Determinant for Complexes of Oriented Matroids
von: Hochstättler, Winfried, et al.
Veröffentlicht: (2022)

Bipartite Turán problems via graph gluing
von: Dong, Zichao, et al.
Veröffentlicht: (2025)

A localized approach to generalized Turán problems
von: Kirsch, Rachel, et al.
Veröffentlicht: (2023)

On generalized Turán problems with bounded matching number
von: Xue, Yisai, et al.
Veröffentlicht: (2024)

On Turán-type problems and the abstract chromatic number
von: Gerbner, Dániel, et al.
Veröffentlicht: (2024)

Generalized Turán problem with bounded matching number
von: Ma, Yue, et al.
Veröffentlicht: (2023)

Spectral bipartite Turan problems on linear hypergraphs
von: She, Chuan-Ming, et al.
Veröffentlicht: (2024)

Extremal problems on $[a, b]$-covered graphs
von: Yuan, Qixuan, et al.
Veröffentlicht: (2026)

The signless Laplacian spectral Turán problems for hypergraphs
von: Lu, Yongchun, et al.
Veröffentlicht: (2026)

The $α$-spectral Turán type problems for graphs
von: Wu, Jiadong, et al.
Veröffentlicht: (2025)

On a conjecture of distance spectral extremal problems
von: Chen, Hongzhang, et al.
Veröffentlicht: (2026)

A note on extremal constructions for the Erdős--Rademacher problem
von: Liu, Xizhi, et al.
Veröffentlicht: (2023)

Spectral Turán problem of non-bipartite graphs: Forbidden books
von: Liu, Ruifang, et al.
Veröffentlicht: (2025)

On generalized Tur{á}n problems with bounded matching number and circumference
von: Lu, Yongchun, et al.
Veröffentlicht: (2025)