Orthonormal Representations of H-Free Graphs

Igor Balla, Shoham Letzter, Benny Sudakov

Type: Article

Publication Date: 2020-03-09

Citations: 6

DOI: https://doi.org/10.1007/s00454-020-00185-0

View Publication

Locations

Discrete & Computational Geometry - View

Similar Works

Action	Title	Year	Authors
+	Orthonormal representations of $H$-free graphs	2019	Igor Balla Shoham Letzter Benny Sudakov
+	Orthonormal representations of $H$-free graphs	2019	Igor Balla Shoham Letzter Benny Sudakov
+	Explicit Ramsey graphs and orthonormal labelings	1994	Noga Alon
+	Approximating the Orthogonality Dimension of Graphs and Hypergraphs	2019	Ishay Haviv
+	Approximating the Orthogonality Dimension of Graphs and Hypergraphs	2019	Ishay Haviv
+ PDF Chat	The existence of $m$-Haar graphical representations	2024	Jia‐Li Du Yan‐Quan Feng Binzhou Xia Da-Wei Yang
+	The Turán number of sparse spanning graphs	2014	Noga Alon Raphael Yuster
+	The Tur\'an number of sparse spanning graphs	2014	Noga Alon Raphael Yuster
+ PDF Chat	High dimensional Hoffman bound and applications in extremal combinatorics	2022	Yuval Filmus Konstantin Golubev Noam Lifshitz
+ PDF Chat	Cayley Graphs Without a Bounded Eigenbasis	2020	Ashwin Sah Mehtaab Sawhney Yufei Zhao
+ PDF Chat	On the Functions with Values in $[\alpha(G), \overline \chi(G)]$	2004	Vladimir Dobrynin M. Pliskin E. Prosolupov
+	Some sharp results on the generalized Turán numbers	2019	Jie Ma Yu Qiu
+	The Turán number of sparse spanning graphs	2013	Noga Alon Raphael Yuster
+	Cayley graphs without a bounded eigenbasis	2020	Ashwin Sah Mehtaab Sawhney Yufei Zhao
+	Hypergraph Tur\'an Problems in $\ell_2$-Norm	2021	József Balogh Felix Christian Clemen Bernard Lidický
+	Hypergraph Turán Problems in $\ell_2$-Norm	2021	József Balogh Felix Christian Clemen Bernard Lidický
+	Ranks of matrices with few distinct entries	2015	Boris Bukh
+	Ranks of matrices with few distinct entries	2015	Boris Bukh
+	On the gamma-vector of symmetric edge polytopes	2022	Alessio D’Alì Martina Juhnke‐Kubitzke Daniel Köhne Lorenzo Venturello
+ PDF Chat	$L$-systems and the Lov\'asz number	2024	William Linz

Works That Cite This (5)

Action	Title	Year	Authors
+ PDF Chat	Orthonormal representations, vector chromatic number, and extension complexity	2024	Igor Balla
+	Observations on graph invariants with the Lovász $ \vartheta $-function	2024	Igal Sason
+ PDF Chat	On MaxCut and the Lovász theta function	2023	Igor Balla Oliver Janzer Benny Sudakov
+	Observations on Graph Invariants with the Lovász $\vartheta$-Function	2023	Igal Sason
+	Larger nearly orthogonal sets over finite fields	2024	Ishay Haviv Sam Mattheus Aleksa Milojević Yuval Wigderson

Works Cited by This (23)

Action	Title	Year	Authors
+	Large Sets of Nearly Orthogonal Vectors	1999	Noga Alon Márió Szegedy
+	The Sandwich Theorem	1994	Donald E. Knuth
+ PDF Chat	Orthogonal Vector Coloring	2010	Gerald Haynes Catherine Park Amanda Schaeffer Jordan D. Webster Lon Mitchell
+	Explicit Ramsey graphs and orthonormal labelings	1994	Noga Alon
+	Pseudo-random Graphs	2006	Michael Krivelevich Benny Sudakov
+ PDF Chat	A Bound on the Number of Edges in Graphs Without an Even Cycle	2016	Boris Bukh Zilin Jiang
+	Extremal theory and bipartite graph-tree Ramsey numbers	1988	Paul Erdöos Ralph J. Faudree Cecil Rousseau R. H. Schelp
+	Cycles of even length in graphs	1974	J. A. Bondy Miklós Simonovits
+	Randomized graph products, chromatic numbers, and Lovasz j-function	1995	Uriel Feige
+	Approximating the independence number via theϑ-function	1998	Noga Alon Nabil Kahalé