Jumps in speeds of hereditary properties in finite relational languages

M. Laskowski, C. Terry

Type: Article

Publication Date: 2022-01-04

Citations: 10

DOI: https://doi.org/10.1016/j.jctb.2021.12.004

View Publication

Download PDF

Locations

Journal of Combinatorial Theory Series B - View - PDF
arXiv (Cornell University) - View - PDF

Similar Works

Action	Title	Year	Authors
+	Jumps in speeds of hereditary properties in finite relational languages	2018	M. Laskowski C. Terry
+	$\text{VC}_{\ell}$-dimension and the jump to the fastest speed of a hereditary $\mathcal{L}$-property	2017	C. Terry
+ PDF Chat	Structure and enumeration theorems for hereditary properties in finite relational languages	2018	C. Terry
+	Structure and enumeration theorems for hereditary properties in finite relational languages	2016	C. Terry
+	Structure and enumeration theorems for hereditary properties in finite relational languages	2016	C. Terry
+	Graph parameters and the speed of hereditary properties	2017	Andrew Collins
+	Weak randomness in graphons and theons	2022	Leonardo N. Coregliano M. Malliaris
+	Ordered structures with no finite monomorphic decomposition. Application to the profile of hereditary classes	2023	Djamila Oudrar Maurice Pouzet
+	Hereditary properties of combinatorial structures: posets and oriented graphs	2007	József Balogh Béla Bollobás Robert Morris
+	Locally bounded coverings and factorial properties of graphs	2012	Vadim Lozin Colin Mayhill Viktor Zamaraev
+	Hereditary properties of ordered graphs	2007	József Balogh Béla Bollobás Robert Morris
+	Distinguishing Number of Countable Homogeneous Relational Structures	2008	Claude Laflamme L. Nguyen Van Thé N. Sauer
+ PDF Chat	A Note on the Speed of Hereditary Graph Properties	2011	Vadim Lozin Colin Mayhill Viktor Zamaraev
+	The unlabelled speed of a hereditary graph property	2008	József Balogh Béla Bollobás Michael Saks Vera T. Sós
+	Generalised Indiscernibles, Dividing Lines, and Products of Structures	2023	Nadav Meir Aris Papadopoulos Pierre Touchard
+	A jump to the bell number for hereditary graph properties	2005	József Balogh Béla Bollobás David Weinreich
+ PDF Chat	Hereditary Properties of Tournaments	2007	József Balogh Béla Bollobás Robert Morris
+	Structural Highness Notions	2021	Wesley Calvert Johanna N. Y. Franklin Dan Turetsky
+	Big Ramsey degrees of 3-uniform hypergraphs are finite	2020	Martin Balko David Chodounský Jan Hubička Matěj Konečný Lluís Vena
+ PDF Chat	Big Ramsey Degrees of 3-Uniform Hypergraphs Are Finite	2022	Martin Balko David Chodounský Jan Hubička Matěj Konečný Lluís Vena

Works That Cite This (10)

Action	Title	Year	Authors
+	Well-quasi-ordering and Embeddability of Relational Structures	2024	Maurice Pouzet
+ PDF Chat	Monadic stability and growth rates of ω$\omega$‐categorical structures	2022	Samuel Braunfeld
+ PDF Chat	Mutual algebraicity and cellularity	2022	Samuel Braunfeld M. Laskowski
+	Counting siblings in universal theories	2019	Samuel Braunfeld M. Laskowski
+ PDF Chat	Worst-case expansions of complete theories	2022	Samuel Braunfeld M. Laskowski
+	A jump to the Narayana number for hereditary properties of ordered 3-uniform hypergraphs	2023	Jaroslav Hančl Martin Klazar
+ PDF Chat	Uniformly Bounded Arrays and Mutually Algebraic Structures	2020	M. Laskowski C. Terry
+	How I got to like graph polynomials	2024	Johann A. Makowsky
+ PDF Chat	COUNTING SIBLINGS IN UNIVERSAL THEORIES	2022	Samuel Braunfeld M. Laskowski
+	Mutual algebraicity and cellularity	2019	Samuel Braunfeld M. Laskowski

Works Cited by This (30)

Action	Title	Year	Authors
+	None	2007	Tomáš Kaiser Zdeněk Ryjáček Daniel Kráľ Moshe Rosenfeld Heinz‐Jürgen Voss
+ PDF Chat	Hereditary properties of partitions, ordered graphs and ordered hypergraphs	2006	József Balogh Béla Bollobás Robert Morris
+	Relational structures determined by their finite induced substructures	1988	Ian Hodkinson Dugald Macpherson
+	The Penultimate Rate of Growth for Graph Properties	2001	József Balogh Béla Bollobás David Weinreich
+	Stable structures with few substructures	1996	M. Laskowski Laura L. Mayer
+	A jump to the bell number for hereditary graph properties	2005	József Balogh Béla Bollobás David Weinreich
+	Projections of Bodies and Hereditary Properties of Hypergraphs	1995	Béla Bollobás Andrew Thomason
+ PDF Chat	The elementary diagram of a trivial, weakly minimal structure is near model complete	2008	M. Laskowski
+	Binary Relational Structures Having Only Countably Many Nonisomorphic Substructures	1991	Dugald Macpherson James H. Schmerl
+	Strongly balanced graphs and random graphs	1986	Andrzej Ruciński Andrew Vince