Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. Extremal problems of ...
Article

Extremal problems of double stars

Ervin Győri, Runze Wang, Spencer Woolfson
Download article
Open on arXiv
Submitted on
September 18, 2021
Accepted on
September 1, 2022
Published on
April 20, 2023
Last modified on
March 27, 2025
Volume 24
vol. 24:2
Graph Theory
DOI
10.46298/dmtcs.8499
License
arXiv.org - Non-exclusive license to distribute
Indicators
951
Views
1030
Downloads

Extremal problems of double stars

Ervin Győri, Runze Wang, Spencer Woolfson
Abstract
In a generalized Tur\'an problem, two graphs $H$ and $F$ are given and the question is the maximum number of copies of $H$ in an $F$-free graph of order $n$. In this paper, we study the number of double stars $S_{k,l}$ in triangle-free graphs. We also study an opposite version of this question: what is the maximum number edges/triangles in graphs with double star type restrictions, which leads us to study two questions related to the extremal number of triangles or edges in graphs with degree-sum constraints over adjacent or non-adjacent vertices. Comment: 18 pages, 4 figures
Keywords
  • Mathematics - Combinatorics
  • 05C35
Mathematics Subject Classification 2020
  • 05C30 - Enumeration in graph theory
  • 05C35 - Extremal problems in graph theory
Linked publications - datasets - software
  • Has review

    Review available on zbMATH Open, by Kexiang Xu (Nanjing) (English)

Preview
Loading PDF preview...