On the general position problem on Kneser graphs

DOI10.26493/1855-3974.1957.a0fzbMath1464.05136arXiv1903.08056OpenAlexW3025091741MaRDI QIDQ4988852

Balázs Patkós

Publication date: 19 May 2021

Published in: Ars Mathematica Contemporanea (Search for Journal in Brave)

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

zbMATH Keywords

intersection theoremsKneser graphsgeneral position problem

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38) Distance in graphs (05C12)

Related Items

The general position achievement game played on graphs, Variety of mutual-visibility problems in graphs, TRAVERSING A GRAPH IN GENERAL POSITION, Total mutual-visibility in graphs with emphasis on lexicographic and Cartesian products, On the general position numbers of maximal outerplane graphs, Some position problems for graphs, Edge general position sets in Fibonacci and Lucas cubes, Extremal edge general position sets in some graphs, The general position avoidance game and hardness of general position games, General position polynomials, The general position number of Cartesian products involving a factor with small diameter, A Steiner general position problem in graph theory, On general position sets in Cartesian products, The general position problem on Kneser graphs and on some graph operations, Bollobás-type theorems for hemi-bundled two families, On the General Position Number of Complementary Prisms, THE GENERAL POSITION NUMBER OF THE CARTESIAN PRODUCT OF TWO TREES, On the general position number of two classes of graphs, The edge general position problem, On the mutual visibility in Cartesian products and triangle-free graphs, General d-position sets, On independent position sets in graphs

Cites Work

• Extremal \(G\)-free induced subgraphs of Kneser graphs
• The general position problem on Kneser graphs and on some graph operations
• Characterization of general position sets and its applications to cographs and bipartite graphs
• Sperner capacities
• Stability results for vertex Turán problems in Kneser graphs
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Finding Points in General Position
• A GENERAL POSITION PROBLEM IN GRAPH THEORY
• Almost Intersecting Families of Sets
• On generalized graphs
• SOME INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS