Maximal intersecting families and affine regular polygons in PG(2,q)

DOI10.1016/0097-3165(89)90057-5zbMATH Open0737.05003OpenAlexW1999367254WikidataQ59561106 ScholiaQ59561106MaRDI QIDQ1812686FDOQ1812686

Authors: Endre Boros, Zoltán Füredi, J. Kahn 

Publication date: 25 June 1992

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0097-3165(89)90057-5

Recommendations

• Characterization of intersecting families of maximum size in \(\mathrm{PSL}(2,q)\)
• Stability for intersecting families in \(\mathrm{PGL}(2,q)\)
• A characterization of intersection graphs of the maximal rectangles of a polyomino
• On the maximum number of distinct intersections in an intersecting family
• Homothetic polygons and beyond: maximal cliques in intersection graphs
• A maximum property of affinely regular polygons
• On the maximum number of points in a maximal intersecting family of finite sets
• On intersection of maximal orthogonally \(k\)-starshaped polygons
• The Profile Polytope of Nontrivial Intersecting Families
• On intersections of maximal orthogonally starshaped and \(k\)-starshaped polygons

zbMATH Keywords

polygonsblocking sethypergraph\(k\)-sets\(k\)-clique

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Extremal problems in graph theory (05C35) Hypergraphs (05C65) Blocking sets, ovals, (k)-arcs (51E21) Finite affine and projective planes (geometric aspects) (51E15)

Cites Work

• A characterization of exterior lines of certain sets of points in PG(2,q)
• On the combinatorial problems which I would most like to see solved
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Extremal problems among subsets of a set
• Title not available (Why is that?)
• On the nuclei of a pointset of a finite projective plane
• More on maximal intersecting families of finite sets
• On maximal intersecting families of finite sets
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Embedding maximal cliques of sets in maximal cliques of bigger sets
• Title not available (Why is that?)
• Maximal Intersecting Families of Finite Sets and n-Uniform Hjelmslev Planes

Cited In (16)

• Minimum size blocking sets of certain line sets related to a conic in \(\mathrm{PG}(2, q)\)
• Game saturation of intersecting families
• Maximal sets of \(k\)-spaces pairwise intersecting in at least a \((k-2)\)-space
• Title not available (Why is that?)
• Blocking sets of certain line sets related to a hyperbolic quadric in \(\mathrm{PG}(3, q)\)
• Minimum size blocking sets of certain line sets with respect to an elliptic quadric in \(\mathrm{PG}(3,q)\)
• Blocking sets of external, tangent and secant lines to a quadratic cone in \(\operatorname{PG} ( 3 , q )\)
• Blocking sets of certain line sets related to a conic
• Matchings and covers in hypergraphs
• A note on saturation for \(k\)-wise intersecting families
• On the maximal clique problem
• Nonintersecting Ryser Hypergraphs
• Sets with a large number of nuclei on a conic
• Embedding maximal cliques of sets in maximal cliques of bigger sets
• Relative blocking sets of unions of Baer subplanes
• More on maximal intersecting families of finite sets

This page was built for publication: Maximal intersecting families and affine regular polygons in \(PG(2,q)\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1812686)