SOME CUBIC TIME REGULARITY ALGORITHMS FOR TRIPLE SYSTEMS

被引：0

作者：

Nagle, Brendan ^{[1
]}

Theado, John ^{[1
]}

机构：

[1] Univ S Florida, Dept Math & Stat, Tampa, FL 33620 USA

来源：

SIAM JOURNAL ON DISCRETE MATHEMATICS | 2024年 / 38卷 / 01期

关键词：

hypergraphs; regularity; algorithms; HYPERGRAPH REGULARITY; LEMMA; VERSION; BOUNDS;

D O I：

10.1137/21M145046X1001781DMS1700280

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Szemeredi's regularity lemma guarantees that, for fixed epsilon >0, every graphG= (V,E)admits an epsilon -regular and t-equitable partition || (G), where t=O(1). These partitions are constructed by Kohayakawa, Rodl, and Thoma in time O(| V| (2)). Analogous partitions of k-graphs H((k))are constructed by Czygrinow and Rodl in time O(| V| (2k) - (1)log(5)| V| ). Fork= 3, we construct these partitions (and others with slightly stronger regularity) in timeO(| V| 3). We also discuss some applications.

引用

页码：668 / 701

页数：34

共 50 条

[11] Regularity for solutions to some nonlinear elliptic systems
Leonetti, Francesco
Petricca, Pier Vincenzo
COMPLEX VARIABLES AND ELLIPTIC EQUATIONS, 2011, 56 (12) : 1099 - 1113
[12] Regularity of the Hausdorff dimension of some hyperbolic systems
Bortolotti, Ricardo
Silva, Eberson
Varandas, Paulo
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2024, 539 (01)
[13] EVALUATING CYCLICITY OF CUBIC SYSTEMS WITH ALGORITHMS OF COMPUTATIONAL ALGEBRA
Levandovskyy, Viktor
Pfister, Gerhard
Romanovski, Valery G.
COMMUNICATIONS ON PURE AND APPLIED ANALYSIS, 2012, 11 (05) : 2023 - 2035
[14] REGULARITY OF CUBIC GRAPH WITH APPLICATION
Kumar, Kishore P. K.
Rashmanlou, Hossein
Talebi, A. A.
Mofidnakhaei, F.
JOURNAL OF THE INDONESIAN MATHEMATICAL SOCIETY, 2019, 25 (01) : 1 - 15
[15] On some triple-orthogonal systems
Haag, J
COMPTES RENDUS HEBDOMADAIRES DES SEANCES DE L ACADEMIE DES SCIENCES, 1910, 150 : 1096 - 1099
[16] STRUCTURE OF SOME TRIPLE SYSTEMS OF STEINER
DOYEN, J
MATHEMATISCHE ZEITSCHRIFT, 1969, 111 (04) : 289 - &
[17] SOME DERIVED STEINER TRIPLE SYSTEMS
PHELPS, KT
DISCRETE MATHEMATICS, 1976, 16 (04) : 343 - 352
[18] Some algorithms for analysis and synthesis of real-time multiprocessor computing systems
M. G. Furugyan
Programming and Computer Software, 2014, 40 : 21 - 27
[19] Some algorithms for analysis and synthesis of real-time multiprocessor computing systems
Furugyan, M. G.
PROGRAMMING AND COMPUTER SOFTWARE, 2014, 40 (01) : 21 - 27
[20] ON REGULARITY OF THE TIME DERIVATIVE FOR DEGENERATE PARABOLIC SYSTEMS
Frehse, Jens
Schwarzacher, Sebastian
SIAM JOURNAL ON MATHEMATICAL ANALYSIS, 2015, 47 (05) : 3917 - 3943

← 1 2 3 4 5 →