Small dense subgraphs of polarity graphs and the extremal number for the 4-cycle

zbMath1325.05102arXiv1502.02722MaRDI QIDQ3451443

Craig Timmons, Michael Tait

Publication date: 16 November 2015

Full work available at URL: https://arxiv.org/abs/1502.02722

zbMATH Keywords

Turán number

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Incidence structures embeddable into projective geometries (51A45) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Density (toughness, etc.) (05C42)

Related Items (2)

Orthogonal Polarity Graphs and Sidon Sets ⋮ Regular Tur\'an numbers

This page was built for publication: Small dense subgraphs of polarity graphs and the extremal number for the 4-cycle