Found 201 Documents (Results 1–100)
Connectivity of random hypergraphs with a given hyperedge size distribution. (English) Zbl 07919007
Reviewer: David B. Penman (Colchester)
Regularity method and large deviation principles for the Erdős-Rényi hypergraph. (English) Zbl 1540.05129
An asymmetric container lemma and the structure of graphs with no induced 4-cycle. (English) Zbl 1540.05044
Hamilton cycles in the line graph of a random hypergraph. (English) Zbl 1543.05102
Reviewer: Peter Horák (Tacoma)
Spectral hypergraph sparsification via chaining. (English) Zbl 07844584
Saha, Barna (ed.) et al., Proceedings of the 55th annual ACM SIGACT symposium on theory of computing, STOC ’23, Orlando, FL, USA, June 20–23, 2023. New York, NY: Association for Computing Machinery (ACM). 207-218 (2023).
MSC:
68Qxx
Random hypergraphs, random simplicial complexes and their Künneth-type formulae. (English) Zbl 1533.05252
On the structure of the set of panchromatic colorings of a random hypergraph. (English. Russian original) Zbl 1530.05058
Dokl. Math. 108, No. 1, 286-290 (2023); translation from Dokl. Ross. Akad. Nauk, Mat. Inform. Protsessy Upr. 512, 52-57 (2023).
Identification over quantum broadcast channels. (English) Zbl 1542.81155
MSC:
81P47
Non-linear consensus dynamics on temporal hypergraphs with random noisy higher-order interactions. (English) Zbl 1527.05130
Thresholds for Latin squares and Steiner triple systems: bounds within a logarithmic factor. (English) Zbl 1520.05089
On the concentration of values of \(j\)-chromatic numbers of random hypergraphs. (English. Russian original) Zbl 1518.05061
Dokl. Math. 107, No. 1, 21-27 (2023); translation from Dokl. Ross. Akad. Nauk, Mat. Inform. Protsessy Upr. 509, 28-35 (2023).
On the concentration of the independence numbers of random hypergraphs. (English. Russian original) Zbl 1512.05357
Discrete Math. Appl. 33, No. 1, 7-18 (2023); translation from Diskretn. Mat. 33, No. 4, 32-46 (2021).
\(F\)-factors in quasi-random hypergraphs. (English) Zbl 1525.05136
Reviewer: Ágnes Backhausz (Budapest)
Bounds on threshold probabilities for coloring properties of random hypergraphs. (English. Russian original) Zbl 1518.05067
Probl. Inf. Transm. 58, No. 1, 72-101 (2022); translation from Probl. Peredachi Inf. 58, No. 1, 80-111 (2022).
Submodular functions and rooted trees. (English) Zbl 1504.05206
Theory Comput. Syst. 66, No. 6, 1047-1073 (2022); correction ibid. 67, No. 2, 290 (2023).
Hypergraph Laplacians in diffusion framework. (English) Zbl 1507.05055
Benito, Rosa Maria (ed.) et al., Complex networks & their applications X. Volume 2. Proceedings of the 10th international conference, COMPLEX NETWORKS 2021, Madrid, Spain, November 30 – December 2, 2021. Cham: Springer. Stud. Comput. Intell. 1016, 277-288 (2022).
Reviewer: V. Yegnanarayanan (Chennai)
On two limit values of the chromatic number of a random hypergraph. (English. Russian original) Zbl 1495.05313
Theory Probab. Appl. 67, No. 2, 175-193 (2022); translation from Teor. Veroyatn. Primen. 67, No. 2, 223-246 (2022).
Phase transition in cohomology groups of non-uniform random simplicial complexes. (English) Zbl 1494.05121
Covering the edges of a random hypergraph by cliques. (English) Zbl 1495.05200
Reviewer: Ágnes Backhausz (Budapest)
On the strong chromatic number of random hypergraphs. (English. Russian original) Zbl 1491.05172
Dokl. Math. 105, No. 1, 31-34 (2022); translation from Dokl. Ross. Akad. Nauk, Mat. Inform. Protsessy Upr. 502, 37-41 (2022).
Asymptotic linearity of binomial random hypergraphs via cluster expansion under graph-dependence. (English) Zbl 1491.05176
Reviewer: Nicolás Sanhueza-Matamala (Praha)
Hamiltonian cycles above expectation in \(r\)-graphs and quasi-random \(r\)-graphs. (English) Zbl 07464277
On the maximal cut in a random hypergraph. (English. Russian original) Zbl 1486.05283
Dokl. Math. 104, No. 3, 336-339 (2021); translation from Dokl. Ross. Akad. Nauk, Mat. Inform. Protsessy Upr. 501, 26-30 (2021).
Limiting distribution of short cycles in inhomogeneous random uniform hypergraph. (English) Zbl 1478.05138
Panchromatic colorings of random hypergraphs. (English. Russian original) Zbl 1459.05304
Discrete Math. Appl. 31, No. 1, 19-41 (2021); translation from Diskretn. Mat. 31, No. 2, 84-113 (2019).
Reviewer: Yilun Shang (Newcastle)
The minimization of random hypergraphs. (English) Zbl 07651160
Grandoni, Fabrizio (ed.) et al., 28th annual European symposium on algorithms. ESA 2020, September 7–9, 2020, Pisa, Italy, virtual conference. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 173, Article 21, 15 p. (2020).
MSC:
68Wxx
Generalized list decoding. (English) Zbl 07650399
Vidick, Thomas (ed.), 11th innovations in theoretical computer science conference, ITCS 2020, Seattle, Washington, USA, January 12–14, 2020. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 151, Article 51, 83 p. (2020).
MSC:
68Qxx
On the chromatic numbers of random hypergraphs. (English. Russian original) Zbl 1478.05134
Dokl. Math. 102, No. 2, 380-383 (2020); translation from Dokl. Ross. Akad. Nauk, Mat. Inform. Protsessy Upr. 494, 30-34 (2020).
Reviewer: David B. Penman (Colchester)
The game chromatic number of a random hypergraph. (English) Zbl 1473.05203
Raigorodskii, Andrei M. (ed.) et al., Discrete mathematics and applications. Cham: Springer. Springer Optim. Appl. 165, 153-175 (2020).
Configuration models of random hypergraphs. (English) Zbl 1467.05239
J. Complex Netw. 8, No. 3, Article ID cnaa018, 26 p. (2020); correction ibid. 11, No. 3, Article ID cnad014, 1 p. (2023).
On the connectivity of proper colorings of random graphs and hypergraphs. (English) Zbl 1452.05167
Reviewer: David B. Penman (Colchester)
Some tight lower bounds for Turán problems via constructions of multi-hypergraphs. (English) Zbl 1447.05150
MSC:
05C65
Estimating the \(r\)-colorability threshold for a random hypergraph. (English) Zbl 1442.05070
Reviewer: Yilun Shang (Newcastle)
A threshold result for loose Hamiltonicity in random regular uniform hypergraphs. (English) Zbl 1437.05124
Exact recovery in the hypergraph stochastic block model: a spectral algorithm. (English) Zbl 1436.05094
Asymptotic enumeration of linear hypergraphs with given number of vertices and edges. (English) Zbl 1433.05159
Subcritical random hypergraphs, high-order components, and hypertrees. (English) Zbl 1433.05236
Mishna, Marni (ed.) et al., Proceedings of the 16th workshop on analytic algorithmics and combinatorics, ANALCO ’19, San Diego, CA, USA, January 6, 2019. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). 111-118 (2019).
Two-colorings of a random hypergraph. (English. Russian original) Zbl 1481.05053
Theory Probab. Appl. 64, No. 1, 59-77 (2019); translation from Teor. Veroyatn. Primen. 64, No. 1, 75-97 (2019).
Random monomial ideals. (English) Zbl 1435.13021
Reviewer: Jorge Neves (Coimbra)
A note on two-colorability of nonuniform hypergraphs. (English) Zbl 1504.05202
Chatzigiannakis, Ioannis (ed.) et al., 45th international colloquium on automata, languages, and programming. ICALP 2018, Prague, Czech Republic, July 9–13, 2018. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 107, Article 46, 13 p. (2018).
Load thresholds for cuckoo hashing with double hashing. (English) Zbl 1477.68084
Eppstein, David (ed.), 16th Scandinavian symposium and workshops on algorithm theory. SWAT 2018, June 18–20, 2018, Malmö University, Malmö, Sweden. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 101, Article 29, 9 p. (2018).
General independence sets in random strongly sparse hypergraphs. (English. Russian original) Zbl 1457.05082
Probl. Inf. Transm. 54, No. 1, 56-69 (2018); translation from Probl. Peredachi Inf. 54, No. 1, 63-77 (2018).
Finding tight Hamilton cycles in random hypergraphs faster. (English) Zbl 1442.05118
Bender, Michael A. (ed.) et al., Latin 2018: theoretical informatics. 13th Latin American symposium, Buenos Aires, Argentina, April 16–19, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10807, 28-36 (2018).
On panchromatic colourings of a random hypergraph. (English. Russian original) Zbl 1437.05076
Russ. Math. Surv. 73, No. 4, 731-733 (2018); translation from Usp. Mat. Nauk 73, No. 4, 175-176 (2018).
Reviewer: Brigitte Servatius (Worcester)
Bounding the independence number in some \((n,k,\ell,\lambda)\)-hypergraphs. (English) Zbl 1402.05162
On the matching number and the independence number of a random induced subhypergraph of a hypergraph. (English) Zbl 1440.05168
On the complexity of random satisfiability problems with planted solutions. (English) Zbl 1396.68057
The stripping process can be slow. II. (English) Zbl 1388.05168
MSC:
05C80
Filter Results by …
Document Type
- Journal Articles (178)
- Collection Articles (23)
all
top 5
Author
- Shabanov, Dmitry A. (20)
- Frieze, Alan Michael (10)
- Bollobás, Béla (6)
- Han, Jie (5)
- Rodl, Vojtech (5)
- Ruciński, Andrzej (5)
- Greenhill, Catherine S. (4)
- Kahn, Jeff D. (4)
- Kang, Mihyun (4)
- Koch, Christoph T. (4)
- Kühn, Daniela (4)
- Mubayi, Dhruv (4)
- Osthus, Deryk (4)
- Petrović, Sonja (4)
- Stasi, Despina (4)
- Yuan, Mingao (4)
- Zhu, Yizhe (4)
- Bennett, Patrick (3)
- Bohman, Tom (3)
- Chodrow, Philip S. (3)
- Cooley, Oliver (3)
- Janson, Svante (3)
- Joos, Felix Claudius (3)
- Kolchin, Valentin F. (3)
- Krivelevich, Michael (3)
- Riordan, Oliver Maxim (3)
- Semenov, Aleksandr Sergeevich (3)
- Shang, Zuofeng (3)
- Tetali, Prasad (3)
- Tian, Fang (3)
- Anastos, Michael (2)
- Balakin, G. V. (2)
- Balister, Paul N. (2)
- Chakraborti, Debsoumya (2)
- de Panafieu, Elie (2)
- Del Giudice, Nicola (2)
- Dembo, Amir (2)
- Demidovich, Yury A. (2)
- Denisov, Ilya O. (2)
- Ding, Laihao (2)
- Dudek, Andrzej (2)
- Gao, Pu (2)
- Ge, Gennian (2)
- Hasabnis, Mihir (2)
- Isaev, Mikhail Ismailovitch (2)
- Khokhlov, V. I. (2)
- Khuzieva, Alina E. (2)
- Kohayakawa, Yoshiharu (2)
- Kravtsov, D. A. (2)
- Krokhmal, N. E. (2)
- Kwan, Matthew (2)
- Lehel, Jeno (2)
- Lenz, John (2)
- Liu, Zilong (2)
- Łuczak, Tomasz (2)
- Makai, Tamás (2)
- McKay, Brendan D. (2)
- Morayne, Michał (2)
- Morris, Robert D. (2)
- Nie, Jiaxi (2)
- Parczyk, Olaf (2)
- Peng, Hao (2)
- Person, Yury Aleksandrovic (2)
- Rybarczyk, Katarzyna (2)
- Shamir, Eli (2)
- Shang, Yilun (2)
- Šileikis, Matas (2)
- Sudakov, Benny (2)
- Sun, Shumin (2)
- Vũ Hà Văn (2)
- Wang, Guanghui (2)
- Wang, Wei (2)
- Xu, Zixiang (2)
- Yuster, Raphael (2)
- Zhang, Tao (2)
- Zhao, Dandan (2)
- Zhong, Ming (2)
- Zhou, Wenling (2)
- Acan, Hüseyin (1)
- Achlioptas, Dimitris (1)
- Akbas, Esra (1)
- Aktas, Mehmet Emin (1)
- Aldosari, Haya S. (1)
- Alekseychuk, Anton Nikolaevich (1)
- Alon, Noga (1)
- Altman, Daniel (1)
- Andrews, Matthew T. (1)
- Austin, Tim D. (1)
- Balaji, Srinivasan (1)
- Balogh, József (1)
- Banerjee, Anirban (1)
- Bergman, Elmer (1)
- Bermúdez-Montaña, Marisol (1)
- Beyarslan, Özlem (1)
- Bezáková, Ivona (1)
- Bläsius, Thomas (1)
- Budkuley, Amitalok J. (1)
- Chen, Hui (1)
- Chung, Fan (1)
- Chuzhoy, Julia (1)
- and 197 more Authors
all
top 5
Serial
- Random Struct. Algorithms (34)
- Discrete Math. (8)
- SIAM J. Discrete Math. (8)
- Comb. Probab. Comput. (8)
- J. Comb. Theory, Ser. B (7)
- Electron. J. Comb. (7)
- Dokl. Math. (6)
- Discrete Math. Appl. (5)
- Discrete Appl. Math. (4)
- Probl. Inf. Transm. (3)
- J. Appl. Probab. (3)
- J. Comb. Theory, Ser. A (3)
- SIAM J. Comput. (3)
- Theor. Comput. Sci. (3)
- Eur. J. Comb. (3)
- Combinatorica (3)
- Linear Algebra Appl. (3)
- J. Complex Netw. (3)
- IEEE Trans. Inf. Theory (2)
- Inf. Process. Lett. (2)
- Math. Notes (2)
- Theory Probab. Appl. (2)
- Ann. Stat. (2)
- Trans. Am. Math. Soc. (2)
- Adv. Appl. Math. (2)
- Graphs Comb. (2)
- Diskretn. Mat. (2)
- Chaos (2)
- Quantum Inf. Process. (2)
- Isr. J. Math. (1)
- J. Math. Phys. (1)
- Rev. Roum. Math. Pures Appl. (1)
- Russ. Math. Surv. (1)
- Ark. Mat. (1)
- Ann. Inst. Stat. Math. (1)
- Appl. Math. Comput. (1)
- Duke Math. J. (1)
- J. Algebra (1)
- J. Comput. Appl. Math. (1)
- J. Lond. Math. Soc., II. Ser. (1)
- Proc. Lond. Math. Soc. (3) (1)
- Publ. Inst. Math., Nouv. Sér. (1)
- Bull. Korean Math. Soc. (1)
- Stat. Probab. Lett. (1)
- Ann. Appl. Probab. (1)
- J. Knot Theory Ramifications (1)
- Australas. J. Comb. (1)
- Cybern. Syst. Anal. (1)
- J. Algebr. Comb. (1)
- J. Math. Sci., New York (1)
- Congr. Numerantium (1)
- Discuss. Math., Graph Theory (1)
- Electron. J. Probab. (1)
- Bernoulli (1)
- Sb. Math. (1)
- J. Math. Chem. (1)
- Theory Comput. Syst. (1)
- Ann. Math. (2) (1)
- J. Eur. Math. Soc. (JEMS) (1)
- J. Aust. Math. Soc. (1)
- J. Inst. Math. Jussieu (1)
- J. Discrete Algorithms (1)
- J. Stat. Mech. Theory Exp. (1)
- ALEA, Lat. Am. J. Probab. Math. Stat. (1)
- Electron. J. Stat. (1)
- Sci. China, Math. (1)
- Random Matrices Theory Appl. (1)
- Theory Comput. (1)
- Mosc. J. Comb. Number Theory (1)
- Forum Math. Sigma (1)
- SIAM J. Math. Data Sci. (1)
all
top 5
Year of Publication
- 2024 (13)
- 2023 (20)
- 2022 (21)
- 2021 (10)
- 2020 (16)
- 2019 (7)
- 2018 (14)
- 2017 (14)
- 2016 (4)
- 2015 (13)
- 2014 (2)
- 2013 (4)
- 2012 (3)
- 2011 (6)
- 2010 (8)
- 2009 (5)
- 2008 (1)
- 2007 (2)
- 2006 (1)
- 2004 (4)
- 2002 (3)
- 2000 (3)
- 1998 (3)
- 1997 (1)
- 1996 (7)
- 1995 (2)
- 1994 (3)
- 1993 (3)
- 1992 (1)
- 1991 (3)
- 1985 (2)
- 1984 (1)
- 1983 (1)
all
top 3
Software
- hypergraph (7)
- SageMath (2)
- SimplexSIS (2)
- 4ti2 (1)
- MPFR (1)
- Macaulay2 (1)
- Mathematica (1)
- NumPy (1)
- OEIS (1)
- Pajek datasets (1)
- Python (1)
- R (1)
- SuLQ (1)
- gosper.m (1)
- igraph (1)