Füredi-Hajnal limits are typically subexponential.

Josef Cibulka, Jan Kynčl

Type: Preprint

Publication Date: 2016-07-25

Citations: 7

Locations

arXiv (Cornell University) - View

Similar Works

Action	Title	Year	Authors
+	Better upper bounds on the Füredi-Hajnal limits of permutations	2016	Josef Cibulka Jan Kynčl
+	Better upper bounds on the füredi-hajnal limits of permutations	2017	Josef Cibulka Jan Kynčl
+	Better upper bounds on the Füredi-Hajnal limits of permutations	2017	Josef Cibulka Jan Kynčl
+	Extensions of the linear bound in the Füredi–Hajnal conjecture	2006	Martin Klazar Adam W. Marcus
+	Extensions of the linear bound in the Furedi-Hajnal conjecture	2005	Martin Klazar Adam W. Marcus
+	Random Turán and counting results for general position sets over finite fields	2023	Yaobin Chen Xizhi Liu Jiaxi Nie Ji Zeng
+	Stanley-Wilf limits are typically exponential	2013	Jacob Fox
+	Stanley-Wilf limits are typically exponential	2013	Jacob Fox
+ PDF Chat	None	2019	W. T. Gowers Oliver Janzer
+ PDF Chat	Efficient Removal Lemmas for Matrices	2019	Noga Alon Omri Ben‐Eliezer
+	Removal Lemmas for Matrices.	2016	Noga Alon Omri Ben‐Eliezer
+	Efficient Removal Lemmas for Matrices	2016	Noga Alon Omri Ben‐Eliezer
+	Efficient Removal Lemmas for Matrices	2016	Noga Alon Omri Ben‐Eliezer
+	Exponential Erdős-Szekeres theorem for matrices	2023	Recep Altar Çiçeksiz Zhihan Jin Eero Räty István Tomon
+ PDF Chat	Lacunary matrices	2001	Asma Harcharras Stefan Neuwirth Krzysztof Oleszkiewicz
+	Sorting Pattern-Avoiding Permutations via 0-1 Matrices Forbidding Product Patterns	2023	Parinya Chalermsook Seth Pettie Sorrachai Yingchareonthawornchai
+ PDF Chat	A Refutation of the Pach-Tardos Conjecture for 0-1 Matrices	2024	Seth Pettie Gábor Tardos
+	On the probability of generating a primitive matrix	2021	Jingwei Chen Yong Feng Yang Liu Wenyuan Wu
+	Thresholds versus fractional expectation-thresholds	2019	Keith Frankston Jeff Kahn Bhargav Narayanan Jinyoung Park
+ PDF Chat	Approximate counting of permutation patterns	2024	Omri Ben‐Eliezer Slobodan Mitrović Pranjal Srivastava

Works That Cite This (7)

Action	Title	Year	Authors
+	Twin-width and Polynomial Kernels	2022	Édouard Bonnet Eun Jung Kim Amadeus Reinald Stéphan Thomassé Rémi Watrigant
+	Ordered graphs of bounded twin-width	2021	Pierre Simon Szymon Toruńczyk
+ PDF Chat	Twin-width II: small classes	2022	Édouard Bonnet Colin Geniet Eun Jung Kim Stéphan Thomassé Rémi Watrigant
+	Twin-width I: tractable FO model checking	2020	Édouard Bonnet Eun Jung Kim Stéphan Thomassé Rémi Watrigant
+ PDF Chat	Twin-width I: tractable FO model checking	2020	Édouard Bonnet Eun Jung Kim Stéphan Thomassé Rémi Watrigant
+ PDF Chat	Twin-width IV: ordered graphs and matrices	2022	Édouard Bonnet Ugo Giocanti Patrice Ossona de Mendez Pierre Simon Stéphan Thomassé Szymon Toruńczyk
+	Twin-width IV: low complexity matrices.	2021	Édouard Bonnet Ugo Giocanti Patrice Ossona de Mendez Stéphan Thomassé

Works Cited by This (0)

Action	Title	Year	Authors