for Journals by Title or ISSN
for Articles by Keywords
help

Publisher: Cambridge University Press   (Total: 365 journals)

 A  B  C  D  E  F  G  H  I  J  K  L  M  N  O  P  Q  R  S  T  U  V  W  X  Y  Z  

        1 2 | Last   [Sort by number of followers]   [Restore default list]

Showing 1 - 200 of 365 Journals sorted alphabetically
Acta Neuropsychiatrica     Hybrid Journal   (Followers: 4, SJR: 0.421, h-index: 23)
Acta Numerica     Hybrid Journal   (Followers: 3, SJR: 8.044, h-index: 35)
Advances in Animal Biosciences     Full-text available via subscription   (Followers: 8)
Advances in Applied Mathematics and Mechanics     Full-text available via subscription   (SJR: 0.74, h-index: 14)
Africa     Hybrid Journal   (Followers: 19, SJR: 1.02, h-index: 28)
African Studies Review     Full-text available via subscription   (Followers: 18, SJR: 0.532, h-index: 13)
Ageing & Society     Hybrid Journal   (Followers: 37, SJR: 0.87, h-index: 55)
Agricultural and Resource Economics Review     Open Access   (Followers: 5, SJR: 0.326, h-index: 19)
AI EDAM     Hybrid Journal   (SJR: 0.438, h-index: 40)
AJS Review     Full-text available via subscription   (Followers: 2, SJR: 0.203, h-index: 4)
American Political Science Review     Hybrid Journal   (Followers: 249, SJR: 6.112, h-index: 127)
Anatolian Studies     Full-text available via subscription   (Followers: 4, SJR: 0.482, h-index: 10)
Ancient Mesoamerica     Hybrid Journal   (Followers: 10, SJR: 0.507, h-index: 29)
Anglo-Saxon England     Hybrid Journal   (Followers: 33, SJR: 0.144, h-index: 12)
animal     Hybrid Journal   (Followers: 3, SJR: 1.098, h-index: 43)
Animal Health Research Reviews     Hybrid Journal   (Followers: 3, SJR: 0.838, h-index: 41)
Animal Science     Full-text available via subscription   (Followers: 9)
Annals of Actuarial Science     Full-text available via subscription   (Followers: 1)
Annual of the British School at Athens     Full-text available via subscription   (Followers: 15, SJR: 0.101, h-index: 9)
Annual Review of Applied Linguistics     Hybrid Journal   (Followers: 36, SJR: 0.753, h-index: 22)
Antarctic Science     Hybrid Journal   (Followers: 1, SJR: 0.728, h-index: 55)
Antichthon     Full-text available via subscription   (Followers: 1, SJR: 0.126, h-index: 2)
Antiquaries J., The     Full-text available via subscription   (Followers: 8, SJR: 0.156, h-index: 3)
Antiquity     Hybrid Journal   (Followers: 26, SJR: 1.133, h-index: 54)
ANZIAM J.     Open Access   (Followers: 1, SJR: 0.151, h-index: 17)
Applied Psycholinguistics     Hybrid Journal   (Followers: 19, SJR: 1.005, h-index: 59)
APSIPA Transactions on Signal and Information Processing     Open Access   (Followers: 8, SJR: 0.339, h-index: 4)
Arabic Sciences and Philosophy     Hybrid Journal   (Followers: 9, SJR: 0.138, h-index: 13)
Arbor Clinical Nutrition Updates     Full-text available via subscription   (Followers: 3)
Archaeological Dialogues     Hybrid Journal   (Followers: 33, SJR: 0.67, h-index: 17)
Archaeological Reports     Full-text available via subscription   (Followers: 5, SJR: 0.101, h-index: 1)
arq: Architectural Research Quarterly     Hybrid Journal   (Followers: 7, SJR: 0.101, h-index: 3)
Asian J. of Comparative Law     Hybrid Journal   (Followers: 9, SJR: 0.127, h-index: 5)
Asian J. of Intl. Law     Hybrid Journal   (Followers: 12, SJR: 0.218, h-index: 5)
Asian J. of Law and Society     Hybrid Journal   (Followers: 6, SJR: 0.179, h-index: 3)
Astin Bulletin     Full-text available via subscription   (Followers: 1, SJR: 0.979, h-index: 19)
Australasian J. of Organisational Psychology     Hybrid Journal   (Followers: 8)
Australasian J. of Special Education     Full-text available via subscription   (Followers: 7, SJR: 0.199, h-index: 6)
Australian J. of Environmental Education     Full-text available via subscription   (Followers: 7, SJR: 0.299, h-index: 5)
Australian J. of Indigenous Education, The     Full-text available via subscription   (Followers: 9, SJR: 0.293, h-index: 4)
Australian J. of Rehabilitation Counseling     Full-text available via subscription   (Followers: 4, SJR: 0.114, h-index: 1)
Austrian History Yearbook     Full-text available via subscription   (Followers: 8, SJR: 0.127, h-index: 3)
Behavioral and Brain Sciences     Hybrid Journal   (Followers: 32, SJR: 0.826, h-index: 127)
Behaviour Change     Full-text available via subscription   (Followers: 12, SJR: 0.362, h-index: 27)
Behavioural and Cognitive Psychotherapy     Hybrid Journal   (Followers: 136, SJR: 0.831, h-index: 47)
Bilingualism: Language and Cognition     Hybrid Journal   (Followers: 37, SJR: 1.359, h-index: 33)
Biofilms     Full-text available via subscription   (Followers: 1)
Bird Conservation Intl.     Hybrid Journal   (Followers: 23, SJR: 0.831, h-index: 29)
BJPsych Advances     Full-text available via subscription   (Followers: 51)
Brain Impairment     Full-text available via subscription   (Followers: 2, SJR: 0.31, h-index: 13)
Breast Cancer Online     Full-text available via subscription   (Followers: 4)
Britannia     Full-text available via subscription   (Followers: 7, SJR: 0.112, h-index: 0)
British Actuarial J.     Full-text available via subscription  
British Catholic History     Hybrid Journal   (Followers: 1)
British J. for the History of Science     Hybrid Journal   (Followers: 20, SJR: 0.804, h-index: 21)
British J. of Anaesthetic and Recovery Nursing     Full-text available via subscription   (Followers: 7)
British J. of Music Education     Hybrid Journal   (Followers: 23, SJR: 0.391, h-index: 8)
British J. Of Nutrition     Hybrid Journal   (Followers: 72, SJR: 1.587, h-index: 139)
British J. of Political Science     Hybrid Journal   (Followers: 156, SJR: 2.505, h-index: 63)
British J. of Psychiatry     Hybrid Journal   (Followers: 178, SJR: 2.674, h-index: 178)
Bulletin of Entomological Research     Hybrid Journal   (Followers: 10, SJR: 0.918, h-index: 54)
Bulletin of Symbolic Logic     Full-text available via subscription   (Followers: 2, SJR: 1.405, h-index: 26)
Bulletin of the Australian Mathematical Society     Full-text available via subscription   (Followers: 1, SJR: 0.488, h-index: 30)
Bulletin of the School of Oriental and African Studies     Hybrid Journal   (Followers: 18, SJR: 0.122, h-index: 11)
Business and Human Rights J.     Full-text available via subscription   (Followers: 3)
Business Ethics Quarterly     Full-text available via subscription   (Followers: 12, SJR: 1.534, h-index: 46)
Business History Review     Full-text available via subscription   (Followers: 14, SJR: 0.291, h-index: 20)
Cambridge Archaeological J.     Hybrid Journal   (Followers: 121, SJR: 0.743, h-index: 32)
Cambridge Classical J.     Full-text available via subscription   (Followers: 18, SJR: 0.101, h-index: 6)
Cambridge J. of Postcolonial Literary Inquiry     Hybrid Journal   (Followers: 6)
Cambridge Law J.     Hybrid Journal   (Followers: 152, SJR: 0.173, h-index: 3)
Cambridge Opera J.     Hybrid Journal   (Followers: 5, SJR: 0.227, h-index: 9)
Cambridge Quarterly of Healthcare Ethics     Hybrid Journal   (Followers: 11, SJR: 0.295, h-index: 25)
Camden Fifth Series     Full-text available via subscription   (Followers: 2)
Canadian Entomologist     Hybrid Journal   (Followers: 5, SJR: 0.388, h-index: 34)
Canadian J. of Emergency Medicine     Hybrid Journal   (Followers: 11, SJR: 0.532, h-index: 32)
Canadian J. of Law & Jurisprudence     Full-text available via subscription   (Followers: 9)
Canadian J. of Law and Society     Hybrid Journal   (Followers: 19, SJR: 0.247, h-index: 6)
Canadian J. of Neurological Sciences     Full-text available via subscription   (SJR: 0.477, h-index: 53)
Canadian J. of Political Science/Revue canadienne de science politique     Full-text available via subscription   (Followers: 23, SJR: 1.161, h-index: 23)
Canadian J. on Aging     Hybrid Journal   (Followers: 10, SJR: 0.292, h-index: 29)
Canadian Yearbook of Intl. Law / Annuaire canadien de droit international     Full-text available via subscription   (Followers: 1)
Cardiology in the Young     Hybrid Journal   (Followers: 32, SJR: 0.312, h-index: 40)
Central European History     Full-text available via subscription   (Followers: 30, SJR: 0.201, h-index: 14)
Children Australia     Partially Free   (Followers: 2, SJR: 0.191, h-index: 2)
China Quarterly     Hybrid Journal   (Followers: 49, SJR: 1.058, h-index: 54)
Chinese J. of Agricultural Biotechnology     Full-text available via subscription   (Followers: 4)
Church History: Studies in Christianity and Culture     Full-text available via subscription   (Followers: 72, SJR: 0.113, h-index: 16)
Classical Quarterly     Full-text available via subscription   (Followers: 28, SJR: 0.151, h-index: 24)
Classical Review     Full-text available via subscription   (Followers: 24)
CNS Spectrums     Hybrid Journal   (Followers: 3, SJR: 0.885, h-index: 60)
Cognitive Behaviour Therapist     Hybrid Journal   (Followers: 12)
Combinatorics, Probability and Computing     Hybrid Journal   (Followers: 4, SJR: 1.013, h-index: 35)
Communications in Computational Physics     Full-text available via subscription   (Followers: 2, SJR: 1.198, h-index: 34)
Comparative Studies in Society and History     Full-text available via subscription   (Followers: 45, SJR: 0.725, h-index: 36)
Compositio Mathematica     Full-text available via subscription   (Followers: 1, SJR: 2.965, h-index: 37)
Contemporary European History     Hybrid Journal   (Followers: 25, SJR: 0.369, h-index: 16)
Continuity and Change     Hybrid Journal   (Followers: 12, SJR: 0.266, h-index: 19)
Dance Research J.     Full-text available via subscription   (Followers: 8, SJR: 0.144, h-index: 5)
Development and Psychopathology     Hybrid Journal   (Followers: 8, SJR: 2.342, h-index: 131)
Dialogue Canadian Philosophical Review/Revue canadienne de philosophie     Full-text available via subscription   (Followers: 3, SJR: 0.126, h-index: 7)
Diamond Light Source Proceedings     Full-text available via subscription  
Disaster Medicine and Public Health Preparedness     Hybrid Journal   (Followers: 11, SJR: 0.274, h-index: 24)
Du Bois Review: Social Science Research on Race     Full-text available via subscription   (Followers: 8, SJR: 0.307, h-index: 5)
Early China     Hybrid Journal   (Followers: 3)
Early Music History     Hybrid Journal   (Followers: 8, SJR: 0.164, h-index: 8)
Earth and Environmental Science Transactions of the Royal Society of Edinburgh     Hybrid Journal   (Followers: 5, SJR: 0.325, h-index: 41)
East Asian J. on Applied Mathematics     Full-text available via subscription   (SJR: 0.424, h-index: 6)
Ecclesiastical Law J.     Full-text available via subscription   (Followers: 6, SJR: 0.1, h-index: 2)
Econometric Theory     Hybrid Journal   (Followers: 16, SJR: 2.219, h-index: 52)
Economics and Philosophy     Hybrid Journal   (Followers: 16, SJR: 0.624, h-index: 19)
Edinburgh J. of Botany     Hybrid Journal   (SJR: 0.324, h-index: 20)
Eighteenth-Century Music     Hybrid Journal   (Followers: 11, SJR: 0.1, h-index: 4)
English Language and Linguistics     Hybrid Journal   (Followers: 24, SJR: 0.387, h-index: 18)
English Profile J.     Hybrid Journal   (Followers: 2)
English Today     Hybrid Journal   (Followers: 9, SJR: 0.302, h-index: 4)
Enterprise & Society : The Intl. J. of Business History     Hybrid Journal   (Followers: 16, SJR: 0.452, h-index: 17)
Environment and Development Economics     Hybrid Journal   (Followers: 32, SJR: 0.617, h-index: 43)
Environmental Conservation     Hybrid Journal   (Followers: 58, SJR: 1.09, h-index: 66)
Environmental Practice     Full-text available via subscription   (Followers: 3, SJR: 0.304, h-index: 15)
Epidemiology & Infection     Hybrid Journal   (Followers: 15, SJR: 1.32, h-index: 85)
Epidemiology and Psychiatric Sciences     Hybrid Journal   (Followers: 3, SJR: 0.699, h-index: 28)
Episteme     Hybrid Journal   (Followers: 11, SJR: 0.678, h-index: 2)
Equine and Comparative Exercise Physiology     Full-text available via subscription   (Followers: 6)
Ergodic Theory and Dynamical Systems     Hybrid Journal   (Followers: 2, SJR: 1.456, h-index: 43)
Ethics & Intl. Affairs     Full-text available via subscription   (Followers: 11, SJR: 0.464, h-index: 6)
European Constitutional Law Review (EuConst)     Full-text available via subscription   (Followers: 31, SJR: 1.269, h-index: 15)
European J. of Applied Mathematics     Hybrid Journal   (SJR: 0.939, h-index: 34)
European J. of Sociology     Hybrid Journal   (Followers: 28, SJR: 0.241, h-index: 26)
European Political Science Review     Hybrid Journal   (Followers: 20, SJR: 0.524, h-index: 5)
European Review     Hybrid Journal   (Followers: 17, SJR: 0.119, h-index: 17)
Experimental Agriculture     Hybrid Journal   (Followers: 12, SJR: 0.486, h-index: 31)
Expert Reviews in Molecular Medicine     Hybrid Journal   (Followers: 1, SJR: 1.776, h-index: 60)
Fetal and Maternal Medicine Review     Hybrid Journal   (Followers: 4, SJR: 0.178, h-index: 14)
Financial History Review     Full-text available via subscription   (Followers: 14, SJR: 0.342, h-index: 11)
Foreign Policy Bulletin     Hybrid Journal   (Followers: 6)
Forum of Mathematics, Pi     Open Access   (Followers: 1)
Forum of Mathematics, Sigma     Open Access   (Followers: 1)
Genetics Research     Hybrid Journal   (Followers: 4, SJR: 0.52, h-index: 59)
Geological Magazine     Hybrid Journal   (Followers: 16, SJR: 1.119, h-index: 64)
Glasgow Mathematical J.     Full-text available via subscription   (Followers: 1, SJR: 0.748, h-index: 25)
Global Constitutionalism     Hybrid Journal   (Followers: 16)
Global Mental Health     Open Access   (Followers: 6)
Government and Opposition     Full-text available via subscription   (Followers: 20, SJR: 0.611, h-index: 32)
Greece & Rome     Partially Free   (Followers: 21, SJR: 0.136, h-index: 15)
Hague J. on the Rule of Law     Full-text available via subscription   (Followers: 12, SJR: 0.12, h-index: 11)
Harvard Theological Review     Full-text available via subscription   (Followers: 63, SJR: 0.237, h-index: 17)
Health Economics, Policy and Law     Hybrid Journal   (Followers: 25, SJR: 0.441, h-index: 21)
Hegel Bulletin     Full-text available via subscription   (Followers: 1)
High Power Laser Science and Engineering     Open Access   (Followers: 3)
Historical J.     Hybrid Journal   (Followers: 32, SJR: 0.337, h-index: 23)
History in Africa     Full-text available via subscription   (Followers: 8)
Horizons     Partially Free   (Followers: 1, SJR: 0.112, h-index: 3)
Industrial and Organizational Psychology     Hybrid Journal   (Followers: 20, SJR: 0.47, h-index: 18)
Infection Control and Hospital Epidemiology     Full-text available via subscription   (Followers: 34, SJR: 1.985, h-index: 108)
Intl. & Comparative Law Quarterly     Full-text available via subscription   (Followers: 162, SJR: 0.324, h-index: 25)
Intl. J. of Asian Studies     Hybrid Journal   (Followers: 12, SJR: 0.107, h-index: 1)
Intl. J. of Astrobiology     Hybrid Journal   (Followers: 2, SJR: 0.384, h-index: 18)
Intl. J. of Cultural Property     Full-text available via subscription   (Followers: 13, SJR: 0.154, h-index: 1)
Intl. J. of Disability Management Research     Full-text available via subscription   (Followers: 8, SJR: 0.179, h-index: 2)
Intl. J. of Law in Context     Hybrid Journal   (Followers: 16, SJR: 0.236, h-index: 5)
Intl. J. of Microwave and Wireless Technologies     Hybrid Journal   (Followers: 7, SJR: 0.232, h-index: 11)
Intl. J. of Middle East Studies     Hybrid Journal   (Followers: 64, SJR: 0.501, h-index: 28)
Intl. J. of Technology Assessment in Health Care     Hybrid Journal   (Followers: 12, SJR: 0.854, h-index: 54)
Intl. J. of Tropical Insect Science     Hybrid Journal   (Followers: 1, SJR: 0.299, h-index: 20)
Intl. Labor and Working-Class History     Full-text available via subscription   (Followers: 11, SJR: 0.262, h-index: 14)
Intl. Organization     Full-text available via subscription   (Followers: 86, SJR: 3.67, h-index: 106)
Intl. Psychogeriatrics     Hybrid Journal   (Followers: 13, SJR: 1.068, h-index: 68)
Intl. Review of Social History     Full-text available via subscription   (Followers: 23, SJR: 0.185, h-index: 16)
Intl. Review of the Red Cross     Full-text available via subscription   (Followers: 10, SJR: 0.275, h-index: 10)
Intl. Theory: A J. of Intl. Politics, Law and Philosophy     Hybrid Journal   (Followers: 19, SJR: 0.774, h-index: 4)
Iraq     Full-text available via subscription   (Followers: 2)
Irish Historical Studies     Hybrid Journal   (Followers: 5, SJR: 0.101, h-index: 8)
Irish J. of Psychological Medicine     Hybrid Journal   (Followers: 1, SJR: 0.107, h-index: 14)
Israel Law Review     Hybrid Journal   (Followers: 3, SJR: 0.12, h-index: 2)
Itinerario     Full-text available via subscription   (Followers: 8, SJR: 0.195, h-index: 4)
J. of African History     Hybrid Journal   (Followers: 21, SJR: 0.381, h-index: 25)
J. of African Law     Full-text available via subscription   (Followers: 3, SJR: 0.125, h-index: 6)
J. of Agricultural and Applied Economics     Open Access   (Followers: 1)
J. of Agricultural Science     Full-text available via subscription   (Followers: 6, SJR: 0.56, h-index: 51)
J. of American Studies     Hybrid Journal   (Followers: 20, SJR: 0.133, h-index: 9)
J. of Anglican Studies     Hybrid Journal   (Followers: 6, SJR: 0.101, h-index: 1)
J. of Applied Animal Nutrition     Hybrid Journal   (Followers: 3)
J. of Asian Studies     Full-text available via subscription   (Followers: 36, SJR: 0.331, h-index: 31)
J. of Benefit-Cost Analysis     Hybrid Journal   (Followers: 2)
J. of Biosocial Science     Hybrid Journal   (Followers: 3, SJR: 0.561, h-index: 41)
J. of British Studies     Full-text available via subscription   (Followers: 30, SJR: 0.306, h-index: 23)
J. of Child Language     Hybrid Journal   (Followers: 20, SJR: 0.787, h-index: 55)
J. of Dairy Research     Full-text available via subscription   (Followers: 7, SJR: 0.682, h-index: 60)
J. of Demographic Economics     Hybrid Journal   (Followers: 3)
J. of Developmental Origins of Health and Disease     Hybrid Journal   (Followers: 2, SJR: 0.74, h-index: 11)
J. of Diagnostic Radiography and Imaging     Hybrid Journal   (Followers: 4)
J. of Ecclesiastical History     Hybrid Journal   (Followers: 19, SJR: 0.123, h-index: 14)
J. of Economic History     Full-text available via subscription   (Followers: 45, SJR: 1.224, h-index: 44)
J. of Experimental Political Science     Full-text available via subscription   (Followers: 5)
J. of Financial and Quantitative Analysis     Full-text available via subscription   (Followers: 33, SJR: 2.998, h-index: 80)
J. of Fluid Mechanics     Hybrid Journal   (Followers: 135, SJR: 1.45, h-index: 155)
J. of French Language Studies     Hybrid Journal   (Followers: 5, SJR: 0.158, h-index: 8)
J. of Functional Programming     Hybrid Journal   (Followers: 1, SJR: 0.917, h-index: 39)
J. of Germanic Linguistics     Full-text available via subscription   (Followers: 7, SJR: 0.219, h-index: 4)

        1 2 | Last   [Sort by number of followers]   [Restore default list]

