Cover Image

On the shatter function of semilinear set systems

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Basit, Abdul, Tran, Chieu-Minh
Format:	Preprint
Published:	2025
Subjects:	Combinatorics Logic 05C65, 52C45, 03C45, 03C64
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Stable formulas in ordered structures
by: Hoffmann, Daniel Max, et al.
Published: (2020)

Combinatorial Bounds in Distal Structures
by: Anderson, Aaron
Published: (2021)

A Study of Abstract Elementary Classes in the context of Graphs
by: Rajan, Navaneetha Madaparambu
Published: (2023)

Zarankiewicz bounds from distal regularity lemma
by: Tong, Mervyn
Published: (2024)

VC-Density in Pairs of Ordered Vector Space
by: Günaydın, Ayhan, et al.
Published: (2024)

Cardinality of the sets of dimension functions in ordered structures
by: Fujita, Masato
Published: (2025)

On n-distality, n-triviality and hypergraph regularity in NIP theories
by: Chernikov, Artem, et al.
Published: (2026)

Transfer principles for forking and dividing in expansions of pure short exact sequences of Abelian groups
by: Hossain, Akash
Published: (2024)

Expansions and restrictions of structures and theories, their hierarchies
by: Sudoplatov, Sergey V.
Published: (2025)

Fractional Helly property and combinatorics of forking in NTP$_2$ theories
by: Chernikov, Artem, et al.
Published: (2026)

Dimension functions in weakly o-minimal structures admitting strong cell decomposition
by: Fujita, Masato
Published: (2025)

On the model theory of the Farey graph
by: Khangheshlaghi, Zahra Mohammadi, et al.
Published: (2025)

On dp-minimal expansions of the integers II
by: Alouf, Eran
Published: (2024)

Nonvaluational ordered Abelian groups of finite burden
by: Fujita, Masato
Published: (2025)

Orthogonality and domination in o-minimal expansions of ordered groups
by: Guerrero, Pablo Andújar, et al.
Published: (2025)

The O-minimal Zilber Conjecture in Higher Dimensions
by: Castle, Benjamin
Published: (2024)

NTP2 topological structures
by: Guerrero, Pablo Andújar
Published: (2026)

The number of countable models of first-order theories
by: Pillay, Anand, et al.
Published: (2025)

The modal theory of linear orders
by: Wołoszyn, Wojciech Aleksander
Published: (2026)

Irregular triads in 3-uniform hypergraphs
by: Terry, C., et al.
Published: (2021)

Definable $(ω, 2)$-theorem for families with VC-codensity less than $2$
by: Guerrero, Pablo Andújar
Published: (2022)

An NIP-like Notion in Abstract Elementary Classes
by: Yang, Wentao
Published: (2023)

Pseudofiniteness in Hrushovski Constructions
by: Valizadeh, Ali N., et al.
Published: (2018)

Perfect stable regularity lemma and slice-wise stable hypergraphs
by: Chernikov, Artem, et al.
Published: (2024)

Building models in small cardinals in local abstract elementary classes
by: Mazari-Armida, Marcos, et al.
Published: (2023)

On Stability and Existence of Models in Abstract Elementary Classes
by: Mazari-Armida, Marcos, et al.
Published: (2024)

A Tame Generic Structure with Non-Algebraic Geometric Closure
by: Jalili, Somaye, et al.
Published: (2020)

On the global linear Zarankiewicz problem
by: Eleftheriou, Pantelis E., et al.
Published: (2025)

Supersimplicity and arithmetic progressions
by: Martin-Pizarro, Amador, et al.
Published: (2025)

Approximations of the strict order property
by: Mutchnik, Scott
Published: (2025)

Characterizations of monadic NIP
by: Braunfeld, Samuel, et al.
Published: (2021)

Building complicated index models and Boolean algebras
by: Shelah, Saharon
Published: (2024)

The spectrum of limit models in a first order setting
by: Beard, Jeremy
Published: (2025)

NIP and Distal Metric Structures
by: Anderson, Aaron
Published: (2023)

Paths, Ends and The Separation Problem for Infinite Graphs
by: Carrasco-Vargas, Nicanor, et al.
Published: (2024)

Externally definable fsg groups in NIP theories
by: Chernikov, Artem
Published: (2025)

The domination monoid in o-minimal theories
by: Mennuni, Rosario
Published: (2020)

Stable reducts of elementary extensions of Presburger arithmetic
by: Alouf, Eran, et al.
Published: (2024)

Distality in Ordered Abelian Groups
by: Okura, Koki
Published: (2026)

A complicated family of trees with omega + 1 levels
by: Shelah, Saharon
Published: (2014)