Buchumschlag

Forbidden induced subgraphs for graphs and signed graphs with eigenvalues bounded from below

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Jiang, Zilin, Polyanskii, Alexandr
Format:	Preprint
Veröffentlicht:	2021
Schlagworte:	Combinatorics Metric Geometry 05C50, 05D10, 52C35
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

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

Visibility cliques, cubic containers, and dense orchard cores
von: Sarkar, Sohail
Veröffentlicht: (2026)

Monochromatic infinite sets in Minkowski planes
von: Frankl, Nóra, et al.
Veröffentlicht: (2023)

General penny graphs are at most 43/18-dense
von: Sagdeev, Arsenii
Veröffentlicht: (2024)

Canonical Ramsey: triangles, rectangles and beyond
von: Fang, Yijia, et al.
Veröffentlicht: (2025)

Sharp isoperimetric inequalities for infinite plane graphs with bounded vertex and face degrees
von: Oh, Byung-Geun
Veröffentlicht: (2020)

A structure theory for signed graphs with fixed smallest eigenvalue
von: Koolen, Jack H., et al.
Veröffentlicht: (2026)

Regular matchstick graphs on the sphere
von: Swanepoel, Konrad J.
Veröffentlicht: (2025)

Maximizing the Maximum Degree in Ordered Nearest Neighbor Graphs
von: Ágoston, Péter, et al.
Veröffentlicht: (2024)

Piercing all maximum cliques in hypergraphs
von: Holmsen, Andreas, et al.
Veröffentlicht: (2026)

A new upper bound for mutually touching infinite cylinders
von: Koizumi, Junnosuke
Veröffentlicht: (2025)

A note on Borsuk's problem in Minkowski spaces
von: Raigorodskii, Andrei M., et al.
Veröffentlicht: (2023)

Angular constraints on planar frameworks
von: Dewar, Sean, et al.
Veröffentlicht: (2024)

On $\ell_1$ embeddings of finite metric spaces, and sphere-of-influence graphs
von: Jabuka, Stanislav, et al.
Veröffentlicht: (2025)

Quotient graphs of symmetrically rigid frameworks
von: Dewar, Sean, et al.
Veröffentlicht: (2022)

At most 10 cylinders mutually touch: a Ramsey-theoretic approach
von: Dillon, Travis, et al.
Veröffentlicht: (2025)

Uniquely realisable graphs in polyhedral normed spaces
von: Dewar, Sean
Veröffentlicht: (2025)

Edge-length preserving embeddings of graphs between normed spaces
von: Dewar, Sean, et al.
Veröffentlicht: (2024)

The index of unbalanced signed complete graphs whose negative-edge-induced subgraph is ${K}_{2,2}$-minor free
von: Qin, Mingsong, et al.
Veröffentlicht: (2025)

Which graphs are rigid in $\ell_p^d$?
von: Dewar, Sean, et al.
Veröffentlicht: (2020)

On the surface area of graphs, related connectivity measures and spectral estimates
von: Bifulco, Patrizio, et al.
Veröffentlicht: (2023)

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

On the uniqueness of collections of pennies and marbles
von: Dewar, Sean, et al.
Veröffentlicht: (2023)

On the geometry of flag Hilbert-Poincaré series for matroids
von: Kühne, Lukas, et al.
Veröffentlicht: (2021)

Upper bound on the $k$-th eigenvalue of a graph
von: Sivashankar, Varun
Veröffentlicht: (2026)

On the maximum $F$-free induced subgraphs in $K_t$-free graphs
von: Balogh, József, et al.
Veröffentlicht: (2024)

Maximizing subgraph counts in regular graphs
von: Lippner, Gabor, et al.
Veröffentlicht: (2026)

Pseudo-Euclidean representations of switching classes of Johnson and Hamming graphs with minimal dimension
von: Nozaki, Hiroshi, et al.
Veröffentlicht: (2025)

Ordered Yao graphs: maximum degree, edge numbers, and clique numbers
von: Ágoston, Péter, et al.
Veröffentlicht: (2025)

Barnette Graphs with Faces up to Size 8 are Hamiltonian
von: Schnieders, Tobias
Veröffentlicht: (2025)

On the maximum product of distances of diameter $2$ point sets
von: Cambie, Stijn, et al.
Veröffentlicht: (2026)

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

On the general no-three-in-line problem
von: Agama, Theophilus
Veröffentlicht: (2021)

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

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

Borsuk and Vázsonyi problems through Reuleaux polyhedra
von: Lopez-Campos, Gyivan, et al.
Veröffentlicht: (2023)

Generalised rigid body motions in non-Euclidean planes with applications to global rigidity
von: Dewar, Sean, et al.
Veröffentlicht: (2021)

On the Erdős distance problem
von: Agama, Theophilus
Veröffentlicht: (2020)

Two nearly equal distances in $R^d$
von: Erdős, P., et al.
Veröffentlicht: (2019)