Journal Cover Combinatorics, Probability and Computing
  [SJR: 1.013]   [H-I: 35]   [4 followers]  Follow
    
   Hybrid Journal Hybrid journal (It can contain Open Access articles)
   ISSN (Print) 0963-5483 - ISSN (Online) 1469-2163
   Published by Cambridge University Press Homepage  [365 journals]
  • Triangle-Free Subgraphs of Random Graphs
    • Authors: PETER ALLEN; JULIA BÖTTCHER, YOSHIHARU KOHAYAKAWA, BARNABY ROBERTS
      Pages: 141 - 161
      Abstract: Recently there has been much interest in studying random graph analogues of well-known classical results in extremal graph theory. Here we follow this trend and investigate the structure of triangle-free subgraphs of G(n, p) with high minimum degree. We prove that asymptotically almost surely each triangle-free spanning subgraph of G(n, p) with minimum degree at least (2/5 + o(1))pn is (p −1 n)-close to bipartite, and each spanning triangle-free subgraph of G(n, p) with minimum degree at least (1/3 + ϵ)pn is O(p −1 n)-close to r-partite for some r = r(ϵ). These are random graph analogues of a result by Andrásfai, Erdős and Sós (Discrete Math. 8 (1974), 205–218), and a result by Thomassen (Combinatorica 22 (2002), 591–596). We also show that our results are best possible up to a constant factor.
      PubDate: 2018-03-01T00:00:00.000Z
      DOI: 10.1017/S0963548317000219
      Issue No: Vol. 27, No. 2 (2018)
       
  • Super-Exponential Extinction Time of the Contact Process on Random
           Geometric Graphs
    • Authors: VAN HAO CAN
      Pages: 162 - 185
      Abstract: In this paper we prove lower and upper bounds for the extinction time of the contact process on random geometric graphs with connection radius tending to infinity. We obtain that for any infection rate λ > 0, the contact process on these graphs survives a time super-exponential in the number of vertices.
      PubDate: 2018-03-01T00:00:00.000Z
      DOI: 10.1017/S0963548317000372
      Issue No: Vol. 27, No. 2 (2018)
       
  • New Classes of Degree Sequences with Fast Mixing Swap Markov Chain
           Sampling
    • Authors: PÉTER L. ERDŐS; ISTVÁN MIKLÓS, ZOLTÁN TOROCZKAI
      Pages: 186 - 207
      Abstract: In network modelling of complex systems one is often required to sample random realizations of networks that obey a given set of constraints, usually in the form of graph measures. A much studied class of problems targets uniform sampling of simple graphs with given degree sequence or also with given degree correlations expressed in the form of a Joint Degree Matrix. One approach is to use Markov chains based on edge switches (swaps) that preserve the constraints, are irreducible (ergodic) and fast mixing. In 1999, Kannan, Tetali and Vempala (KTV) proposed a simple swap Markov chain for sampling graphs with given degree sequence, and conjectured that it mixes rapidly (in polynomial time) for arbitrary degree sequences. Although the conjecture is still open, it has been proved for special degree sequences, in particular for those of undirected and directed regular simple graphs, half-regular bipartite graphs, and graphs with certain bounded maximum degrees. Here we prove the fast mixing KTV conjecture for novel, exponentially large classes of irregular degree sequences. Our method is based on a canonical decomposition of degree sequences into split graph degree sequences, a structural theorem for the space of graph realizations and on a factorization theorem for Markov chains. After introducing bipartite ‘splitted’ degree sequences, we also generalize the canonical split graph decomposition for bipartite and directed graphs.
      PubDate: 2018-03-01T00:00:00.000Z
      DOI: 10.1017/S0963548317000499
      Issue No: Vol. 27, No. 2 (2018)
       
  • The Growth Constant of Odd Cutsets in High Dimensions
    • Authors: OHAD NOY FELDHEIM; YINON SPINKA
      Pages: 208 - 227
      Abstract: A cutset is a non-empty finite subset of ℤ d which is both connected and co-connected. A cutset is odd if its vertex boundary lies in the odd bipartition class of ℤ d . Peled [18] suggested that the number of odd cutsets which contain the origin and have n boundary edges may be of order e Θ(n/d) as d → ∞, much smaller than the number of general cutsets, which was shown by Lebowitz and Mazel [15] to be of order d Θ(n/d). In this paper, we verify this by showing that the number of such odd cutsets is (2+o(1)) n/2d .
      PubDate: 2018-03-01T00:00:00.000Z
      DOI: 10.1017/S0963548317000438
      Issue No: Vol. 27, No. 2 (2018)
       
  • On Edge-Disjoint Spanning Trees in a Randomly Weighted Complete Graph
    • Authors: ALAN FRIEZE; TONY JOHANSSON
      Pages: 228 - 244
      Abstract: Assume that the edges of the complete graph Kn are given independent uniform [0, 1] weights. We consider the expected minimum total weight μk of k ⩽ 2 edge-disjoint spanning trees. When k is large we show that μk ≈ k 2. Most of the paper is concerned with the case k = 2. We show that m 2 tends to an explicitly defined constant and that μ 2 ≈ 4.1704288. . . .
      PubDate: 2018-03-01T00:00:00.000Z
      DOI: 10.1017/S0963548317000426
      Issue No: Vol. 27, No. 2 (2018)
       
  • Colourings of Uniform Hypergraphs with Large Girth and Applications
    • Authors: ANDREY KUPAVSKII; DMITRY SHABANOV
      Pages: 245 - 273
      Abstract: This paper deals with a combinatorial problem concerning colourings of uniform hypergraphs with large girth. We prove that if H is an n-uniform non-r-colourable simple hypergraph then its maximum edge degree Δ(H) satisfies the inequality $$\Delta(H)\geqslant c\cdot r^{n-1}\ffrac{n(\ln\ln n)^2}{\ln n}$$ for some absolute constant c > 0. As an application of our probabilistic technique we establish a lower bound for the classical van der Waerden number W(n, r), the minimum natural N such that in an arbitrary colouring of the set of integers {1,. . .,N} with r colours there exists a monochromatic arithmetic progression of length n. We prove that $$W(n,r)\geqslant c\cdot r^{n-1}\ffrac{(\ln\ln n)^2}{\ln n}.$$
      PubDate: 2018-03-01T00:00:00.000Z
      DOI: 10.1017/S0963548317000475
      Issue No: Vol. 27, No. 2 (2018)
       
  • Induced Turán Numbers
    • Authors: PO-SHEN LOH; MICHAEL TAIT, CRAIG TIMMONS, RODRIGO M. ZHOU
      Pages: 274 - 288
      Abstract: The classical Kővári–Sós–Turán theorem states that if G is an n-vertex graph with no copy of K s,t as a subgraph, then the number of edges in G is at most O(n 2−1/s ). We prove that if one forbids K s,t as an induced subgraph, and also forbids any fixed graph H as a (not necessarily induced) subgraph, the same asymptotic upper bound still holds, with different constant factors. This introduces a non-trivial angle from which to generalize Turán theory to induced forbidden subgraphs, which this paper explores. Along the way, we derive a non-trivial upper bound on the number of cliques of fixed order in a K r -free graph with no induced copy of K s,t . This result is an induced analogue of a recent theorem of Alon and Shikhelman and is of independent interest.
      PubDate: 2018-03-01T00:00:00.000Z
      DOI: 10.1017/S0963548317000542
      Issue No: Vol. 27, No. 2 (2018)
       
 
 
JournalTOCs
School of Mathematical and Computer Sciences
Heriot-Watt University
Edinburgh, EH14 4AS, UK
Email: journaltocs@hw.ac.uk
Tel: +00 44 (0)131 4513762
Fax: +00 44 (0)131 4513327
 
Home (Search)
Subjects A-Z
Publishers A-Z
Customise
APIs
Your IP address: 54.198.78.121
 
About JournalTOCs
API
Help
News (blog, publications)
JournalTOCs on Twitter   JournalTOCs on Facebook

JournalTOCs © 2009-