Search

Your search keyword '"GYŐRI, ERVIN"' showing total 235 results
Start Over Author "GYŐRI, ERVIN"
235 results on '"GYŐRI, ERVIN"'

201. Maximum cliques in a graph without disjoint given subgraph.

Author

Zhang, Fangfang, Chen, Yaojun, Győri, Ervin, and Zhu, Xiutao

Subjects
*RAMSEY numbers
Abstract

The generalized Turán number ex (n , K s , F) denotes the maximum number of copies of K s in an n -vertex F -free graph. Let kF denote k disjoint copies of F. Gerbner et al. (2019) [8] gave a lower bound for ex (n , K 3 , 2 C 5) and obtained the magnitude of ex (n , K s , k K r). In this paper, we determine the exact value of ex (n , K 3 , 2 C 5) and described the unique extremal graph for large n. Moreover, we also determine the exact value of ex (n , K r , (k + 1) K r) which generalizes some known results. [ABSTRACT FROM AUTHOR]

Published
2024
Full Text
View/download PDF

202. Covering the edges of a graph with triangles.

Author

Bujtás, Csilla, Davoodi, Akbar, Ding, Laihao, Győri, Ervin, Tuza, Zsolt, and Yang, Donglei

Subjects
*MOTIVATION (Psychology)
Abstract

In a graph G , let ρ △ (G) denote the minimum size of a set of edges and triangles that cover all edges of G , and let α 1 (G) be the maximum size of an edge set that contains at most one edge from each triangle. Motivated by a question of Erdős, Gallai, and Tuza, we study the relationship between ρ △ (G) and α 1 (G) and establish a sharp upper bound on ρ △ (G). We also prove Nordhaus-Gaddum-type inequalities for the considered invariants. [ABSTRACT FROM AUTHOR]

Published
2025
Full Text
View/download PDF

203. The maximum number of triangles in [formula omitted]-free graphs.

Author

Zhu, Xiutao, Chen, Yaojun, Gerbner, Dániel, Győri, Ervin, and Karim, Hilal Hama

Subjects
*COMPLETE graphs, *TRIANGLES, *HYPERGRAPHS, *FRIENDSHIP
Abstract

The generalized Turán number ex (n , K s , H) is the maximum number of complete graph K s in an H -free graph on n vertices. Let F k be the friendship graph consisting of k triangles. Erdős and Sós (1976) determined the value of ex (n , K 3 , F 2). Alon and Shikhelman (2016) proved that ex (n , K 3 , F k) ≤ (9 k − 15) (k + 1) n. In this paper, by using a method developed by Chung and Frankl in hypergraph theory, we determine the exact value of ex (n , K 3 , F k) and the extremal graph for any F k when n ≥ 4 k 3 . [ABSTRACT FROM AUTHOR]

Published
2023
Full Text
View/download PDF

204. Polygonal Graphs

Author

Seress, Ákos, Tóth, Gábor Fejes, editor, Miklós, Dezső, editor, Győri, Ervin, editor, Katona, Gyula O. H., editor, Lovász, László, editor, and Sági, Gábor, editor

Published
2008
Full Text
View/download PDF

209. Proof Techniques for Factor Theorems

Author

Egawa, Yoshimi, Tóth, Gábor Fejes, editor, Miklós, Dezső, editor, Győri, Ervin, editor, Katona, Gyula O. H., editor, Lovász, László, editor, and Sági, Gábor, editor

Published
2008
Full Text
View/download PDF

212. Statistical Inference on Random Structures

Author

Csiszár, Villő, Rejtő, Lídia, Tusnády, Gábor, Tóth, Gábor Fejes, editor, Miklós, Dezső, editor, Győri, Ervin, editor, Katona, Gyula O. H., editor, Lovász, László, editor, and Sági, Gábor, editor

Published
2008
Full Text
View/download PDF

213. Ballot Theorems, Old and New

Author

Addario-Berry, L., Reed, B. A., Tóth, Gábor Fejes, editor, Miklós, Dezső, editor, Győri, Ervin, editor, Katona, Gyula O. H., editor, Lovász, László, editor, and Sági, Gábor, editor

Published
2008
Full Text
View/download PDF

214. Random Discrete Matrices

Author

Vu, Van, Tóth, Gábor Fejes, editor, Miklós, Dezső, editor, Győri, Ervin, editor, Katona, Gyula O. H., editor, Lovász, László, editor, and Sági, Gábor, editor

Published
2008
Full Text
View/download PDF

221. Periodicity and Almost-Periodicity

Author

Tijdeman, Rob, Tóth, Gábor Fejes, editor, Miklós, Dezső, editor, Győri, Ervin, editor, Katona, Gyula O. H., editor, Lovász, László, editor, and Fleiner, Tamás, editor

Published
2006
Full Text
View/download PDF

226. Discrepancy in Graphs and Hypergraphs

Author

Bollobás, B., Scott, A. D., Tóth, Gábor Fejes, editor, Miklós, Dezső, editor, Győri, Ervin, editor, Katona, Gyula O. H., editor, Lovász, László, editor, and Fleiner, Tamás, editor

Published
2006
Full Text
View/download PDF

228. Extremal Functions for Graph Minors

Author

Thomason, Andrew, Tóth, Gábor Fejes, editor, Miklós, Dezső, editor, Győri, Ervin, editor, Katona, Gyula O. H., editor, Lovász, László, editor, and Fleiner, Tamás, editor

Published
2006
Full Text
View/download PDF

230. Pseudo-random Graphs

Author

Krivelevich, Michael, Sudakov, Benny, Tóth, Gábor Fejes, editor, Miklós, Dezső, editor, Győri, Ervin, editor, Katona, Gyula O. H., editor, Lovász, László, editor, and Fleiner, Tamás, editor

Published
2006
Full Text
View/download PDF

234. Relaxing Planarity for Topological Graphs

Author

Pach, János, Radoičić, Radoš, Tóth, Géza, Tóth, Gábor Fejes, editor, Miklós, Dezső, editor, Győri, Ervin, editor, Katona, Gyula O. H., editor, Lovász, László, editor, and Fleiner, Tamás, editor

Published
2006
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results