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 graph G = (V, E) admits an epsilon -regular and t -equitable partition pi (G), where t = O(1). These partitions are constructed by Kohayakawa, Rodl, and Thoma in time O(IVI2). Analogous partitions of k -graphs pi(k) are constructed by Czygrinow and Rodl in time O(IVI2k (- 1)log(5)IVI). For k = 3, we construct these partitions (and others with slightly stronger regularity) in time O(IVI3). We also discuss some applications.

引用

页码：668 / 701

页数：34

共 50 条

[21] ON REGULARITY OF THE TIME DERIVATIVE FOR DEGENERATE PARABOLIC SYSTEMS
Frehse, Jens
Schwarzacher, Sebastian
SIAM JOURNAL ON MATHEMATICAL ANALYSIS, 2015, 47 (05) : 3917 - 3943
[22] Some cubic systems with several limit cycles
Lloyd, N. G.
Blows, T. R.
Kalenge, M. C.
NONLINEARITY, 1988, 1 (04) : 653 - 669
[23] The centre and isochronicity problems for some cubic systems
Romanovski, VG
Robnik, M
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 2001, 34 (47): : 10267 - 10292
[24] Some new regularity properties for the minimal time function
Colombo, G
Marigonda, A
Wolenski, PR
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2006, 44 (06) : 2285 - 2299
[25] GLOBAL BIFURCATION OF SOME CUBIC PLANAR SYSTEMS
WANG, MS
LUO, DJ
NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 1984, 8 (07) : 711 - 722
[26] A bicontinuous structure in some systems with cubic mesophases
Yakunin, AN
CENTRAL EUROPEAN JOURNAL OF PHYSICS, 2004, 2 (03): : 535 - 555
[27] Regularity of weak solutions of some semilinear elliptic systems
Chemin, JY
Xu, CJ
COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 1997, 325 (03): : 257 - 260
[28] A global regularity result for some degenerate elliptic systems
Fattorusso, Luisa
Bisci, Giovanni Molica
Tarsia, Antonio
NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2015, 125 : 54 - 66
[29] Global regularity for some MHD-alpha systems
Catania, Davide
Secchi, Paolo
RIVISTA DI MATEMATICA DELLA UNIVERSITA DI PARMA, 2012, 3 (01): : 25 - 39
[30] Regularity and propagation of moments in some nonlinear Vlasov systems
Gasser, I
Jabin, PE
Perthame, B
PROCEEDINGS OF THE ROYAL SOCIETY OF EDINBURGH SECTION A-MATHEMATICS, 2000, 130 : 1259 - 1273

← 1 2 3 4 5 →