Embedding cycles in finite planes

zbMATH Open1295.05134arXiv1305.2646MaRDI QIDQ396840FDOQ396840

Authors: Felix Lazebnik, Keith E. Mellinger, Oscar Vega 

Publication date: 14 August 2014

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Abstract: We define and study embeddings of cycles in finite affine and projective planes. We show that for all $k$, $3lekle{q}^2$, a $k$-cycle can be embedded in any affine plane of order $q$. We also prove a similar result for finite projective planes: for all $k$, $3lekle{q}^2+q+1$, a $k$-cycle can be embedded in any projective plane of order $q$.

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

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• Cycles, wheels, and gears in finite planes
• Graphs embedded into finite projective planes
• Embedding finite linear spaces in projective planes. II
• On the embedding of some linear spaces in finite projective planes
• Efficient Imbeddings of Finite Projective Planes

zbMATH Keywords

cycleHamiltoniangraph embeddingsfinite projective planefinite affine planepancyclic graph

Mathematics Subject Classification ID

Paths and cycles (05C38) Structural characterization of families of graphs (05C75) Finite affine and projective planes (geometric aspects) (51E15)

Cites Work

• Title not available (Why is that?)
• Sparse pseudo‐random graphs are Hamiltonian
• The nonexistence of certain generalized polygons
• Quasi-random graphs
• Projective Planes
• Title not available (Why is that?)
• Title not available (Why is that?)
• Advances on the Hamiltonian problem -- a survey
• Embedding finite partial linear spaces in finite translation nets
• On the number of perfect matchings and Hamilton cycles in \(\varepsilon\)-regular non-bipartite graphs
• Hamilton cycles in random subgraphs of pseudo-random graphs
• Resilient pancyclicity of random and pseudorandom graphs
• On the number of \(k\)-gons in finite projective planes
• Title not available (Why is that?)
• Hamiltonicity, independence number, and pancyclicity
• Counting \(k\)-gons in finite projective planes
• Pancyclicity of Hamiltonian and highly connected graphs

Cited In (14)

• Short cycles of low weight in normal plane maps with minimum degree 5
• Efficient Imbeddings of Finite Projective Planes
• Planar embeddings with infinite faces
• On Pappus configurations in Hall planes
• On mixed cages
• On the number of \(k\)-gons in finite projective planes
• Semisymmetric graphs defined by finite-dimensional generalized Kac-Moody algebras
• Cycles in projective spaces
• Cycles, wheels, and gears in finite planes
• On graphs with unique geoodesics and antipodes
• A cyclographic approach to the vertices of plane curves
• Graph Drawing
• On some cycles in linearized Wenger graphs
• On some cycles in Wenger graphs

This page was built for publication: Embedding cycles in finite planes

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